第一个人问了一个，一个袋子里有蓝球13个红球5个，白球17个不透明的袋子。问最少要抓多少次会保证一定每个颜色的球都有一个。
然后问code:一个string,给n,每n个reverse一下string.空格要重新开始。
第二个人，问swap一个linkedlist,pairbypair.，然后BQ
第三个人，不用recurision写inordertreetraversal,写一个comparator
第四个人，给你一个input，serialize和deserialize这个input,(input是arryofstrings),output是一个string.
说一下刚刚面完的onsite，首先先谢谢给我这个西岸三天两晚游的机会，感觉能换个城市呆呆，打破一下天天在学校不断等面试，申请学校的规律也是挺好的。另外， 我被安排住在Bellevue开车十分钟的地方有个botanical garden，看到小鹿还有格式花园植物还是很开心的。另外中餐很多，也算是吃美了。
之后就是最后一天的onsite了，全职是四轮，intern才两轮。跟我一块面试的女生好些都是从FLAG的intern出来的（我明显感觉出, 我好弱。。。）还有，还要谢谢不断供应的coconut水，我感觉这是我第一次面完四轮并不是很累的onsite,
第一轮印度人，bing ads需要处理很多input urls，例如，a.b.com, al.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，让给出最大valid BST的node个数
第四轮，flipping card，正反面都有颜色，问最少flip次数，实现50%及以上color在正面的相似。有好些edge cases在他提醒下才做出来
另外，出来的时候还听到他们说遇到了Tic-Tac-Toe的问题。随后，由于我的deadline，面完第二天，就拒了我，不过我很喜欢这次的经验，遇到一块面试的小伙伴都 很nice，西雅图之行还是很开心的。