头条广告算法实习生面试总结

2020/2/20 头条广告算法实习生面试：

一面：

首先自我介绍！然后问问题。
问机器学习项目，问机器学习基础知识。

• Auc是什么，为什么能用来当评测指标，问了逻辑回归，手推公式，分类算法和回归算法你了解哪些？

• 牛顿梯度下降，什么是梯度？https://www.cnblogs.com/shixiangwan/p/7532830.html
  等等一些很基础的知识点。

• 算法：链表每k个数进行逆序。 https://leetcode.com/problems/reverse-nodes-in-k-group/

二面：

• 问机器学习项目
• 算法题是实现一个peek()函数: https://leetcode.com/problems/peeking-iterator/
  写了一个快排，问了逻辑回归的Loss函数。

写完之后一定得自己debug，自己测样例运行一下啊！别被他们找出bug了。还有就是最优解，一定得有思路后把最优解的想法和他说一下，并介绍一下时间和空间复杂度，面试官要求的其实还是最优的情况看你能不能想到。

二面上来就编程实现peek()函数，这个知识点我压根就不会，然后就凉凉了！