Microsoft Interview Report
- 0of 0 votes
AnswersRound 1: (1 h)
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
==============
Q1. Design a Garbage collector like java. How would you detect depended reference loop ?
Hist : Class design, Cycle detection algorithms for disjoint graph( List of connected graph)| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersR3 | Q4. You have a file with million words in it. Find most frequent 10 word in that file. Node that you can store all word in memory.
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
(Note : Min-Heap + List )| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersRound 2:(1.h 15min)
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
===================
Q1. Given a sorted array having duplicate elements,how would you find first index of a given element in O(nlogn).
Write code for it. Change the condition to find out last index of that elements.
[ Hint Binary search]| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersR2 | Q2. You have a dictionary of words. Given a word, print all anagram are in dictionary . State the data structure to be used to solve this problem.
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersR4 | Q2. Given a BST, find out the minimum length form root to leaf with sum S. Note that:
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
a) Path from root to leaf node.
b) Sum of node of the path is S.
c) if multiple such path exist, print minimum length path.
d) What is advantage of BST rather than BT used for this algorithm, how it improve the performance. in BST, is it required to explore both side ?
e) Write working codes for it.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersR3 | Q3. What the different issue in multi-threading ? What is the difference between mutex and semaphore.
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersR3 | Q2. Reverse a 32-bit integers. write code for it.
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - -2of 2 votes
AnswersR1 | Q2. Find an element in a sorted rotated array in O(nlogn ) complexity.
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersRound 4( 2h 30 min)
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
===================
Q1. You are given a Text, where all space, full stop and all punctuation mark is removed. You want to reconstruct the text by putting spaces between words.
A dict is given and following API < bool isInDect(word) > is also given.
a) Decide if the text can be converted a sentence with valid words or NOT.
b) Find how many way you can do the reconstruction of the text
c) Find what is the minimum number of space can be used for this reconstruction.
d) For case (c) find out the indexes where you suppose to put a space.
e) Now recover the text to sentence in place .
Subsequent Question:
1. Why Greedy technique will not work for this
2. yes ! Backtracking will work, what is the problem of using backtracking
3. Illustrate and explain how the solution is contracted from the Dynamic table.
4. Write the correct working code for (c),(d),(e).| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswerR2 | Q3. Design a Chip-Encryption system. Which will do following operation:
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
1. Take a word from user
2. Encrypt the word by some Private or public key cryptography or any other algo.
3. Transmit the encrypted word by TCP or UDp or SSL.
Design the class diagram using OOD. Which design pattern you are using to achieve this.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersRound 3:(1.h 15min)
- dutta.dipankar08 May 19, 2014 in India for MS Office Platform
===================
Q1. In a plane n points (X and Y) is given. How will you find out maximum co-liner points. Extend this algorithms. it for point(x,y,z) in 3D plane.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm