2022 微软暑期实习研发提前批面经（全）

总体流程

【投递信息来源】校招丨微软2022暑期实习研发提前批正式启动！

2021.12.17        投递

2022.01.06        简历筛选通过

2022.01.17        一面

2022.01.19        平行二面

2022.01.21        leader终面

2022.01.26        信息采集

2022.01.27        意向书

一面

【时间】2022.01.17

【时长】约60分钟

【面试前流程】微软招聘推送显示，提前批的筛选时间为1.4到1.10，我是1月6日收到邮件通知简历通过，随后在1月10日接到面试安排电话，然后收到17号的一面邀请。

【求职进程】博主的第（3）场实习面试，总第（3）场面试

1、自我介绍（英语）

2、介绍论文

3、论文（项目）中用了哪些技术，论文数据是怎么收集的

我做的内容是和网络协议、网络体系结构和SDN相关的，主要讲了一下结合机器学习模型在SDN中检测网络攻击的相关论文工作，面试官对如何获取网络数据感兴趣，回答是基于SDN控制器实现数据采集应用模块。

4、TCP拥塞控制，还知道哪些拥塞控制机制

这里回答了TCP Tahoe和Reno的详细机制，其他的讲了New Reno、Cubic、BBR等。

5、C++ vector扩容的工作原理

每次扩容2倍，并且新开一块内存把原来vector的东西拷贝过去（然而事实在visual studio里面测试，扩容的倍率大概是1.5倍上下）

6、考虑vector扩容，求push_back的复杂度期望（均摊复杂度）

常数复杂度，参考：​​​​