Microsoft Interview Questions
- 0of 0 votes
AnswersFind the density of the given binary tree
- Umar January 21, 2012| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Trees and Graphs - 0of 0 votes
AnswersWrite a function to generate fibonacci number, The function takes two argument. The first one is the starting point of fibonacci series and second one is length. (e.g fib(3,4) will print 2 3 5 8). What are the test cases. Mention your top 5 test case. Mention your top 1 test case
- MangoPeople January 18, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test General Questions and Comments - 0of 0 votes
AnswersYou have a matrix that can have two values black or white. When adjacent cells in the matrix are black they make up a connected component. Write a function that prints out how many component are there in the matrix. Extension: say the matrix is vary large. How can you use multiple core of the processor to solve this problem.
- MangoPeople January 18, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test General Questions and Comments - 0of 0 votes
AnswersYou have a string representation of a number. Convert it to integer value.
- MangoPeople January 18, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test General Questions and Comments - 0of 0 votes
AnswersWrite a function to detect anagram (eg. dad). Extension: Extend it for detecting multiple anagram(e.g dadana has 2 anagram.) What are the test cases. For test cases think about anagram embedded inside anagram (alala).
- MangoPeople January 18, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test General Questions and Comments - 0of 0 votes
AnswersDelete a node in Linked list.
- USC Trojon January 17, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven 2 arrays which are sorted in non-decreasing order and your told that one of the two arrays have sufficient memory allocated to have elements combined from both arrays, merge the arrays and keep the sorting order.
- USC Trojon January 17, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersHow do you improve IE?
- USC Trojon January 17, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersTest address bar in IE.
- USC Trojon January 17, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven a sentence, count the palindromes inside the sentence. Do not worry about the palindrome inside a palindrome. Write test cases.
- USC Trojon January 17, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven two integer arrays which may contain duplicates, report the intersection of both the arrays.
- USC Trojon January 17, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersThere is a very Primitive Database and it has a table say "Travel". The content of table is as follows:
- Mi Jalgaonkar November 15, 2011 in United States
Source | Dest
--------------
Sea | LA
LA | FL
LA | MA
FL | Sea
Sea | FL
The ask is to find out all routes between (Sea) to (FL) with mininum hop.
the Result would be:
1. Sea -> FL
2. Sea -> LA - > FL
You have to write a Middle tier function to achieve above result. You can assume there is DBAPI that return the Destination city if you provide the source city.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven a tree, parse the tree using breadth first search and then find the last element in the tree. After finding the last element, replace that element with the root node. Eg. Input:
A B C D E F G
Output:
- naphstor October 29, 2011 in United StatesG B C D E F A
| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Data Structures - 0of 0 votes
AnswersGiven a binary search tree. Find the maximum depth of the binary search tree iteratively.
- cinderella October 29, 2011 in United States for Windows Live| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersHow much memory will be allocated from the "stack" for the following declarations together?
- devanharikumar89 October 20, 2011 in India
int *a;
char *b;
This was an objective question. a and b have not been malloced yet.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersA new USB memory device is designed with the following functionalities.
- devanharikumar89 October 19, 2011 in India
1. when connected to a camera, it opens the data transfer wizard.
2. When connected to another storage device, it copies data.
3. When connected to a smart phone, it sync's. the contacts
<there were a couple of others too.>
Write the test cases.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answerswrite a function to reverse a linked list in the following fashion.
- devanharikumar89 October 19, 2011 in India
given: a list : a b c d e f
a number N
output should be: if N=2
b a d c f e
if N=3
c b a f e d
ie, the list should be reversed in <N><N>...<N> intervals. We are not allowed to allocate any new nodes.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answersfind the number of solutions (non-negative integral) for the equation x1+x2+x3+x4+x5=20.
- devanharikumar89 October 19, 2011 in India
ie, #((0,0,0,0,20),(0,0,0,20,0),....)| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answerstwo 32bit integers m,n are given.replace all the bits in m from i to j locations with all the bits in n from k to l locations....
- laasya1991 September 13, 2011 in India
eg.m=110000000000 n=10101010 i=3 j=5 k=5 l=7
o/p:110000101000
some one give me the solution| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answersdevelop a solution for an elevator system in a building having 50 floors.. the main criteria is that the lift should be available all the time
- laasya1991 September 13, 2011 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answersreplace all the spaces in a string with %20
- laasya1991 September 13, 2011 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answerstest cases for mobile phone
- laasya1991 September 13, 2011 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven a stream of text eg you can read 1 char at a time, write fn that will return true if you can find a string str in the stream before the stream runs out
- supercooldude100 September 05, 2011
What if the string you are looking for is abc
And the stream is aaabababcab
I gave a solution using a stringbuilder ( like a circular array) but he didn’t like it. He wanted a solution that doesn’t require space equal to the string you are looking for| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswerA test plan and cases for a highway system that has three components: (a) a camera that takes pictures of vehicle license plates (b) an embedded system that sends the image taken by the camera and send it to (c) some OCR... link server that actually processes the image and sends details to DMV ticketting system
- Curious August 09, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
Answer* What exactly I work and my responsibilities
- Curious August 09, 2011
* How do I approach improving efficiency and testing plans| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Experience - 0of 0 votes
AnswersConvert the BST to sorted doubly linked list , don't use additional data struct.
- Badri August 08, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersPrint the M*N matrix in spiral manner.
- Badri August 08, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm