头条机器学习算法岗面试记录

发个头条机器学习算法的面试，等一波感谢信🙏

一面

• Power(a,n) 常规递归方法写完让写一个O（1）的方法
• 岛计数问题 dfs
• 哪些处理过拟合的办法：正则，剪枝，dropout
• CNN里面能自然起到防止过拟合的办法
• bagging vs boosting简述
• SGD每步做什么，为什么能online learning
• Logistic Regression损失函数，怎么来的

二面

• CNN反向传播细节，怎么过全联接层、池化层、卷积层
• Adam优化器的迭代公式
• CNN多分类损失函数 softmax
• 字符串最小编辑路径

三面

• 线性回归R^2公式及意义
• p-value意义，怎么算？怎么做单边检验
• 随机过程 稳态是什么
• 时间序列 常用模型，arima模型的公式？自回归在机器学习中的应用？
• 计算几何分布期望
• 熟悉什么机器学习算法（SVM），写损失函数（hinge+正则）
• 找完全二叉树最后一个节点
• 找字典序的第k个数