面经详情

Q：ATC对数据结构和算法的要求非常非常高，乃至于会问我KMP算法，问得我简直想死啊。当时第一个人一上来让我写“递归法”求斐波那契。虽然心里觉得很奇怪，但也就写了个递归。他冷冷地说：“你觉得你这有什么问题么”。我后来猜测，可能他的意思是，想搞个能存储中间结果，减少计算次数的“半递归”。总之ATC面完之后，HR当场说：同学，你可能更适合搞研究，请多关注MSRA。。。STC的要求就低一些，对你的数学能力更抱有一些好感。第一个人问了个未知大小随机取样的问题，再一个判断矩形重叠的弱题目；第二个人问了个概率论的三扇门问题（哥，俺就是学概率论出身的……），写段代码模拟一下，又问了一个类本书2.12题。