2022届秋招 Bigo视频算法工程师（补录）面经（已oc）
12.07 投递BIGO 广州的视频算法工程师
12.09 收到bigo的hr小姐姐电话，通知我简历筛选通过，安排下周二（12.14）下午两点半的第一场面试
12.14 一面面经
由于网络问题意外迟了十几分钟才开始面试，面试官先跟我寒暄了几句，聊了聊我的学历和公司在广州的优势，然后发现我的流程里，没有笔试记录，于是我们开始做题
1. 系统给定一个可以等概率产生0-10的随机数函数rand11()，老师希望同学们能用这个函数来实现一个可以等概率产生0-6的随机数函数rand7()，有位同学写了如下一段代码，请问你赞同他的写法吗？如果同意，请给出理论证明，证明该方法的可行性，否则请谈谈你的修改思路。
int rand7(void){
num = rand11();
if (num < 7)
return num;
return rand7();
} 面试官人很耐心，也很专业，我在这道题没什么数学上的证明思路的时候，会用一些比较形象的例子引导我，不过最后我也没答得很好这道。
2. 编程实现：给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。编程语言最好是C/C++，用其他语言也可以。 示例：
输入：38，输出：2，解释：先3+8=11，再1+1=2，这时候是一位数了所以直接输出
进阶：请优化时间复杂度到O(1)
我用python写的，优化到O(1)也写出来了（这里我花的时间也比较久，面试官真的很耐心也不催我），一面总时长1小时多，时间紧急就没在反问环节问问题。当晚收到面试通过电话，约第二天二面，补招神速啊
我用python写的，优化到O(1)也写出来了（这里我花的时间也比较久，面试官真的很耐心也不催我），一面总时长1小时多，时间紧急就没在反问环节问问题。当晚收到面试通过电话，约第二天二面，补招神速啊
12.15 二面面经
先自我介绍，然后聊项目，面试官对我本科做的视频抠图项目比较感兴趣，问最后达到什么样的处理速率，多长时间处理完1张图等。
接着开始写一道霍夫曼编码（手算最终答案，这里我不够熟悉还问了面试官跟他确认做法对不对，花了不少时间哎我太菜了），一道游程编码（编程实现，要求我用c/c++，但不熟悉，所以我自己先写了python版再写成c版），编程时，面试官希望我使用递归的写法（我也没想到为啥要我写递归，很懵，感觉很简单，但不确定，也写了很久，我感觉自己凉凉）
这一面给我感觉题目不难，但知识点不够熟悉，导致我花了很长时间，二面也是一个多小时，当晚收到面试通过电话，接着明天三面。
12.16 三面面经
先自我介绍，然后聊项目，最后跟我介绍了很多部门内的业务，这次没有写题。
三面聊了半小时左右。过了几天20号的时候，hr说打电话通知我通过了，下午谈了薪资，21号跟我加了wx
12.27 offer letter
BIGO的面试官和hr都太好了吧，说话又好听，这是我秋招以来最好的面试体验。
之后想到啥我再补充下
#BIGO校招##算法工程师##面经##校招##BIGO#
投递理想汽车等公司10个岗位 >
