1. reverse a sentence 2. a variation of sorting of k-sorted arrays. 3. prefix trees, search, ranking. 4. puzzle...on probability. there is a village where couples keep having boys until they have a girl child. I was asked to find boys : girls children ration in that village. 5. In a windowing system, given window size of m * n pixels and a set of different size rectangles...how to find shortest area rectangle for a mouse click. (it's algorithmic + design problem) Design round ----------------- 1. there is a company who has everything in OS X. They have a file server. Microsoft wants to offer them Windows NT servers for this. How can microsoft do the needful without affecting users. - Before jumping to solution, I would suggest to ask as many questions to understand what actually needed to do. The problem looks like microsoft has to implement the back-end server but exact amount of work depends on existing tech choices + design. We should be able to reuse a lot of existing implementation. 2. Cortana wants to display reminders for users. The overall architecture. -Ask as many questions as you can and understand the problem.
