上海微软实习C+AI面经

第一轮两轮平行面在一个上午进行,一轮大概45min左右:
一面:
自我介绍->写算法
题目一:复杂链表的深拷贝(面试官有说什么是深拷贝),要求时间复杂度在O(n),额外的(不包括拷贝的链表)空间复杂度为O(1);
题目二:字符串匹配,‘*’表示任意字符(不限个数和种类),‘.'表示任意一个字符,求两个字符串是否能匹配,如“abasdf”能和*b*.f匹配;
二面:
自我介绍->问了下项目,问了下dll和exe有什么区别,如何检测虚拟机,介绍一下项目中的每个功能是怎么实现的->共享屏幕写题
题目:有k个查询,在一个数组中找到每个查询最接近的3个数,如1,2,3,4,5,第一次查询3,则返回2,3,4。
一开始想到用堆,复杂度knlogn,后来面试官要求复杂度不大于knlogn,最后想出了一个nlogn+klogn的方法,敲完后时间差不多到了
第二天收到第三天要lead面通知。
三面:
自我介绍2min->问了项目中遇到的困难,如何解决的,如何进行项目管理->给了个MS官方文档链接(全英文),让快速学习一下,并说说自己的项目如何用文档上的东西优化,全程大概聊了1h多点

春招至今没有offer,许愿一个offer吧~

——-——————————4.30 更新——————————————————
刚刚收到信息收集邮件了,里面就姓名,毕业年份之类的简单信息,许愿offer
#微软##C++工程师##面经##实习#
全部评论
楼主你好,请问你是实习、校招还是社招?
1 回复 分享
发布于 2021-04-21 16:33
请问你面完三面以后,多久收到信息收集的呢?
1 回复 分享
发布于 2021-04-30 15:45
已offer,来还愿~
1 回复 分享
发布于 2021-05-11 14:51
请问巨巨从笔试到约面试要过多久?
点赞 回复 分享
发布于 2021-04-21 18:07
LZ如果哪天出结果了可以更新一下
点赞 回复 分享
发布于 2021-04-22 14:04
收到信息收集邮件了,许愿offer
点赞 回复 分享
发布于 2021-04-30 10:18

相关推荐

09-14 14:42
门头沟学院 C++
旺旺米雪饼:举办了哥,你什么都没做错,全怪我那令人作呕的嫉妒和卑微的自尊心,看见你的文字我完全破防了,我直接丢盔弃甲了,看见你这图的那一秒,我满头大汗,浑身发冷,亿郁症瞬间发作了,生活仿佛没了颜色,像是被抓住尾巴的赛亚人,带着海楼石的能力者,抽离尾兽的人柱力,像是没了光的奥特曼,彻底断绝了生的希望。我几乎都快羡慕得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。每天早上6点起床晚上11点睡觉,年复一年地学到现在,憧憬着一个月赚上万块的幸福生活,憧憬着美好阳光的未来。我打开了手机,看到你的图,我感到了深深的差距,我直接跳进了家门口的井里😭😭😭我真的😭我要嫉妒疯了😭为什么!!为什么这个人不是我😡我求你了😭求你了😭!不要在发了,我真的要羡慕嫉妒疯了😱怎么办我要嫉妒死了啊啊啊啊我急了,手机电脑全砸了,本来就有抑郁症的我,被别人说我破防了,我真的恼羞成怒了,仿佛被看穿了,躲在网络背后的我,这种感觉真的好难受,我被看穿的死死地,短短的破防两个字,我伪装出来的所有的坚强和强颜欢笑全都崩塌了,成了一个被人笑话的小丑🤡,我真的不想再故作坚强了,玩心态我输的什么都不剩😭😭😭
点赞 评论 收藏
分享
2 32 评论
分享
牛客网
牛客企业服务