微软算法工程师校招面经_ssp面试笔记

作者：chatPPT

内容来源：SSP面试笔记

---

在 SSP试笔记 看了很多面经，感谢前辈的分享，今天我也分享下面试题目：

一面

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啦！~