微软开发岗社招面经（2面到5面）

2面

无序数组找第k大的数(经典题目了，这类题目可以表现一下思考过程，比如最开始最直观的做法是排序，然后优化的思路，不需要全部排序，部分有序就可以了，最后能给《算法导论》里的n时间解法当然最好了，给不到的话给个nlogn的解法也还可以吧)

一个字符串切分成多个回文串，返回所有可能，如aab要返回[[aa,b],[a,a,b]] (印象里应该是LeetCode原题)

3面

实现atoi考虑所有情况(LeetCode medium，记得考虑所有异常情况，包括溢出)

实际业务问题，如何屏蔽搜索结果的成人内容展示(面试官一直提示说各种方法都可以，当时的思路被局限在了模型上。这类业务问题的通用套路：先考虑简单的规则，把所有可能覆盖的规则描述一遍；然后拓展到模型，想一些规则cover不到的case，但是模型有能力cover)

4面

细聊项目，里面的bad case怎么解，具体的优化方向(这里主要考察的还是对自己项目的思考深度，面试官可能会挑战，你这个项目用一个简单的规则就可以解决，为什么要用模型。需要准备好可以应对挑战的典型case，能说服面试官。另外就是项目收益的评估问题，怎么评估模型正向，模型怎么上线)

5面aa

聊人生聊理想(对未来要做的方向的考虑，为什么工作了一年就想跳槽，需要准备一个合适的跳槽理由，然后说一下目前的想法，一定要主动去询问面试官，怎么样合理的做职业规划，面试官会很耐心的解答)

估算北京地铁有多少司机(《编程珠玑》里有一章专门讲估算的)

转广告推荐加面aa

面完bing搜索之后，hr告知面试通过但是组内没有HC了，帮我转了bing的推荐组

汉字数字转数字，如一百二十转化成120

聊简历上的项目，比较宏观，为什么做这个项目，有没有什么数据支撑