Microsoft Interview Questions
- 0of 0 votes
AnswersGiven an array arr[] of n integers, construct a Product Array prod[] (of same size) such that prod[i] is equal to the product of all the elements of arr[] except arr[i]. Solve it without division operator and in O(n).
- anmolkapoormail September 17, 2011 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm C C++ - 0of 0 votes
Answersgiven a expresion
- getjar.com/todotasklist my android app September 16, 2011 in India
2*3+5-3 it consisitof 3 opertors(+,-,*),but they can occur more than time.
we have to maximise the vlaue of expression by adding parathesis
like 2*3+5-3=8 no paranthesis
2*(3+5)-3=13
2*(3+5-3)=10
and so on maximise it with differnt possible parathesis| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
Answersgiven a string write all the possible upper case and lower case strings of it. eg. given a string THE print tHE,ThE,THe,thE,The,tHe,the.....
- laasya1991 September 14, 2011 in India
give me the solution| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 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
AnswersWhere does constant strings resides in memory in c-programs....e.g:
- gaurav.bhu1434 September 06, 2011 in India
char *ptr="hi Jacline";| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C - 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
AnswersInput is a matrix of size n x m of 0s and 1s.
- coder August 31, 2011
eg:
1 0 0 1
0 0 1 0
0 0 0 0
If a location has 1; make all the elements of that row and column = 1. eg
1 1 1 1
1 1 1 1
1 0 1 1
Solution should be with Time complexity = O(n*m) and O(1) extra space| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersImplement a function that performs binary addition. Input to the function is two const strings. The function returns a string that holds the result of addition.
- Jobseeker August 24, 2011
char* binaryadd(const char* a, const char* b) { }
Eg. "1001"+"101"="1110"| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm Bit Manipulation C Coding String Manipulation - 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 - 0of 0 votes
AnswersReverse link list using recursion.
- Badri August 07, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersWrite a algo for implementing the word prediction for MS word.
- Badri August 07, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersAd Center SDET interview always asks
- masak July 26, 2011
Regular expression problems
Implement a lexical analyzer
Input string - a C program with Comments
Output- the input C program string without comments| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test String Manipulation - 0of 0 votes
AnswerHow are events handled in COM ?
- fountain July 26, 2011| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Experience - 0of 0 votes
AnswerSCVMM - Or Server tools -SDET position
- fountain July 26, 2011
Test the find /replace dialog| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Testing - 0of 0 votes
AnswersFind the element closest to a given input element in a BST
- fountain July 26, 2011 in United States for SCVMM (Server tools)| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Trees and Graphs - 0of 0 votes
AnswersYou are given a document having lot of words in it and many words have been used it the document more than once ... you are supposed to find each word with their occurrences in the document means its count .... assume you have been given a function char * GetNextWord() which fetches you next word from the document ....
- X July 25, 2011
1) propose the best data structure u will use to tackle this problem.
2) Write an algo to implement this
3) Tell the complexity| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
Answersyou are given a linked list and you are supposed to take it as input and return its node values as an integer ---
- X July 25, 2011
for example
if linked list it 2->3->4->5->NULL
it should return 2345 integer use functions definition as ---
int myconvert(Node *);
and structure for Node is
struct Node{
int data;
struct Node *root;
};
2) now you are given num1: 2->3->4->NULL;
and num2: 3->4->NULL;
you should take two linked list as input and return a list like 2->6->8->NULL; sum of corresponding elements and return a list
Node * newlist(Node *num1,Node *num2);
3) Write test cases to test 2nd program completely...| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test