快手 社科推荐算法实习一二三面面经
一面
1.自我介绍
2.介绍论文
3.两道数学题
30分钟内看到一辆车的概率是0.95，求10分钟内看到一辆车的概率
圆上任取3点，得到一个锐角三角形的概率
4.算法题
二叉树层次遍历
一个数组有正有负，输出数组中最大和子串
5.反问
二面
1.overfitting的解决方法 为什么为产生overfit的现象
2.boosting和bagging区别
算法题
1.最长不重复子串
2.快排
3.反转链表
讲思路
长度为N的数组，x出现次数 > N/2 次，找出这个数x。N特别大，可能是2 ＾100
要求空间O(1) 时间O(N)
三面HR电话面
1.教育经历
2.简历项目
3.论文简述
4.还投递了哪些公司？为什么选择快手？
5.什么时候能来实习？实习多久？
