|
|
Interview Questions |
|
|
|
|
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, re-arrange 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 non-repeated 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 n-ary 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. .....
|
|
|
|
|
|
|
|
|
|