The interviewer was a guy called Rohit Fernandes. It started with myacademic projects. I chose to explain Wumpus World, as usual, which Ihave implemented in C++ for my OOPS course.. Then he startedquestioning 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 thatmay overlap with each other and rectangles may be hidden. Discuss thedata structures to use to support this funcionality: When a rectangleis clicked, it should come into view on top of others, if it is hiddenalready. The overall aim is to reduce the amount of repainting to bedone everytime the user clicks on a rectangle.
本站僅提供存儲(chǔ)服務(wù)，所有內(nèi)容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)
點(diǎn)擊舉報(bào)。
