多家公司算法工程师面经

毕业季一直是在牛客网上刷题看面经，最终拿到了满意的offer，贡献一下自己的面试经验希望能帮助到大家

本人本硕统计，主投算法岗

百度 电话

1. 线性回归的共线性，如何解决，为什么深度学习不强调

2. 解释word2vec原理

3. 情感分析可以怎么做

4. CNN padding的原理

5. N个数找出最大的K个

百度 onsite

1. 检查一个树是BST

2. Logistic回归损失函数的公式和含义

3. Dropout有什么优点

4. boosting 和bagging有什么异同

5. 推导backprop

6. 两个排好序的数组求交

7. 圆上三个点组成锐角三角形的概率

瓜子二手车 电话

1. 牛顿迭代求sqrt https://leetcode.com/problems/sqrtx/

2. 通过均匀硬币生成1到N随机数

瓜子二手车 onsite

1. 维护一个数据流的滚动方差，类似https://leetcode.com/problems/moving-average-from-data-stream/description/

2. Logistic回归防止过拟合

3. L1和L2的区别

4. 最小化|x_1 - x*|^2 + … + |x_n - x*|^2

5. Lasso和Ridge区别

6. 对于1,2,3,...,100中可以重复的n个数排序

7. 将一条线段在两个地方随机切断可以组成三角形的概率

阿里 onsite

1. https://leetcode.com/problems/excel-sheet-column-number/description/

2. 给了一个很小的实际数据，解释决策树并手动构建

3. 计算用户点击率的置信区间

4. Boosting vs bagging

5. 介绍自己的Kaggle项目

6. 预测客户的流失概率，特征选择哪些

7. 如何防止过拟合

8. 如何找到虚假帐号

美团 onsite

1. Python的try except finally

2. SQL的简单问题

3. 决策树vs随机森林

4. 分类问题用什么metric

5. 解释SVM

6. Logistic回归损失函数

7. 通过概率未知的非均匀硬币生成1到N随机数

8. 使得|x_1 - x*| + .. + |x_n - x*|最小的x*

9. 预测客户的下单概率

10. 决策树将一个特征全部乘以2会有什么影响

还有一些小公司的面试题

1. 生成电话号码 https://leetcode.com/problems/letter-combinations-of-a-phone-number/

2. 单链表删除某个值 https://leetcode.com/problems/remove-linked-list-elements/description/

3. 单链表删除某个结点 https://leetcode.com/problems/delete-node-in-a-linked-list/description/

4. 如何检测过拟合

5. Word ladder https://leetcode.com/problems/word-ladder/

6. Min stack https://leetcode.com/problems/min-stack/description/

7. 反转单链表 https://leetcode.com/problems/reverse-linked-list/

8. 4 Sum https://leetcode.com/problems/4sum/description/

9. 解释Logistic回归

10. peak element in an array https://leetcode.com/problems/find-peak-element/

准备面试的时候看了以下内容:

Coding主要是刷leetcode

SQL刷了sqlzoo的题目看了面经还有http://www.dscademy.com/languages/sql/ 上面有梳理了一些

统计和机器学习复习了Andrew Ng的coursera，之前提到的网站上也有总结http://www.dscademy.com/supervised-learning/linear-regression/

概率论http://www.dscademy.com/probability-theory/problems/ 上有一些题目，还挺全面的，基本我面试中遇到的都在上面看到过，另外刷了一下introduction to quant finance