滴滴24届提前批 - 算法工程师 - 一面

45min面试分成三部分

1）项目介绍

• 广告公司实习，用多元回归看哪个广告平台对收入影响最大。
• 问：模型有什么问题和改进方法？答：依靠经验判断哪些特征有用，也许神经网络会好。问：你有实行这个改进么？答：没有。（羞愧）
• 科研项目，神经网络判断哪个SSD延迟更低。
• 问：用了什么样的模型，是否特征筛查。问：你知道什么业界的特征筛选发放么。答：我只知道便利所有特征组合。（相关矩阵）

2）机器学习问题

• 问：机器学习什么模型比较熟悉，讲述一下。答：决策树。
• 问：依靠什么划分每次的分割？答：想让两边叶子差别最小。（不太对）
• 问：随机森林好处是？和Boost区别是？答：随机森林更稳定且减少过度拟合。Boost 贪婪最小化每次的残差。
• 问：深度学习什么模型比较熟悉，讲述一下。答：CNN，用3x3小矩阵扫过整个图片。问：问什么用3x3矩阵？答：保存空间信息。问：比全连接有什么好处，CNN能用在结构化数据上么比如文本数据？答：不知道。

3）编程题一道

• 最长公共序列。用DP做。”请缕清思路再讲“

4）概率题一道

• 52张扑克牌抽5张，同花顺概率是多少？4 * 9 / nCr(52, 5)
• 现在加上大小王，它们可以充当任意的牌。答案，每一个顺子可以放一个王或两个王，所以多了 5 * 2 个情况，但重复的有 [王, 2, 3, 4, 5] 和 [2, 3, 4, 5, 王] ，所以剪掉 8 * 2 种，再加上重复剪掉的 9 种。答案是 分子 (4 * 9 * 5 * 2) - (4 * 8 * 2) + (4 *9)，分母 nCr(54, 5)

扑克牌第二问没答上来，感觉好难【哭】