字节跳动广告算法(2020.03.11)

一面（40min）

• 介绍竞赛
• 说说Adam等优化器的区别（从Momentum到RMSprop到Adam以及Adam可能不会收敛，还说了NAG和AdaGrad）
• 对于LR来说，LR如果多了一维冗余特征，其权重和AUC会怎样变化（权重变为1/2, AUC不会变化）
• 写出LR的损失函数（交叉熵损失函数）
• 算法题：二叉树转双向链表（中序非递归遍历修改指针）

###二面（1h20min）

• 算法题：一个类A有next，has_next两个方法，其中next调用会返回值，但索引会自增。实现一个peek访问只返回值，索引不自增。（lc原题284） -- 当时感觉面试官没有描述清楚....这里竟然耗了一段时间
• 算法题：快排
• 聊竞赛，问到了模型是怎么做多分类的（这里答得不是很好），以及stacking模型融合怎么做的？为什么有效？
• 写交叉熵，Softmax
• 开放题：你觉得影响模型效果的因素有什么，并排个序。（我回答的是特征>模型>优化器，才疏学浅只答了这些hh，大家有什么Trick在评论里分享一下哦）
• DeepFM与FM的关联，并描述DeepFM的结构

三面（30min）

• 算法题：前序中序转二叉树（lc原题，用字典记录一下中序里各值的索引，然后递归即可）
• 算法题：旋转数组查找target（lc原题，我的解法是根据左侧递增还是右侧递增来做对应的二分，当然还有一种是先二分找到旋转点然后两侧再分别二分）
• 破天荒地竟然问了我一个忘得差不多了的Java语法：Java的Final关键字作用（变量--赋值一次后不可再修改，类--不可被继承，方法--不可被重写）
• Sigmoid，Tanh，Relu等激活函数的优缺点（这里之前没有复习到，后面想了想应该从梯度消失，数据压缩，0均值方面来解释；当然，说的越多越好，比如Relu的神经元dead啥的，越能体现你的知识广度）
• 神经网络中网络权重W初始化为0有什么问题？
• DIN和DIEN网络结构介绍
• HR面（6min）2020.03.16 15:00
• 实习时间，现在还有哪些公司在面试啥的
• 反问了一些关于实习转正的要求
• 可能最近字节HR比较忙...还是等结果吧...希望能拿到字节offer

  Offer 2020.03.18 16:30

  字节效率还是快呀~