虾皮北京提前批-算法工程师
2021.7.18 一面
总共面了1小时
前30min 3道题
1.删除链表倒数第K个节点
2. 将数组划分为给定和为k的2部分。（这道题面试官说要用0-1背包是最好的，最后用dfs解出来了）
3.二叉树的后序遍历（非递归）（用的lc上的逆序 根-右-左遍历，面试官说没见过这种解法，需要再check一下）
（链表和二叉树的数据结构得自己写）
后30min 项目+基础知识
项目：
样本规模
怎么做的召回
召回结果
召回用没用Faiss ,Annoy等
新物料怎么冷启动
新物料可以被召回吗
embedding 形式
UCB大概什么思想
简单讲讲起到的作用
基础知识：
梯度爆炸和梯度消失原因，解决方案
GBDT了解吗
知道的除了sgd之外的优化方法
怎么求特征重要性（GBDT RF等）
overfitting原因，解决方案
时序模型的差别
反问
腾讯二面512人在聊
投递滴滴等公司9个岗位 >