Microsoft Interview Questions
- -1of 1 vote
AnswersHi i interviewed today for MS on campus. Most of the questions were behaviral and only one technical question . It was half hr interview and my interviewer was rushing through interview quite a lot . I really have no idea how they are going to screen candidates just based on this
- sachin323 October 13, 2010
Tell me what you are doing now a days
i explained my work done at intern .| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Behavioral - 0of 0 votes
AnswersWrite code for finding square root of a given no.
- Billa October 13, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Coding - 0of 0 votes
AnswersImplement two stacks in a single array. Please note that you should not report stack full until all the elements are full.
- Nani October 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Data Structures - 0of 0 votes
AnswersGiven an array (can have negative numbers), find the sub-array with maximum sum. Follow-up question. Find the sub-array with minimum sum.
- Bandi October 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Algorithm - 0of 0 votes
AnswersGiven an integer array. Find the five most frequent numbers.
- Bandi October 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Algorithm - 0of 0 votes
AnswersGiven two strings s1 and s2. Write the program to delete all the characters of s2 from s1.
- Bandi October 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Algorithm - 0of 0 votes
AnswerDesign an algorithm to find all the anagrams in a dictionary and code it. Write the test cases also.
- Bandi October 09, 2010| Report Duplicate | Flag | PURGE
Microsoft Algorithm - 0of 0 votes
AnswersReverse words in a string
- Anonymous October 08, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Coding - 0of 0 votes
AnswersI was asked to implement the something like 4*5+9
- Anonymous October 08, 2010
there can only be integers and only + - * and / operand| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Coding - 0of 0 votes
AnswersWrite a code to find if two linked list intersect.
- Anonymous October 08, 2010
I told two ways one by counting the length of the two linked list and then advancing the the bigger linked list by the difference in length and then advancing both the pointers simulataneously to check if they intersect.
Also i told a method to join the last node of a linked list to the first node and checking if a cycle exist.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersGiven an array like
- erm October 07, 2010
[3,-6,2,10,-16,5]
Find the max consecutive sum.
Trivial solution is O(n^2).
for i=0 to n
for j=i to n
Find local max for the current i value among j values
Find the global max among local max values.
However I think this sln is not acceptable.
Now it seems to me like a dynamic programming issue.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
Answersinsertion sort of linked list
- Anonymous October 06, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answershow do u find whether two strings are anagrams
- Anonymous October 06, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersrecursive function for strlengh
- Anonymous October 06, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersgiven a set of positive and negative integers group all the positive integers on one side and negative integers on one side...
- Anonymous October 06, 2010
numbers should be in the same order they appear....| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersgiven a string of characters reverse the string (but the characters could be special characters - so a group of char represent
- Anonymous October 06, 2010
a single special character) Group of chars can be identified by a some connecting characters
g|ss|t
123456 Now g and s are one char group , s and t are one char group| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answerswrite code for read and write locks
- Anonymous October 06, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersDefine a macro for logical XOR operation
- Anonymous October 06, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answerswhat data structure u use for a dictionary - search and insert logic
- Anonymous October 06, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersFind median of two sorted arrays.
- logan October 05, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
AnswersHow to find the longest palindrome is a string
- Anonymous October 01, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 0of 0 votes
AnswersHi,
- Praveen September 30, 2010
Had an interv at Microsoft today. Validate IPV4 address is my question..
I have given some logic like split the given by delimiter "." and proceed accordingly to validate each range. Pls input your thoughts. Thanks| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answers1) m * n matrix
- Anonymous September 30, 2010
2) start from lower left hand cell
3) you can move either up or right
4) find out how many unique paths to the top right hand corner cell.
[][][][][e]
[][][][][]
[s][][][][]
where s= start; e=end;| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersI was given 2 points a chess board, interviewer asked my to use the as less bit as I can to store those to points, I was thinking to use 3 bits to represent each x and y, then totally is 12 bits, but he was looking for less than that
- Anonymous September 29, 2010| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answers1. Given a binary tree print the nodes in this order:
- manu September 20, 2010
all the left most nodes from top to bottom, then all the leaves, then all the right most nodes from bottom to top, then the root. like
10
5 15
3 2 12 17
you would print 5 3 2 12 17 15 10| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
Answers21200
- rst September 19, 2010
01234
here, the bottom string represents the actual numbers(01234), the upper string represents their counts(the same also represents numbers)
so, there are two 0's, one 1, two 0's, zero '3', zero '4'. Find a sequence of length '9' which satisfy this property.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
Answersvoid copystring(char* dest, char *source)
- DashDash September 18, 2010
{
while(*source != NULL)
{
*dest = *source;
dest++;
source++;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
char input[10] = "hello";
char *dest;
dest = &input[1];
copystring(dest, input);
return 0;
}
What is the output of the program...| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C++