Microsoft Intern interview questions

4. Questions about database live migration project, How create and update statements work during live migration ? 5. Search in Rotated Sorted array Will this work in all cases ? check in this case => 7 7 7 7 7 7 1 7 7 7 7 Asked me to write code for this .. 6. Find a word in N x N word board bool find(char[][] board, char word)

7. Given a function name, its number of arguments and possible options for each arguments, generate all combination of test cases fun(int a, int b, int c) a can take {1,2,3} b can take {4,5} c can take {6,7,8,9} We have to generate all 24 combinations. 8. Design question, Monitor tool for checking the number of requests and size of data got by each user, and reporting if an user exceed limit (number and size). You have N number of front end servers getting the requests from LB. front end servers contact back end servers for serving the requests.

9. Serialize a BST and search for a key from the file Performance : average log(n) Node structure struct Node { Node *left; Node *right; int key; char* string; } In file u can use below functions seek(number of bytes) -> moves to n bytes from current location read() -> reads one byte