微软算法工程师校招一面+二面+三面面经（已offer）

考察基础知识比较多，难度还可以接受，面试官小哥哥人不错，问的相对来说也比较细，项目一定要好好准备，希望大家都可以找到自己满意的工作。

一面
1、聊简历项目
​2、算法题：LCS迭代实现、递归实现、LCS序列打印、算法优化，LCS和最长公共子串区别
​3、手推Bayes公式
​4、手推CBOW和Skip-gram公式
​5、许多开放性试题如：维护一个项目上线最主要的是什么，NLP领域都有哪些任务，词向量预训练发展整个过程等等

二面
​1、聊简历上的项目
​2、介绍HAN模型原理，Attention机制原理
​3、算法题1：判断一个序列是否是二叉搜索树的后序遍历序列
​4、开放算法题2：在牛市实时数据，不断的有数字型数据流进入，如何在每次进入时得到当前所有数据的中位数

三面
1、求公选课人数的平均数（不知道每个公选课的选课人数）
​2、给出QA中的Question和Answer，你能做些什么
​3、word2vec中cbow\skip-gram滑动窗口设定大小有何影响
​4、有事笔记本电脑跑程序出现内存不够用，但是打开任务管理器发现还有空余内存为什么
​5、算法题：编辑距离
​6、算法题：任意两个树节点的最近公共父节点

运气不错拿到了offer，预祝大家也都有自己心仪的offer啦！~