面经 | 深度学习算法岗（BIGO）

BIGO的提前批正式批都有笔试，笔试内容不难，有线上也有线下。

体验总结

再次强调：topk 问题可能会迟到，但永远不会缺席

此外海量数据问题也是非常常见的

一面

• 自我介绍+项目
• 1000W（n）个数，找出前100（k）个最小的数： （如果能放下，用堆，时间复杂度nlogk） （如果放不下，用多路归并，每一路大小M，时间复杂度N/M * mlogm + klog(N/M)） 【注意：topk问题，在内存放不下时，也属于海量数据问题之一，多用mapreduce来解决】
• 一个圆上的三点能构成锐角三角形的概率： （固定两个点求夹角，0 ->π，求夹角的期望为π/2，总可能为2π，答案为1/4）
• F1的计算公式（2pr / p + r）

二面

• 自我介绍+项目
• soft_attention和hard_attention的差别，具体怎么实现
• BERT为什么比ELMO和GPT效果好
• ELMO为什么不像BERT那样全连接 （BERT全连接是因为内部是transformer使用posemb加入位置信息，ELMO用的LSTM具有很强的时序关系，全连接会打乱时序关系）
• BLEU是怎么计算的
• C++的STL的vector怎么新加元素
• C++11了解吗【虽然我说了我主要是用python，面试官依旧在问C++的问题，并说：我就是了解一下】
• 矩阵取第0维是行还是列
• 用过pytorch哪些函数
• BN的公式？测试的时候怎么使用均值和方差（使用训练的全部数据的均值和方差）
• CRF如何前向和后向
• 编程思路题：乱序数组找出最大的和最小的，最少比较几次，（记录一个最小和最大的，2n或2(n-2)+1）
• 有没有更少的方法？（先将一对元素互相进行比较，然后把最小值跟当前最小值进行比较，把最大值跟当前最大值进行比较。因此每两个元素需要3次比较）
• NLP怎么应用在推荐

三面

• 自我介绍+项目
• 项目
• 项目
• 项目

对于文章中的问题有疑问的同学可以在后台留言讨论哦！

需要计算机网络相关书籍的同学 可以在后台回复 “TCP”

需要 剑指offer、编程之法的同学可以直接在后台回复书名；

作者：西柚媛

编辑：西柚媛

本文来自程序媛驿站，未经授权不得转载.