上海微软实习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

相关推荐

2 32 评论
分享
牛客网
牛客企业服务