Microsoft Interview Questions
- 0of 0 votes
AnswersCode and write test cases for compare(string str1, string str2).
- DC December 20, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 1of 1 vote
AnswersGiven a set of coordinates (x_i, y_i), i ranges from 1 to n, the coordinate values are integers, write a function 'bool isCenterInteger(int points[][])' which returns true if at least one of the midpoints of the line joining the points is an integer.
- DC December 20, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Math & Computation - 1of 1 vote
Answersimplement factorial, do remeber to handle the overflow case, which is actually the key point, otherwise this problem will be too simple
- newlifeseattle December 20, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answersgiven a matrix (assume it is a bitmap), print all cells that are on
- newlifeseattle December 20, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answersgiven a string, print each character and its number of occurence in sequence. use BST and no recursion, no extra memory is allowed.
- newlifeseattle December 20, 2009
e.g, char* str="bcdaceffbe", you should print
a 1 b 2 c 2 d 1 e2 f 2.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 1of 1 vote
AnswersGiven a monochrome display in a one dimensional array, turn the lit on at the co-ordinates (x,y)
- Ani November 20, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Arrays - 0of 0 votes
AnswersGiven 2 nodes in a binary tree, find their lowest common ancestor.
- Hari November 14, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Trees and Graphs - 1of 1 vote
AnswersGive an algorithm to find whether 2 given strings are ANAGRAMS or not. Write test cases.
- Hari November 13, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 0of 0 votes
AnswersHow would you test the line function in paint?
- Ank November 09, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test General Questions and Comments - 0of 0 votes
AnswersHow would you test an instant messaging app for a cell phone?
- Anonymous October 08, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersHow would you test a vending machine?
- Anonymous October 08, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersHow would you test Bing?
- Anonymous October 08, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersWrite a function that generates random numbers between 1 and a billion.
- Anonymous October 08, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersWrite a function that gets an integer and returns its string representation in Roman numbers.
- Anonymous October 08, 2009
Write test cases.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersWrite a function that returns all the prime numbers from 1 to a given number.
- Anonymous October 08, 2009
Write test cases.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersHow would you test an elevator?
- Anonymous October 08, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersInput: a string. If the input matched the pattern: x="y", return y else return an error.
- Anonymous October 08, 2009
Write test cases.
Some hints: think about a state machine.
We also had a discussion on how to best return an error (error code, exception, error object)| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 0of 0 votes
AnswersRemove duplicates from a string. Write test cases.
- Anonymous October 08, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 0of 0 votes
AnswersFind an item in a sorted link list.
- Anonymous October 08, 2009
Write test cases.
Don't forget to ask if the list is sorted in an ascending or descending order.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Linked Lists - 0of 0 votes
AnswersHow to completely delete a linked list with circle?
- uterus October 07, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersGiven an array, find the longest subarray which the sum of the subarray less or equal then the given MaxSum
- rmod October 04, 2009
int[] FindMaxSumArray(int[] array, int maxsum)
for example, given array: {1, -2, 4, 5, -2, 6, 7}
maxsum=7
the result would be: {1,-2, -2, 6}| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersHow many wedding dresses were sold in italy last year ?
- CUNOMAD August 23, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Brain Teasers - 0of 0 votes
AnswersGiven a search engine which uses a cache to store the search results. The size of the cache is 100 records and uses a LRU mechanism. Give test cases to test the features of the search engine, the caching mechanism etc
- Anonymous July 30, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersN people in a party. Find a celebrity among them. Celebrity knows nobody else, while everybody else knows him/her. You are required to do this by asking a single question to see if A knows B. The answer is yes or no. What is the minimum number of questions to be ask? What if there doesn't exist such a celebrity?
- Anonymous July 28, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven a sorted linked list, delete all duplicate numbers, leave only distinct numbers from original list. e.g., given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3.
- Anonymous July 28, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing Linked Lists - 0of 0 votes
AnswersWhat is the difference between constant and read only?
- Jackie June 23, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test C# - 0of 0 votes
AnswersWhat is the difference between string and stringbuilder? When would you use each?
- Jackie June 23, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 0of 0 votes
AnswersWhen is using an interface necessary?
- Jackie June 23, 2009| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Object Oriented Design