微软SWE面经

本来已经打算从拿到的几个offer中做决定了的, 突然被微软上海(Cloud+AI)捞了简历, 于是花了几天时间准备了一下, 刚刚拿到了sp offer, 下面分享一下面试过程.
面试总共有四轮, 前三轮技术面, 最后一轮和leader聊天. 技术面一般会让你先介绍做过的一个项目, 但感觉只是走个形式, 也不会往深处去问, 重点还是做算法题的表现
一面:
  • 介绍一下实习经历
  • 算法题, 反转链表, 写了个O(1)空间的
  • 智力题, 不用写代码, 二维平面上有一个点集P, 另外点集外有一个点P0, 现在令P中的所有点绕P0旋转,求旋转的角度为多少时, P中的所有点能与原位置重合. 我的答案是将P中的点按照与P0的距离划分成一些子集, 每个子集分别枚举可能的旋转角度, 判断是否与初始位置重合, 最后各个子集的答案求一个最小公倍数即可
  • 无限位数大整数加法, 写了个大整数类, 面试官顺着我的实现问了一些基础知识, 比如vector拷贝的原子性等
二面:
  • 介绍了一个简历上的项目
  • 算法题: 一个元素数目不断增长的数组, 动态求数组的中位数, 用一个大顶堆和一个小顶堆实现
  • 写代码实现一个Cache, 面试官顺着我的实现问了一些操作系统和系统架构的知识
三面:
  • 又是介绍了一个简历上的项目
  • 算法题: 一个整数数组, 将这个数组划分为一些连续的子数组, 将各个子数组内部元素进行排序后,整个数组是有序的,问最多能切成多少个子数组. 这题确实没见过, 不知道是不是leetcode上的, 我先是用dp写了个O(n^2)的, 面试官在看我的代码, 我趁这个时间又思考了几分钟, 发现这题可以用O(n)的贪心解决(对于每个缝隙, 如果前缀的最大值小于等于后缀的最小值, 那么就可以在这里切), 于是修改了答案, 面试官比较满意
  • 之后问我最有把握的课程, 我说数据结构, 于是问了问二叉堆的合并问题, 回答的一般(最后得知一般的二叉堆就是难以高效合并的...)
四面:
  • 最后一面是和部门leader聊天, 介绍了部门的情况, 问了一些软技能和学校表现, 自己的长处与职业规划之类的
从我经历过的十几场面试来看, 微软面试可以说是体验最好的了, 面试官的态度以及对面试者的引导方面都相当不错
#微软##校招##C++工程师##面经#
全部评论
膜拜巨佬,吸吸欧气
1 回复 分享
发布于 2020-03-04 18:02
三面算法,其实就是找所有的切分点元素,元素大于左边最大值,小于右边最小值。 space complexity:int left_max; vector<int> right_min. O(n) time complexity: O(2n)。
1 回复 分享
发布于 2020-03-01 21:31
20届的大佬吗
1 回复 分享
发布于 2020-03-01 20:09
CAI不错
1 回复 分享
发布于 2020-03-01 20:08
&我一开始凉了笔试只是觉得自己算法没准备好,看了大佬的面经才明白自己即便运气好过了笔试也会凉在一面二面三面。。。。我真是太🌶️🐔了😭
4 回复 分享
发布于 2020-04-06 03:27
请问无限位数大整数加法是什么意思呀?
2 回复 分享
发布于 2020-09-23 06:40
请教楼主~划分连续子数组那道题有例子吗,怎么没有看懂题目的意思
1 回复 分享
发布于 2021-10-11 21:10
ms面试不考八股文的吗???要是的话我要只冲ms了!!!
1 回复 分享
发布于 2021-09-04 12:37
好强,看题就知道我不配
点赞 回复 分享
发布于 2021-08-24 23:04
所以去微软了嘛?想了解一下,今年秋招还有hc了嘛?求内推
点赞 回复 分享
发布于 2020-08-21 17:28
请问是20届还是21届的呀?
点赞 回复 分享
发布于 2020-08-05 14:53
想问下楼主用什么语言做的算法题?
点赞 回复 分享
发布于 2020-06-15 02:04
羡慕楼主sp
点赞 回复 分享
发布于 2020-03-09 20:38
你好~我想问一下。最后一面到拿到offer,中间你等了大约多久呀?谢谢~
点赞 回复 分享
发布于 2020-03-05 23:48
大佬想了解下,有的cs基础知识是因为项目里有提到才考察的吗?还有就是自我介绍有要求吗!谢谢了!
点赞 回复 分享
发布于 2020-03-02 20:32
请问算法题是中文题干还是英文题干呢
点赞 回复 分享
发布于 2020-03-02 16:02
大佬还没签吗 等到现在还在选择丫?
点赞 回复 分享
发布于 2020-03-02 13:31
最近线上面试的吗?上海听说HC很少啊
点赞 回复 分享
发布于 2020-03-02 13:27
哇,巨佬啊!
点赞 回复 分享
发布于 2020-03-02 13:14
恭喜楼主!  没看明白智力题...绕P0旋转后和原位置重合, 难道不得旋转360度?
点赞 回复 分享
发布于 2020-03-02 11:15

相关推荐

xdm&nbsp;早上喝奶茶差点喷出来。事情是这样的,我们班有个哥们儿,简称&nbsp;L,去年秋招拿了字节sp,专业方向是后端。我们当时都震惊:这哥们儿平时课上从来不发言,期末小组作业基本是划水的那种,刷题平台&nbsp;commit记录我点进去看过,绿格子稀稀拉拉。但他面试一路绿灯。一面二面三面&nbsp;hr&nbsp;面,全过,给的还是sp。当时班级群里恭喜他的、问他经验的、约饭的,热闹了一周。他说自己"运气好,准备充分"。我们都信了,直到三月初他入职。入职第二周开始,班里另一个进字节的同学W(在隔壁组的)开始跟我他的不对劲。一开始是写代码慢,后来写不出来,再后来是组里&nbsp;mentor&nbsp;让他fix&nbsp;一个简单&nbsp;bug&nbsp;都搞了一下午没动静。最离谱的是上周。W&nbsp;说他们大部门搞了个新人分享会,让新人讲一下自己负责模块的设计思路。L&nbsp;上去讲了&nbsp;20分钟,全程念稿子,问答环节别人随便问一个"那你这里为什么用&nbsp;Redis&nbsp;不用&nbsp;Memcached",他直接卡&nbsp;30秒说"这个我回去再确认一下"。会后他&nbsp;mentor&nbsp;直接找&nbsp;leader&nbsp;谈,leader&nbsp;找&nbsp;hr&nbsp;谈,hr调出了他面试录像,全程对比口型和回答节奏,发现他二三面有大量时长在偷偷看屏幕外(推测开了双机位&nbsp;AI&nbsp;答题)。(这段是&nbsp;W后来转述给我的,他自己也是听他组里同事八卦来的)昨天下班前,W&nbsp;告诉我L&nbsp;被辞退了,让他自己走,不走就走仲裁但会发函到学校。L&nbsp;现在已经回学校了,朋友圈仅三天可见。我说真的,我不是个心眼小的人,但是我看到这个消息的时候真的有种"嗯,挺好"的感觉。去年秋招我投字节后端,简历挂。我准备了八个月,背&nbsp;八股&nbsp;+&nbsp;刷&nbsp;500&nbsp;题&nbsp;+项目改了三版,连面试机会都没拿到。班里这哥们儿凭着一个外挂上岸,最后还是被甩出来了。不是说作弊就一定会被发现,但是当面试拿到的&nbsp;offer远远超出真实能力的时候,迟早会有这一天。试用期三个月不是给你过家家的,是真的要写代码、要在会议上回答问题、要扛需求的。我现在反而有点同情他。同情他相信"上岸就是终点"。发出来不是为了嘲笑谁,就是想说给那些正在被身边作弊上岸的同学搞得很&nbsp;emo&nbsp;的&nbsp;uu&nbsp;们听——别急,回旋镖很长,但它一定会回来。你继续刷你的题,写你的项目,背你的八股。该是你的迟早是你的,不是你的早晚还得还回去。xdm&nbsp;共勉。
牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
评论
32
267
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务