2018微软秋招面试经验（软件工程师岗位）

秋招去了微软面试，拿到了offer。经验分享给大家，希望有帮助。

先说我自身的情况。国内不知名双非院校本科，计算机专业。参加过ACM，最高China-Final金奖；参加过数学建模，最高国一；做过一年深度学习科研；做过大半年游戏开发；在腾讯实习四个月，做游戏客户端开发。

投的岗位是苏州的Software Engineer。事先没有笔试、电话面试环节。现场大概三十多人参加面试，女生有一半（不愧是微软）。

面试结束后半个月拿到offer。

---

基本流程：

• 09:30-11:00 听两个微软的大佬介绍公司情况
• 11:00-12:00 面试
• 12:00-13:00 和面试官一起吃饭
• 13:00-17:00 面试

---

第一轮

• 要求先做一个英文的自我介绍。自我感觉英语还行，所以没提前准备，建议还是准备一个英文自我介绍。
• 大致讲了一下腾讯实习做的项目
• 白板编程： 给出 123456789 的全排列中的一个，求恰好比它大的一个。例如，给出 123456978 恰好比它大的是 123456987；给出123456789 恰好比它大的是 123456798

关于题目，在现场我写了一个奇怪的算法，把面试官弄懵了。面试官又让我再写一个他想的那种做法。

这个题目在C++ STL里有一个对应函数next_permutation。LeetCode 上有一个类似的题目