微软CMD Software Engineer暑期实习

去年元旦前投递的提前批,不过并没有等来面邀,转入了正式批。  
  • 笔试(1.22):笔试链接下发后的48小时内自行选择时间开始,时长2小时,leetcode模式。3题,题目是英文的,比较长,我写了一下题目的大意: 
(1)给定一个非递减的正整数的数组,通过「新增」或「删除」操作得到一个新数组,其中每个值X刚刚好出现X次,请问至少要多少次操作?
eg.
Input: [1,1,3,4,4,4]
Output: 3
解释:给定[1,1,3,4,4,4],需要至少3次操作:删除一个1,删除3,新增一个4
(2)未来10天(编号为0-9)可以举办两场活动,给定所有员工再未来10天的有空日期,请问最多有多少员工可以参加至少一次活动?
eg:
Input: ["039", "4", "14", "32", "", "34", "7"] // 第0个员工未来第0、3、9天有空
Output: 5
解释:第3、4天举办活动,则员工0、1、2、3、5这5个员工可参加活动。
(3)给定一个可能含有重复数字的整数数组,问包含所有元素的最短子数组(需要连续)长度。如果某个元素出现多次,它只需要在子数组中出现至少一次即可。
eg.
Input: nums = [7,3,7,3,1,3,4,1]
Output: 5
解释:最短的子数组是nums[2,6],即[7,3,1,3,4],其长度是5  

  • 一面(2.21)
自我介绍
聊项目,面试官似乎对项目没什么问的,就问遇到了什么问题怎么解决
做题:
(1)搜索旋转排序数组
(2)洗牌(和lc打乱数组差不多)
由于这两题我都做过,再讲算法思路和写代码的过程都比较流畅。面试官也对我的算法基础表示了认可。
反问环节:就问了一下团队氛围怎样

  • 二面(2.22)
面试官是个姐姐,她上来先简单介绍了一下他们组,然后才开始面试。
自我介绍
聊项目,也只是针对项目一个点进行了提问
做题:
汉诺塔。
这个问题很经典了,不过本科当时上算法课的时候玩手机睡觉去了,没咋听,突然面试遇到还有点慌,我大概说了一下思路讲到要递归分治,然后就写代码,尽管还不清楚具体如何写,但我还是一边写一边讲我的想法,当我卡顿不知道该怎么进行下去的时候,主动向面试官要了一点提示,然后才继续写完。写完经过测试,终于算是通过了。
由于做得慢了些,这次就只做了一题
反问:问了由于我写得慢,只做一题,是否对面试结果影响很大?面试官:能在一定提示下写出来也是可以的,后续应该会有hr联系你终面

  • 三面Lead面(2.25)
和二面一样,面试官也是上来先对他们团队做了一下介绍,然后说了一下本轮面试的流程,然后就开始了
说一下自己的经历,我就介绍了一下项目,先问了遇到什么问题如何解决,追问了sql注入的东西
做题:
从倒数第n个节点反转链表
链表的题一看就会,一写就废(可能也还是比较菜了吧),其中一处细节有问题,debug了一会儿然后才通过自己写的测试用例。
反问

总结:我全程下来都是中文交流,也没有八股,觉得还是看重算法,写算法的过程除了考察你的基本功,还要需要你和面试官进行交流,让她(他)能明白你到底在写什么,这样一方面如果你会这题才能让面试官觉得你思路清晰,你不会这题也能方便他明白你的思路并在适当时候做出一点提示。
ps:首次发面经,也是攒攒人品。许愿offer!



#微软暑期实习##微软##面经##实习#
全部评论
咱俩一样的时间面的CMD诶,一点消息都没有😣你有听说收到消息的嘛
点赞 回复 分享
发布于 2022-03-09 08:55
厉害
点赞 回复 分享
发布于 2022-02-26 01:07
请问一下微软每次问项目大概会问多长时间呢?会真某对一个点一直深入问下去吗?
点赞 回复 分享
发布于 2022-02-26 00:52

相关推荐

头像
01-12 14:44
已编辑
百度_高级研发工程师
今天看到了某平台攻击牛友的帖子,段段今天打算为牛友们说句话,我们的努力到底有没有意义。 (原文复述:感觉牛客就是当年那群做题区毕业了开始找工作还收不住那股味,颇有一种从年级第一掉到年纪第二后抱怨考不上大学的区味)  粗鄙,无礼,傲慢,攻击,在这里我没有看到任何有用的分析,我只看到了屁股决定脑袋的攻击,我只看到了嫉妒和眼红。一、去医院不看病你去逛街吗 去医院你不去看病你去逛街吗?去加油站不加油你去抽烟吗?去部队你不训练战斗技能你去养老吗?来牛客你不努力求职你来干什么来了。 牛客本身就是个求职平台,大家分享有用的知识,分享面经,分享offer,分享求职经验的,来牛客不就干这个来了吗?有什么问题吗?...
给个好点的工作吧啊啊...:不知道我看的是不是和博主同样的帖子,我记得原帖是表达的是有些匿名老是发几十万的offer侮辱价,然后就有牛友觉得凡尔赛了导致后面的评论有些偏激。我觉得这个最近闫学晶那个事情有点类似了,她说他儿子一年只能赚七八十万家庭生活都难以为继,不说普通家庭,多少大厂的程序员都赚不到这个数字,大部分家庭看到这种发言肯定会难受的一p,生活的担子又这么重,人都是需要发泄情绪的,互联网就是个极佳的载体,所以很多人直接就喷她了,人在情绪发泄的时候是不思考的,否则就不叫发泄了。然后还有一个点,段哥假定了这些喷的人全都是“躺平的”,这点可能有失偏颇,很多人一直在努力,但是始终缺乏天时地利人和的某一个条件,这点相信段哥找工作的过程中深有体会。绝大部分人都以结果的失败去否认了努力的全过程,可能只是别人努力的方向错了。就像一次面试,可能你准备了很久,结果面试官就是比较奇葩,一直问没有学习到的领域或知识点,然后有人凭一个挂掉的结果就直接给你扣了一个“躺平”的帽子,觉得挂掉是你不够努力,您心里滋味如何?再说点近点的,我也是od,多少同事深夜无偿加班,涨过一分工资吗?多少外包的技术大牛因为学历被困在外包,连od都进不去,这些人难道不努力吗?只是限制与生活、公司制度等等之类的无奈罢了。说到努力,又想到李家琦79元眉笔事件,这么多年有没有认真工作?有没有涨工资?他嘴里说出来是那么的理所当然,打工牛马都知道“任劳任怨”,“认真工作”真能涨工资?只干活不发声就等着被摘果子吧,企业里永远都是“汇报杰出者”升的最快(当然不是所有企业),这种事情相信段哥包括我甚至大部分od都经历过。最近辞职回老家,和老爸散步每次他都会感慨街上的蔬菜小贩多不容易,他们晚上就窝在那种三轮小货车的驾驶室里,腿都伸不直,我们这里晚上零下了,只盖一条薄毛毯,始终舍不得住我们镇上几十块的酒店,因为一车蔬菜就赚几百块顶多一千而且要卖好久,这样的例子还有太多了。这种芸芸众生可能辛苦了一天之后,打开手机看到网上的凡尔赛发言,跟风喷了几句发泄情绪,我觉得这种人不应该扣上“躺平”的帽子。我觉得大部分正常人都是努力的,或者曾经努力过,但世界上有太多努力解决不了的无奈了,甚至说你都没有那个努力的机会,不过正因如此,才显得坚持不懈的努力奋斗之人的难得可贵,认清生活的真相后仍然热爱生活,敢于直面现实的淋漓。
段段STEADY觉醒与突...
点赞 评论 收藏
分享
01-04 21:30
已编辑
河南工业大学 Java
27届学院本誓死冲击...:下次再发把个人信息隐藏掉,以防有心之人。相关课程删了,荣誉奖项只留蓝桥杯,把蓝桥杯写到教育经历里,按教育经历、实习经历、项目经历、专业技能这个顺序排版
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

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