苏州微软Multimedia Search组算法面经

春节前一口气面完的，过完春节忘了发面经了_(:зゝ∠)_

一面 2月3日

项目相关的问题

另外的问题

1. 你知道什么是过拟合吗？如何解决过拟合？如何判断过拟合了？

2. 算法题：给定一串字符串，输出该串字符串的全排列（完全相同的字符串算一个），同时需要满足条件『相邻字符不能相同』。

二面 2月9日

项目相关的问题

另外的问题

1. 业务场景题：假如用户点击了一张图片，如何根据这张图片去推荐相关视频？从数据收集，模型选取，模型评估，线上测试方面说说。

2. 算法题：给定一个二维矩阵，包括0和非0，把0所在的行和列都置为0。

三面 2月9日

项目相关的问题

另外的问题

1. 海量数据算法题：100万的数据，每个数据都是100维的float数组，根据数据建立快速查找树。（自己设计树划分条件等）

四面 leader 面 2月9日

项目相关的问题

1. LSTM 模型结构？GRU 知道吗？LSTM 参数量是多少？

另外的问题

1. 还知道哪些深度模型吗？（希望我回答一些比较前沿的模型，比如说 Transformer 之类的）

2. 算法题：跳台阶，两个参数（n级台阶，最多迈k步）

五面 AA 面 2月9日

项目相关的问题，聊人生，聊产品，聊自我学习。

1. 知道线性回归中的 R square 吗？

另外的问题：

1. 大数据题：一个巨大的log日志文件，里面每行记录的是一个id类字符串，如何去计算得到出现次数最多的前m个id。

2. 业务场景题：在搜索场景下爬虫得到网页的content以后，如何去判断网页是否发生了变化？从而及时更新网页内容。（首先需要先定义『怎么算页面生了变化』，然后去考虑。希望我从 DOM Tree 之类的角度去解决，但我之前确实不了解这块的内容）

一天面完四面，真的是腰疼胃疼眼睛酸，水平有限，还需要再努力提升一下自己(ง •̀_•́)ง