说一下刚刚面完的onsite，首先先谢谢给我这个西岸三天两晚游的机会，感觉能换个城市呆呆，打破一下天天在学校不断等面试，申请学校的规律也是挺好的。另外，我被安排住在Bellvue 开车十分钟的地方有个botanical garden，看到小鹿还有格式花园植物还是很开心的。另外中餐很多，也算是吃美了。
之后就是最后一天的onsite了，全职是四轮，intern才两轮。跟我一块面试的女生好些都是从FLAG的intern出来的（我明显感觉出，我好弱。。。）还有，还要谢谢不断供应的coconut 水，我感觉这是我第一次面完四轮并不是很累的onsite。
第一轮印度人，bing ads 需要处理很多input urls，例如，a.b.com, a1.b.com，和相对应的number of clicks for each url。相当于 log file。然后问如果query 是 b.com，要return total number of clicks。首先，要找个tree structure 来存数据，存完再写query function。后来，我和其他面试的人都公认他我们遇到的人最nice的！
第二轮，似乎是位华裔，一上来就问了很多我简历的问题，谈了挺长时间。之后coding是问，如果要move array of integers and shift it by 2，【1，2，3，4，5】-> 【4，5，1，2，3】问怎么shift才能要最小space and time。我一开始就卡了，卡了好久，之后面试官看着手机等着我，嗯，当时我大概就知道，这人不怎么想理我了。。。最后她实在看不下去了，就给了我hint。
第三轮，又是印度小哥，先是写了validBST，之后又问，如果这个tree 整体不是validBST，只有其中的subtree 是validBST，让给出最大validBST的 node个数
第四轮，flipping card, 正反面都有颜色，问最少flip 次数，实现50%及以上color 在正面的相似。有好些edge cases在他提醒下才做出来
另外， 出来的时候还听到他们说遇到了Tic-Tac-Toe 的问题。随后，由于我的deadline，面完第二天，就拒了我，不过我很喜欢这次的经验，遇到一块面试的小伙伴都很nice，西雅图之行还是很开心的。
请问第一题为什么要用tree存呢？还有query function的细节可以讲一下嘛？
具体应该是叫tree tire的一个data structure，就是一个node 可以有好多child。query function要根据你怎么存的写。我每个node 都存了所有url links满足相应node path的click总和数。当query的时候，就直接根据query 语句，找对应的node，到最后一个node 就return 相应total number of clicks，没有就直接0就好！
第二题：61. Rotate List嘛
不是的 这里的list不是linked list
第二轮最小的space和time我只能想到是O(N)呐。还有更快的嘛
Space 要O（1）inplace rotate。 time 就是O（n)
deadline影响offer是什么操作？？？
offer deadline 一般就会expedite
楼主你好 请问Microsoft onsite男的大多数都是什么着装呀？西装领带 还是 business casual？谢谢！
有全套西装，有随便穿运动鞋t-shirt，毕竟tech 公司，没必要这个正式吧
谢谢楼主，请问您面的哪个组？
是ml组, bing ads