头条 算法岗 面经
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个多小时、、、凉凉
投递金山WPS等公司7个岗位 >