首页 > 上海微软实习C+AI面经
头像
牛客807367213号
编辑于 2021-04-30 10:20
+ 关注

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

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐