Microsoft interview question

Data structures, Java interview questions, Processes & threads, deadlocks & sysncs. Every coding question started of with basics and as you complete it the interviewers usually change the problem a little and ask what would you change from your solution. Stack using queues. Generate BST given a double linked list. Largest sum of substring from an array of int and the index where it starts from. Valid anangram. Most profit, partitioning the rod problem. Design an elevator.