For the campus map/direction app: I focused on the algorithms that would create paths from one location on campus to another, because I know a lot about path algorithms. Talked about dividing a map into grid squares to using A* and BFS to find optimal paths. Also talked about the issues with using too large of a grid square size and too small, and guessed that a good size would be approximately the size of space that a person takes standing up.
Nothing unexpected or difficult.
What is a virtual pointer
Fortunately interviewer called me third time . All the questions were about data structure and interview lasted for approx 50 minutes. All the questions were from career cup .
How to design an optimal cache (what and how to use known data structures).
List three sorting algorithms you know
Regular expression matching
Write a function that calculates the specific value in a tree.
write function for itoa() in c++
Behavioral: What if your manager goes against your decision? Who will you consult and what is the best thing to do if you think that you are right in this case?
Viewing 521 - 530 interview questions