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地址,现在问你访问频