Microsoft Sr Software Engineer interview questions

1. Virus spreader a. Tell me about yourself b. Instance of obstacle you solved 2. Longest increasing sequence list a. Tell me about yourself b. Situation of a project you improved 3. Design linked list,middle of linked list, discussed efficiency of linked list a. Solution of colleague approved, what would you do? 4. A:352 b:4 max element you can form a. Tell me about yourself

1) Alien dictionary from leetcode 2) Dropbox design