微软 SDE2 过经

电面:

  • 工作经历
  • behavior questions
  • group anagrams #49

onsite共四轮

round 1
Q1.
given an rotated sorted array (without duplicate element) and a target value. find index of the target in array.
Follow up: what if there are duplicates
Q2.
OOD - Design a calendar

round 2
similar with #833 find and replace in a string. The difference is: we need to replace ALL the strings in the given input string.
talk about work experience, projects and the system design related topics (LB Cache API design)

round 3
word ladder, but with a complex description.
Same idea, and process

round 4
Merge two Sorted Array
how to implement cache for a system - open ended, just ask the requirements and what we need for the system. Then implement the code.

For each round, there were 1-3 behavior questions and talked about work experience for 10-15 minutes. the rest of time for technical.

some suggestions:

  • use libs to save time
  • skip some util methods and focus on the main logic and process for the problem
  • one hour for say hello + introduce yourself + BQ + 1-2 technical Qs is really tight
  • so make the conversation short and concise. if interviewer is interested in the details, then talk more