Microsoft Interview Report
- 0of 0 votes
AnswersThere is a Directory in which there are subdirectories and recursively have subdirectories . We need to find out is any subdirectory is pointing to its any of its ancestor .
- raiprince001 December 06, 2011 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersEdit Distance ?
- raiprince001 December 06, 2011 in India for Bing
Print the M*N matrix in spiral way .
Given a Node in a binary tree . We need to find out all the nodes at K distance fron that node .| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersRandom pointer is present in every node of the linked list . And they will be pointing to any of the node of the list . We need to clone this list and return it .
- raiprince001 December 06, 2011 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersThere are 100 prisoners , and a officer of them . Now the officer gave the command to the prisoner that next day they will be going to wear a hat which they will not be know its colour . But its colour will be either Red or Blue . And he says that all the prisoner will be standing in a line . And then the officer will start asking the color of the prisoner one by one from the back . whichever prisoner says the wrong color of his hat ,gets shoot .So now we have to find out wat strategy should the prisoners should apply to safe maximum prisoners .
- raiprince001 December 06, 2011 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersGiven a BST and two values m and n . We need to find out all the nodes whose values are in range of m and n .
- raiprince001 December 06, 2011 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Trees and Graphs - 0of 0 votes
AnswersGiven a m*n matrix and a person is sitting in (0,0) box, and he has to go to the (m-1,n-1) box of the matrix .And the person can only go to right or down box from its current box position . We need to find out the number of ways he can reach from start to destination box .
- raiprince001 December 06, 2011 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersFind all the permutation of the given string ? But take care of duplicate characters .
- raiprince001 December 06, 2011 in India for Bing
The sorted array is rotated by some factor . And we need to search a key .?O(logn) ?| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersIn a plane we are given latitude,longitude coordinate , and we are also given a point(having lat,long value) . We need to find out the nearest point , in most efficient way .
- raiprince001 December 06, 2011 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm