微软   学长内推   背靠背两轮面试，每一轮大概都聊了10分钟左右的简历吧   第一轮：valid BST和Median of two sorted arrays的变形题   第二轮：implement trie tree的变形题（加了双指针）和括号匹配+follow up（如果括号有优先级怎么办，比如说{[()]}是合法的，而([])是不合法的）   已经收到offer了，北京site，如果有同学也是微软北京岗的话，可以私信微信联系啊～      Apple（上海）   感觉Apple的面经好少啊0.0   网上海投（HR小姐姐声音超甜   本来投的是Map组，但是hr打电话告诉我说map...