微软2022暑期实习C+AI北京一面三面面经

投递的开发岗，2月20号和21号面试的岗位都是上海的，无奈联系HR帮忙把岗位转到北京来，然后开始重新面试。

3月9号完成一面，第二天通知下周三，也就是16号终面，今天面试完了，在此记录面试过程。

一面：

先自我介绍，然后直接做俩题，第一个是经典的最大连续子数组的和，第二个题是给你一个20位的大正整数，变换其中的2位数字，使得变换后的大正整数为最大值，如12365变为62315，返回变换后的最大正整数。

反问：部门是什么在哪里，工作用到哪些技术栈，既然是云和AI相关的部门，对算法水平有要求吗，具体业务是做什么的，实习生负责什么工作，转正的条件？

三面：

先自我介绍，对项目比较深入，对项目印象深刻的地方，从项目里学到了什么，智能停车场这个项目我负责什么工作，设想一下怎么去设计这个停车场系统架构，coding过程中有没有发现什么需要改进的地方，研究生的方向？对当前方向的理解？前边面试几轮？（已经面了上海的2轮然后作废了，，，一把辛酸泪。3轮）。

C++的八股文：指针和引用的区别，新建指针变量和新建引用变量的时候内存里发生了什么，从栈和堆的角度去分析指针和引用的内存变化

说一下印象深刻的数据结构算法（快排？银行家算法？LRU页面调度？）

算法题（一共五个题，汉诺塔代码实现，奇数数字的时间不够了说的思路）：

3个柱子的汉诺塔问题？，4个柱子的汉诺塔问题？，输出中间过程

一个数组有很多出现次数为偶数的数字和唯一一个只出现奇数次的数字，找出出现奇数次的数字？假如是有两个只出现奇数次的数字呢，找出这两个数？三个？

希望能拿到微软的暑期实习offer吧，许个愿，祝能早日还愿~！