头条算法岗

无论走到哪里，都应该记住，过去都是假的，回忆是一条没有尽头的路，一切以往的春天都不复存在，就连那最坚韧而又狂乱的爱情归根结底也不过是一种转瞬即逝的现实。——马尔克斯《百年孤独》

offer终于到账了。YCY头像是真给力啊。

RT

面经：

头条（视频面）

一面：二面：3面：

1讲项目（每面都问，问细节）。

2  code，拟合带噪音线性数据，输出直线参数，

3升级一下，加大噪音量和噪音距离（code）。

4 GBDT思想，算法过程。 XGBOOST

5给一个二叉树，输出所有完全一样的（重复的）子树。 要求O（N）（code）

6场景题，电梯算法设计，机器学习怎么搞

7新闻推荐如果用强化学习，怎么设计。

8听音乐，怎么推荐，10亿首，怎么设计方案（K-D树以及实现）。

。。还有一些小问题。。。。

第4面（加面）：

1问实习经历

2一个圆上随机三点，求形成锐角三角形概率

3一个无序数字序列，每次只能左旋操作3个数，求要求有序下，证明能否通过有限次数能否有序。

。。..

顺便附上A_k_u_n a C_a_p i t a l面经：

（研究员）

专业面试：

全程飚英文：

1求2个均匀分布之和的分布密度函数

2为什么最小二乘法损失是二次，不是其他。

3给n匹马，每次只能同时赛跑M匹，求最快的topK最小比赛次数

。。。

艰难得回答和解释，最后我说“Can i use chinese to explain?”"mmmh....OK"

下面开始用中文。。。。

4三维空间，给一个球和一射线，求交点（code）

5一些统计学问题。。。

6 ROC,AUC，准确率，召回率，什么情况下哪个重要。癌症案例分析。

7拉格朗日乘数法，KKT条件，SVM求解过程。

8神经网络理论上可以拟合任意函数的条件。

9 R方指标听过吗（不知道）

10求波动率为什么不用减去均值？

11 PYTHON语言相关语法.并code一些，尽量用一句写出来。

12斐波那契数列中，求和为x的n个数。（code+复杂度分析）

13 c++虚函数 内存管理 智能指针

。。。。

一共面了2个多小时、、、凉凉