字节提前批抖音算法岗一面凉经
开始先自我介绍,项目经历
然后搜素引擎,怎么对搜索结果进行排序(TFIDF+pagerank+为了处理词组加的额外cost)
搜索引擎的爬虫在爬取的时候怎么去的重
然后机器学习原理
bia-variance trade off
分类模型的loss一般是什么,怎么推导的(cross entropy, MLE)
如果有一个多类别的分类问题怎么处理(one-hot encode)
如果类别特别多怎么办(不太确定,答用一个vector来表示类别,跟one-hot不同的是可以有多个为1)loss怎么办(cross entropy变种,但面试官好像说现在不太用这种方法)
然后问会不会推荐算法
直接G,没学过,然后给了个实景开放题,问怎么判断一个用户是否对某个视频感兴趣
然后代码
先实现pagerank算法,10分钟过,再问能不能优化加速(用矩阵or mapreduce)
离谱的来了:
手撕self attention
我:?
本人太菜直接发蒙,在面试官引导下讲了一下原理和稍微写了一点
总结:我下次一定学完推荐算法再来投算法岗