bigo 三轮面试面经

5.19 bigo面试，岗位C++后台开发(广州)，面了一上午，总共面了三轮技术面，然后就没然后了，听天由命。。。

比较重要的点是笔试要认真的做，因为面试的问题基本上是针对你笔试的点一个一个问的。自己笔试做的有点粗糙，由于自己当天有事，差不多40分钟左右就交了，然后后面编程题bug有点多，然后由于基础薄弱前面选择题做的也不好，自己也没有太在意笔试，后面回去也没有好好总结，就编程题回顾了一下貌似错的挺多的……收到面试还是挺幸运的。

部分题目还是有些遗忘，不过大致知识点就是这样了。

第一轮面试

一开始照例自己我介绍，然后就开始根据项目(简易聊天室)问一些知识点

• 网络编程TCP服务器构建的步骤（就是socket那一套步骤）
• TCP与UDP的区别
• TCP如何实现可靠交付
• TCP四次挥手的过程
• 析构函数为虚函数的作用
• 有问常用什么编程环境(IDE(Code::blocks，Clion)什么的，vim熟悉吗)
• 数据库索引的实现原理，B树和B+树的应用场景
• hash冲突的解决方法
• 算法题：给一个vector< float > p，p[i]表示下表为i的概率为多少，现在实现一个select函数返回一个索引i，进行若干次调用以后，使得返回所有的索引分布尽可能近似趋近事先给定的概率

第二轮面试

• 栈和堆的区别（内存方面的）
• 算法题：有一个记录日志(很多条)，每条访问记录都有一个ip地址，现在问你访问频