|
The interviewer was a guy called Rohit Fernandes. It started with my
academic projects. I chose to explain Wumpus World, as usual, which I
have implemented in C++ for my OOPS course.. Then he started
questioning me. 1. Tell the ways to represent a graph. Given a graph, find whether it is a tree or not. 2. Given a diagram which contains rectangles of different sizes that may overlap with each other and rectangles may be hidden. Discuss the data structures to use to support this funcionality: When a rectangle is clicked, it should come into view on top of others, if it is hidden already. The overall aim is to reduce the amount of repainting to be done everytime the user clicks on a rectangle. |
|
|
