首页 > 社招一年:微软Bing团队面经(算法方向)
头像
记记面经而已
编辑于 2020-08-24 12:03
+ 关注

社招一年:微软Bing团队面经(算法方向)

写在前面

微软的面试整体偏向基础,英语能力考察仅限于个人简介和项目描述,如果运气好的话都是中国的面试官,没有英文面试。

投递简历之后会有hr先和你聊一轮,要求做一个一分钟的英文自我介绍,然后会对英文能力做一个整体评估,告诉你应该怎么准备可能的英文面试。


下面是技术干货部分

电话面试

微软的社招面试通常是先进行一轮电话面试,面试通过的话才会邀请进行现场面试

  1. 什么是死锁,造成死锁的原因有哪些
  2. 数据库的索引有了解过吗,有哪些优缺点
  3. 算法题:rotate一次的数组,找target,例如 [3,4,0,1,2] 找4所在的位置,如果不存在返回-1,要求logn时间 (LeetCode medium原题,直接二分即可,写代码之前记得问有没有重复元素这类二分可能会遇到坑,面试官很nice 很乐意多交流,另外ms的面试风格,一定要自己想test case,尽可能的覆盖所有边界条件)

现场面试

电话面试之后会约现场面试,通常会安排5-6轮的面试,每轮一小时,前3轮是基础面,面试结束后面试官商量决定要不要进行后续的面试,当然如果表现比较差,也可能在某一轮直接结束。

1面

  1. 算法题:最大子数组和 (LeetCode原题,n时间1空间)
  2. 算法题:两个长度为m的无序数组A,B,对于任意不相交的区间ab和cd,val[ab]=sum(A,a,b)- sum(B,a,b),val[cd] = sum(B,c,d)- sum(A,c, d)
    求abcd,使val[ab] + val[cd]最大 (这题比较难,先写了个暴力解法,然后和面试官逐步讨论优化,没有给出最优解法)
  3. n个准确率为50%的分类器,可以通过什么方式提升准确吗?60%呢?如果可以,提升到96%需要多少个?(这题在台大林轩田的机器学习课程里有提到过)
  4. xgb和gbdt的区别 (几乎必问的题目,提前准备一下,说的要有条理,有哪些算法优化,哪些工程实现优化,可以适当扩展提一下lgb)
  5. 前序遍历 中序遍历 后序遍历 知道那些可以恢复二叉树,只知道前序和后序可以吗?原因?

2面

  1. 无序数组找第k大的数 (经典题目了,这类题目可以表现一下思考过程,比如最开始最直观的做法是排序,然后优化的思路,不需要全部排序,部分有序就可以了,最后能给《算法导论》里的n时间解法当然最好了,给不到的话给个nlogn的解法也还可以吧)
  2. 一个字符串 切分成多个回文串,返回所有可能,如aab要返回 [[aa,b],[a,a,b]] (印象里应该是LeetCode原题)

3面

  1. 实现atoi 考虑所有情况 (LeetCode medium,记得考虑所有异常情况,包括溢出)
  2. 实际业务问题,如何屏蔽搜索结果的成人内容展示 (面试官一直提示说各种方法都可以,当时的思路被局限在了模型上。这类业务问题的通用套路:先考虑简单的规则,把所有可能覆盖的规则描述一遍;然后拓展到模型,想一些规则cover不到的case,但是模型有能力cover)

4面

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

5面 aa

  1. 聊人生聊理想 (对未来要做的方向的考虑,为什么工作了一年就想跳槽,需要准备一个合适的跳槽理由,然后说一下目前的想法,一定要主动去询问面试官,怎么样合理的做职业规划,面试官会很耐心的解答)
  2. 估算北京地铁有多少司机 (《编程珠玑》里有一章专门讲估算的)

转广告推荐 加面aa

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

  1. 汉字数字转数字,如 一百二十转化成120
  2. 聊简历上的项目,比较宏观,为什么做这个项目,有没有什么数据支撑

更多模拟面试

全部评论

(13) 回帖
加载中...
话题 回帖