Game programmer interview questions shared by candidates
How do you find the max depth of a binary tree?
I used recursion, passing the current depth to each child and returning the max value they returned plus one to the caller.
how about bfs?
breadth first search will be better than the recursion method for min-depth searching, but works same as recursive in the case of finding max depth problem
Of course I can't talk about the question outright, but it was described as a "brain teaser" by the the engineering interviewer who asked it. It involved the description of a simple real-world game with quarters, and I was asked to provide an optimal solution to maximize my chances of winning.
See Interview Questions for Similar Jobs
- Software Engineer
- Game Designer
- Game Developer
- Gameplay Programmer
- Senior Software Engineer
- Software Developer
- Senior Programmer
- Graphics Programmer
- Game Engineer
- Software Development Engineer
- Associate Software Engineer
- Senior Software Developer