6.14今日头条算法工程师实习生

1面

1.     自我介绍；

2.     二分查找；

3.     寻找链表是否有环；

4.     将数组元素划分成两部分，两部分和的差最小，数组顺序可变；

5.     智力题，在一个圆环上随机添加3个点，三个点组成一个锐角三角形的概率；

6.     推导逻辑斯蒂回归/线性支持向量机算法；

2面

1.     在一个圆环上随机添加3点，三个点组成一个锐角三角形的概率；

2.     用积分计算上述概率；

3.     用程序解决上述问题（多次采样取平均值，如何判断三个点能够组成锐角三角形，通过三条边的边长关系，或根据后两个点相对第一个点的角度关系）；

4.     深度学习，推导反向传播算法，知道什么激活函数，不用激活函数会怎么样，ROC与precesion/recall评估模型的手段有何区别，什么情况下应该用哪一种？深度学习如何参数初始化？

5.     介绍kaggle项目，titanic，用到了哪些框架，用到了哪些算法；

3面

1.     自我介绍；

2.     分层遍历二叉树，相邻层的遍历方向相反，如第一层从左到右遍历，下一层从右向左遍历；

3.     介绍AdaBoost算法；

4.     介绍梯度下降，随机梯度下降

5.     写出逻辑斯蒂回归的损失函数；