Microsoft Interview Questions
- 0of 0 votes
AnswersCompres String
- Markjean February 28, 2012 in United States
Test cases| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersFind merge node of two linked list
- Markjean February 28, 2012 in United States
example:A->B->C->D
Linkedlist2: E->F->A->B->C->D| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersReverse sentence: Example:
- Markjean February 28, 2012 in United States
"Hello life "
to
"life Hello"
Test cases| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswersWrite a function to make the largest number from the digits of a given number.
- aak February 28, 2012 in India
Example.
number: 32441
Output: 44321
function prototype:
C/C++ : int biggestNumber(int number)
Java : int biggestNumber(int number)
Note: Use minimum , constant space.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersK-Maximum Subarray problem
- shwetank2003819 February 27, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
Answersgiven a 4X4 matrix of characters and a dictionary of all the possible english words, write algorithm to find out all the possible words contained in the matrix by connecting the neighboring cells.
- santosh sinha February 26, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersHow will you implement the auto complete functionality of any intelligent IDE. Discuss your data structure. Handle all the possible contexts. e.g. handle the cases at local, global and class levels
- santosh sinha February 26, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersimplement find_replace(origString, stringToFind, stringToReplace) method. Handle all the possible scenarios.
- santosh sinha February 26, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersgiven two sorted arrays, find the median of the combined array efficiently.
- santosh sinha February 26, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWhat data structure to use for finding free parking spot in Parking Lot program? Assume there are million of parkings.
- sk February 22, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Object Oriented Design - 0of 0 votes
AnswersGiven a stack of glasses like :
- prashant February 22, 2012 in India for QTB
v
vv
vvv
vvvv
.
and a person filling water from the top using a jug. Given that the volume of jug is V , and volume of each glass is 'v' . Write code to find :
1. Number of glasses fully filled
2. Number of glasses partially filled (and what different categories they'd fall in based on half-filled/75% filled etc.)
3. Level to which water would reach.
Hint : glasses in center will fill up faster than those away from center.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answers - Interviews February 20, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
AnswersSearch sub string in a big string.
- Interviews February 20, 2012 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer - 0of 0 votes
AnswersYou have 1000 pairs of nuts and bolts all of different sizes. 2 nuts can not be compared and 2 bolts can not be compared with each other. pairs of Nuts and bolts are removed and mixed with each other. How will you arrange them now with lowest complexity .. (hint -> USe quick Sort).
- Mr Gupta February 20, 2012 in India for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersCalculate the number of barber's shop in your city.
- Samaresh February 20, 2012 in India| Report Duplicate | Flag | PURGE
Microsoft Program Manager - 1of 1 vote
AnswersWrite a method to reverse a multibyte character string.
- IHE February 18, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 2of 2 votes
AnswersGiven two strings src and sch, sch is a rotation of src. Write a method to find the rotation point in src. Please provide big-O for time and space.
- IHE February 18, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersa doubly linked list, the right pointers are point to the next node, the left pointers are point randomly. How do a deep duplication of this linked list structure.
- rizhard February 11, 2012 in United States for Bing| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
AnswersExplain WCF?
- arianSonia February 11, 2012 in United States for Azure
What is Webservice?
What is SOAP Protocol?
Difference between HTTP and TCP?| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Front End Web Development - 0of 0 votes
AnswerHow you will create automation framework?
- arianSonia February 11, 2012 in United States for Azure
Reverse a string and write test case?
Get all Duplicates from Array, Optimize and Type of Data Structure.
Sealed AccessSpecifier,Complete Scrum Process
Code Coverage for a Test Case ?
WCF Question, Test a WCF Services etc| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Data Structures - 0of 0 votes
AnswersIf a function has 2 if block( not nested) , how many test case you will need for code coverage?
- arianSonia February 11, 2012 in United States for Azure
What is idempaotence webservice?| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test C# - 0of 0 votes
AnswersGiven a web service such where the input is the TokenID and it lets the user download the Product. Write test cases to test this webservice. Its a vague q's
- arianSonia February 11, 2012 in United States for Azure| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Application / UI Design - 0of 0 votes
AnswersIf a function has 2 if block( not nested) , how many test case you will need for code coverage?
- arianSonia February 11, 2012 in United States for Azure
10) Explain WCF?
11) What is Webservice?
12) What is SOAP Protocol?
13) Difference between HTTP and TCP?
14) How you will create automation framework?
15) Reverse a string and write test case?
16) Get all Duplicates from Array, Optimize and Type of Data Structure.
17) Sealed AccessSpecifier
18) Complete Scrum Process
19) Code Coverage for a Test Case ?
20) WCF Question, Test a WCF Services etc| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test Algorithm - 0of 0 votes
AnswerGiven a web service such where the input is the TokenID and it lets the user download the Product. Write test cases to test this webservice. Its a vague q's
- arianSonia February 11, 2012 in United States for Azure| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersIf a function has 2 if block( not nested) , how many test case you will need for code coverage?
- arianSonia February 11, 2012 in United States for Azure
9) What is idempaotence webservice?
10) Explain WCF?
11) What is Webservice?
12) What is SOAP Protocol?
13) Difference between HTTP and TCP?
14) How you will create automation framework?
15) Reverse a string and write test case?
16) Get all Duplicates from Array, Optimize and Type of Data Structure.
17) Sealed AccessSpecifier
18) Complete Scrum Process
19) Code Coverage for a Test Case ?
20) WCF Question, Test a WCF Services etc| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswerGiven a web service such where the input is the TokenID and it lets the user download the Product. Write test cases to test this webservice. Its a vague q's
- arianSonia February 11, 2012 in United States for Azure| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test - 0of 0 votes
AnswersGiven a function
- IHE February 10, 2012 in United States
int strcspn(string find, string src)
code the most efficient way to return the index of first character that matches in the find string of any character in the src string.
example:
find="ttbbcca"
src="ggabba"| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 1of 1 vote
AnswersGiven an unsorted array of integers with duplicate numbers, write the most efficient code to print out unique values in the array. Give the big-o for your algorithm. What are the pros and cons (in the context of hardware usage) of your implementation?
- IHE February 10, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Algorithm - 0of 0 votes
Answersn numbers (both +ve and -ve) are arranged in a circle. find the maximum sum of consecutive nos. Do this in O(n) time
- pavel.em February 06, 2012 in United States
E.g.: {8,-8,9,-9,10,-11,12}
max = 22 (12 + 8 - 8 + 9 - 9 + 10)| Report Duplicate | Flag | PURGE
Microsoft Algorithm - 0of 0 votes
Answers//Error with the following code,can anyone correct the //following code for queue using two stack getting //compilation error in constructor
- anuj.iiit2007 February 05, 2012 in India
#include <cstdlib> // system definitions
#include <iostream> // I/O definitions
#include <fstream>
#include<string>
#include<stack>
#include<vector>
using namespace std; // make std:: accessible
using std::stack;
using std::string;
template<typename T>class Myqueue
{
stack<T> s1,s2;
public:
Myqueue(){
s1=new stack<T>();
s2=new stack<T>();
}
int size()
{
return s1.size()+s2.size();
}
void add(T value)
{
s1.push(value);
}
T peek()
{
if(!s2.empty())
return s2.peek();
while(!s1.empty())
s2.push(s1.pop());
return s2.peek();
}
T remove()
{
if(!s2.empty())
return s2.pop();
while(!s1.empty())
s2.push(s1.pop());
return s2.pop();
}
};
int main()
{
Myqueue<string> str;
/*str.Myqueue();*/
string str1;
str.add("devesh");
str.add("pankaj");
str1=str.peek();
return 0;
}| Report Duplicate | Flag | PURGE
Microsoft Software Engineer in Test C++