推荐算法岗位面经

面试通过的公司包括字节、腾讯、阿里、百度、美团、滴滴、快手、知乎。遇到的面试题大致分为以下几类：

目录

一、leetcode题

二、概率智力题

三、算法原理题

四、项目问题

五、开放性问题

六、问面试官的问题

七、其他自身相关问题

---

一、leetcode题

1. 先升后降得数组，二分法查找；
2. 用随机小数，等概率得返回最大值，转化为二进制映射；
3. 股票买卖时机；
4. 围棋实现；
5. 返回全排列；
6. 树的中序遍历；
7. 找到topK，最大堆排序；
8. 快速排序：递归和非递归的方式；
9. 逆转链表；
10. 三数之和和目标值的最近值；
11. 矩阵的路径、最长递增路径；
12. 连续数组的最大值；
13. 最长公共子序列、最长递增子序列；
14. 二叉树最低公共祖先；
15. 二叉树最大路径和；

二、概率智力题

1. 一根绳子断成三截，构成三角形的概率；用画图的方法解决，1/4；
2. 5升杯和3升杯，得到4升水；
3. 手写三层全连接网络；
4. 手写注意力机制代码；