微软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

相关推荐

不愿透露姓名的神秘牛友
07-11 15:08
点赞 评论 收藏
分享
避坑恶心到我了大家好,今天我想跟大家聊聊我在成都千子成智能科技有限公司(以下简称千子成)的求职经历,希望能给大家一些参考。千子成的母公司是“同创主悦”,主要经营各种产品,比如菜刀、POS机、电话卡等等。听起来是不是有点像地推销售公司?没错,就是那种类型的公司。我当时刚毕业,急需一份临时工作,所以在BOSS上看到了千子成的招聘信息。他们承诺无责底薪5000元,还包住宿,这吸引了我。面试的时候,HR也说了同样的话,感觉挺靠谱的。于是,我满怀期待地等待结果。结果出来后,我通过了面试,第二天就收到了试岗通知。试岗的内容就是地推销售,公司划定一个区域,然后你就得见人就问,问店铺、问路人,一直问到他们有意向为止。如果他们有兴趣,你就得摇同事帮忙推动,促进成交。说说一天的工作安排吧。工作时间是从早上8:30到晚上18:30。早上7点有人叫你起床,收拾后去公司,然后唱歌跳舞(销售公司都这样),7:55早课(类似宣誓),8:05同事间联系销售话术,8:15分享销售技巧,8:30经理训话。9:20左右从公司下市场,公交、地铁、自行车自费。到了市场大概10点左右,开始地推工作。中午吃饭时间大约是12:00,公司附近的路边盖饭面馆店自费AA,吃饭时间大约40分钟左右。吃完饭后继续地推工作,没有所谓的固定中午午休时间。下午6点下班后返回公司,不能直接下班,需要与同事交流话术,经理讲话洗脑。正常情况下9点下班。整个上班的一天中,早上到公司就是站着的,到晚上下班前都是站着。每天步数2万步以上。公司员工没有自己的工位,百来号人挤在一个20平方米的空间里听经理洗脑。白天就在市场上奔波,公司的投入成本几乎只有租金和工资,没有中央空调。早上2小时,晚上加班2小时,纯蒸桑拿。没有任何福利,节假日也没有3倍工资之类的。偶尔会有冲的酸梅汤和西瓜什么的。公司的晋升路径也很有意思:新人—组长—领队—主管—副经理—经理。要求是业绩和团队人数,类似传销模式,把人留下来。新人不能加微信、不能吐槽公司、不能有负面情绪、不能谈恋爱、不能说累。在公司没有任何坐的地方,不能依墙而坐。早上吃早饭在公司外面的安全通道,未到上班时间还会让你吃快些不能磨蹭。总之就是想榨干你。复试的时候,带你的师傅会给你营造一个钱多事少离家近的工作氛围,吹嘘工资有多高、还能吹自己毕业于好大学。然后让你早点来公司、无偿加班、抓住你可能不会走的心思进一步压榨你。总之,大家在找工作的时候一定要擦亮眼睛,避免踩坑!———来自网友
qq乃乃好喝到咩噗茶:不要做没有专业门槛的工作
点赞 评论 收藏
分享
评论
32
266
分享

创作者周榜

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