头条算法暑期实习生面试（已拿offer）
牛客网视频面试，面试期间视频总是断。
3月17日
1面（60min）
1.自我介绍
2.介绍项目
3.有了解哪些优化方法。（讲了SGD, 到一阶动量、二阶动量，adam，nadam， 以及adam不收敛的问题等等）
4.有哪些评价指标。 （roc， auc， f1-score）
5.auc怎么求。（排序，rank，套公式）
6.auc刻画的是什么
算法题：求字符串最长不重复子串：
可能是因为紧张，写的磕磕绊绊，用了双指针加set，然后面试官、说有一些bug。解决了之后，面试官说你这个最差是On^2, 有没有On的算法。
想了一会提出用dp + map记录char上一次出现的位置。面试官又针对我的代码提出了一些问题，讨论了一下他认为我写的是正确的。顺便diss一下我的代码写的不优雅。
2面（60min）
1.自我介绍
2.介绍项目，二面面试官似乎有一些了解，提出了很多看法，中间有一些讨论。
没问基础知识，直接说我们写个算法题吧。我说好的，上一面有点紧张，代码写的不太好。他说没关系，写个简单的热热身。让我写个大数加法。
花了点时间写完之后。面试官说“我这面没什么问题了”（我以为还有一题或者让我讲讲代码。。）
问了下有没有以及什么时候三面，面试官说我们得讨论一下。不知道会不会凉。不凉后续会更新。
-------------
3月23日
3面（60min）
1.自我介绍
2.聊了两个项目，问了许多细节。
3.写算法题。拓扑排序。
4.聊了一些开放性问题，问抖音APP的冷启动怎么做。如何推测用户的性别，怎么手机训练模型用的数据。你觉得你使用抖音有什么问题，有什么解决方案。
hr面（12min，电话）
3面当晚打来的电话。
了解了简历的一些获奖信息，实习时间，毕业时间，优缺点，过往经历，还投了哪些公司之类的。说2-3天会通知结果。
----------------
更新
3月24日 offer call + 邮件
#字节跳动##算法工程师##实习##面经#
查看5道真题和解析