发个面经吧，bat加字节

我没有机器学习的研究经历，没有任何实习经历。算法功底都来自高中竞赛，高中比过noi，因为是浙江的高中，可能老本确实比较厚。但是本科，硕士念的物理，代码也真的很久没有写了。高中**的室友，是商汤创始人之一，真的后悔读物理啊。

机器学习基本看斯坦福的公开课程cs231n自学，属于一知半解只能忽悠不能实战的水平。

jpm量化，奈何统计学的不好，挂。

百度蜂巢ai，2轮技术，1轮hr，给了offer。

阿里达摩院，量子实验室，和算法无关就不说了。

腾讯，当时没睡够面的不好，转岗，给了offer。

分享一些题目给大家。

1. 来自jpm，一维数轴上，从0出发，p的概率向左，1-p的概率向右。n步以后，这个点到达最右减最左的期望。
2. 来自jpm，在一个有序数组中，返回距离x最近的数字。效率如何，若有无限的cpu，有没有常数效率的方法。
3. 来自jpm，求一维数组中，最大的子串和。如果限制子串的长度在l.r之间呢？
4. 来自jpm，说一下PCA, kmeans
5. 来自百度，说一下神经网络，不同神经元前向，反相传播的代码实现。
6. 来自百度，softnax代码实现，梯度公式推导和代码实现
7. 来自百度，一个字符串的最长回文串，有没有效率优于平方的算法？
8. 来自百度，在两个大文件中，找单词的交集。
9. 来自百度，输出让快排退化的数组。
10. 来自百度，写个堆排。
11. 来自腾讯，介绍lstm，
12. 来自腾讯，代码实现线性规划，效率如何，如何确保精度
13. 来自腾讯，最长上升子序列，dp实现，nlogn实现
14. 来自腾讯，写个平衡树吧
15. 来自腾讯，神经网络，深度大有什么特点？宽度大呢？
16. 阿里的，就一个和算法有关的，量子计算和贝尔不等式的关系，epr悖论。
17. 字节，已知x.y的概率分布，求max x,y的分布
18. 字节，一维01数组中，求最长的区间，其中0和1数量相等
19. 字节，两个栈模拟双端队列
20. 字节，求树上的lca，是否有快速的在线算法？
21. 字节，逻辑回归中损失函数的实际意义？
22. 字节，线段树和树状数组的异同。
23. 字节，a，b是两个矩阵，判断a在b中出现了几次？a的大小小于b
24. 字节，最小生成树