Microsoft Interview Report
- 0of 0 votes
AnswersCOnsider the column names given in microsoft excel. A .. Z, AA ... Az, BA .... BZ, .......... ZZ, AAA, ..... and so on.
- P January 22, 2012 in India for Bing
Given a column name (string of charectors), find the corresponding number.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
AnswersGiven a set of strings (large set), and an input string, you need to find all the anagrams of the input string efficiently. What data structure will u use. And using tht, how will u find the anagrams.
- P January 22, 2012 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - -1of 1 vote
AnswersGiven an integer, and a number k, do a cyclic shift (left / right) by k bits of the number.
- P January 22, 2012 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 1of 1 vote
AnswersGiven a matrix, whose rows and columns (n * n) are sorted. Given a number x, find whether it exists in the matrix. (I told him the O(n) algo, but he wanted a log n solution)
- P January 22, 2012 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 1of 1 vote
AnswersGiven an array of 0's and 1's, and a number k, find the minimum window that contains k 0's. Write code.
- P January 22, 2012 in India for Bing
Extension, now the array contains integers from 0 .. 9 ... and another input array of size 10 is given, that contains the number of occurances of a digit. Find the min window that contains the given no of occurance for each digit.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer