上海微软实习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++工程师##面经##实习# 
