
Software QA/Tests Interview Questions from Microsoft
Are you a Software QA engineer or Software tester? Need to update your software QA/testing knowledge or need to prepare for a job interview?
Check out this collection of Software QA/Tests Interview Questions from Microsoft...
Software QA/Tests Interview Questions from Microsoft
 Write a code to find if two linked list intersect
 Given an array and a sum value return any two integers that sum upto the sum value.
 Write code for finding square root of a given no ......
 Find first repeated substring in a given input string. ......
 Write a function that takes in two rectangles and returns true if the overlap and false if they do not.
 Given a n array of positive and negative integers, find the subarray with max sum in O(n) and one loop.
 Given array of integers and a int variable say X .......
 Written test fucntion prints given 2d array in spiral fashion. give all test cases to test it
 How do you test a function which would return the second smallest number in a BST?
 Written test: print all the leaves of a binary tree(may not complete) as a link list.
 Test cases: normal float string like "1.2"
 Implement run length encoding and decoding.
 find a bug in following code
 Algorithm to find the two numbers whose difference is minimum among the set of numbers.
 Given an array of size n wherein elements keep on increasing monotically .......
 Given an array of +ve and ve integers, rearrange it so that u have +ves on .......
 First remove all repeated consecutive substring with length 1.......
 Given a binary tree, and 3 values A,B and C.......
 Path to deepest 1 in a binary tree........
 You are given a 1D array of integers, such as........
 There are two string array with some uniqueue srings........
 Write test cases for copy command in UNIX........
 Design a algorithm for printing a book........
 What is the data structure which suits best for the Battleship game?
 Give atleast 10 test cases for a program which finds and eliminates .......
 Write test cases for backspace functionality for MS WORD .......
 Given 2 sorted linked lists  merge them. Make sure you don't have duplicates in the merged list. .......
 Given 2 sorted integer arrays, find the intersecting element in them.
 Write test cases for int divide(int a, int b).......
 Write test cases for delete numbers found in list2 from list1 and returns new list1 length?
 How would you test a Stack? .......
 Type of class for a Burger Shop such as Mcdonalds etc?.......
 You have multiple mail servers in different places around the world.......
 You have to find the direction of rotating magnetic plate.......
 Microsoft Interview Question for SDE in tests about Algorithm
 Whats a Linked List ? Given Two linked list forming a Y shaped linked list ......
 Given a rectangle with known width and height, design an algorithms to ......
 Write an algorithm to find the first nonrepeated character ......
 Write code to serialize and deserialize a tree.The nodes contain string......
 Implement a lexical analyzer Input string .....
 SCVMM  Or Server tools  whatever found that the person .......
 You are given a document having lot of words in it and .....
 You are given a linked list and you are supposed to take it as input and return
 Find the output of the following code ...
 Fill all the numbers from 1 to 8 in the diagram shown below ...
 Find the bug in the following code which concatenates...
 Remote server is running on some port.
 Write a function which finds a substring in a string
 Given an array containing lower case and upper case alphabets
 How do you test function Add that adds two linked lists?
 Find the frequency of each letter in a string. then test it
 How to find the longest palindrome is a string
 logic like split the given by delimiter "." and proceed accordingly to validate each range ......
 Given two strings, find the number of occurrences of one within the other ....
 Given a n array of positive and negative integers .....
 Find the frequency of each letter in a string. then test it.
 Write a function that takes in two rectangles and returns true if the overlap and false if they do not.Find one missing card from deck of 51 card
 Asked to implement the something like 4*5+9 there can only be integers and only +  * and / operand
 Given a binary tree print the nodes in this order ......
 21200 01234 here, the bottom string represents the actual numbers(01234) ......
 Find output of the following code......
 implement: float evaluate(char* s)......
 How these DS stored in memory?
 Given a IP address as input, validate the ip address
 Given a text document as input with a set of strings ....
 Implement a firewall prototype:....
 Give an algorithm to compress a memory .....
 How do you implement a linked list without using dynamic memory .....
 Write a code to implement the Sodoku problem .....
 You have given a node of a tree. that node is defined as below......
 Given two arrays like {1,2,3,4,5}......
 How do you find if onetree is subset of the other
 How do implement Circular Queue?
 How do implement Queue using Stack and Stack using Queue
 Given two arrays, 1,2,3,4,5 .....
 Write a function that takes an array of five integers .....
 Given a book find out the number of times each word appeared .....
 How do you find all the anagrams in the dictionary.
 There is a string S ans another string s1 .....
 Find the maximum subsequence sum in a linked list. Consider the node as shown be .....
 There is an array (with +ve integer) we need to sort the array ONLY .....
 int IsAnagram(char* str1, char* str2)
 int CutNPaste(char* str, int start, int stop, int destination)
 There is an array of size 'n' in which first 'a' elements ....
 Write a program to convert infix expression to postfix expression
 Write a program to find the mirror image of a nary tree
 Print a matrix spirally
 Consider 2 integer Arrays A and B .....
 There are 10 Apple trees. A Farmer has placed these trees in 5 rows of 4 each... Can you tell me how to do it?
 How will you implement pow(a,b) without using multiplication ......
 Given an array , delete all duplicates in it.
 Two unsorted linked lists are given. Find the union......
 Imagine you have a hard disk with blocks of memory 1..n.......
 Given a array of random integers, sort the odd elements in descending order.......
 Find a cycle in a directed graph
 You are given 80 balls and out of which only 1 has more weight than other 79
 Given an array of balls, which can be one of two colors (RED or BLUE) .....
 Give examples of cases where you would prefer to pass objects/variables by reference instead of value?
 Perform Sorted Insert on a link list and write test cases
 Difference between c++ and c#
 Can there exist a loop in a doubly linked list? if so how will you remove it?
 Implement (in C++ or C#) a function that removes the nth element of a single linked list. .....
 Write a function that would: return the 5th element from the end in a singly. .....
