Microsoft Interview Report
- 0of 0 votes
AnswersQ. There is an array
- Anonymous August 29, 2010
A[N][M] =
1 2 3
4 5 6
The array is rotated so that
A'[M][N] =
3 6
2 5
1 4
is obtained.
Establish the relation between A and A' by using i, j, M, N
A[i][j] = A'[_][_]| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Arrays - 0of 0 votes
AnswersQ. There are two linked list that are sorted. We need to merge these lists so that the obtained list is also in sorted order. You should not prepare an extra list for merging the lists.
- Anonymous August 29, 2010
The next question was to write the test cases for testing the program.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C C++ - 0of 0 votes
Answersint main() { int i = 32242; int k = find(i); return k; } int find (int j) { if (j > 0) { j = j%10 + find(j/10); printf(" %d ", j); } return j; }
Find the output of the program?
- Anonymous August 29, 2010
Ans: 3 5 7 11 13| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C C++ - 0of 0 votes
AnswersQ) There is a document containing lots of information. You have a function char * getNextWord() which returns the next word from the document.
- Anonymous August 29, 2010
a) which data structure should be used for maintaining the information about the frequency of words.
b) Write an effective algo for maintaining the information about the frequency of each word in the document.
c) what is the complexity of algorithm.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm