BIGO C++后台视频一面面经

面试总时间1小时，29号被鸽了一次，所以安排到今天了。感觉就这样凉凉了，我问结果，面试官说，那我肯定不会告诉你结果的！

另外，刚开始面试的时候，感觉面试官很疲惫，也没啥激情，估计是面了很多人吧，不过人倒是很nice，给了很多指引。

我估计，BIGO可能就是不会招那么多人啦，所以，面试难度感觉不是很大，但不失为一种学习的经历，分享出来，大家一起进步。

反正我这个菜鸡，到现在还没拿到任何一个offer，是要我转行吗？？？哭

面试的问题，和网上其他人的大抵是差不多的，尽管我有看别人的面经，遇到了一模一样的问题，但还是没答上来。比如说下面那个64位无符号整型逆转算法！好气啊~

没答上来的问题：

1. 什么是A* 算法，完全不知道。

2. 64 位无符号整型旋转，如何实现。僵持了半天，面试官告诉我如何做，我还是不会！！！然后做另一道算法题目了。

3. 读写锁。

答得一般的问题：

1. 加密算法了解吗？RSA是啥？实现加密算法最重要的因素是啥？    RSA就正常说吧，重要的因素我说了大质数。然后面试官继续给我做了补充，差不多就是这样。因为面试官是做网络安全的，所以问了这个问题。我正好也是研究网络安全和区块链的，所以碰巧了解。

2. 就是上面说的另一个算法题目：找出字符串中出现次数最多的那个字符，有数字，大小写，还是手写。我说了三种方案，面试官叫我用第二种写，我就弱弱的写了哈希表。然后问我需要遍历多少次可以找到，我说n次，即字符串的长度，面试官说还要再加上62，我说，对，0-9a-zA-Z共62个。

说实话，我的算法差的要命！！！

常规问题（感觉就是走个形式，所以下面的问题没啥难度）：

1. TCP 相关的，滑动窗口是什么，主要是用来实现什么的？我说了拥塞控制，流量控制。

2. 进程和线程的区别，有没有用过协程，说下协程和线程的区别。解释了线程为啥比进程更高效等等。

3. 栈和堆的区别。从内存的分布上和存储的类型上进行了说明。

4. C++中的访问控制，protected。

5. 问项目中，很low的一个容器demo，里面的进程和资源隔离是如何实现的。linux内核的命名空间和cgroup和UFS。

6. 进程间的通信方式有哪些？多线程间的通信有哪些？7种。

7. 锁了解吗？都知道哪些锁，分别说一下，我说了读写锁，自旋锁，互斥锁，但读写锁没解释上来。

8. C++中都有哪些特性，一口气说了差不多全部特性。

9. Linux 命令熟悉吗？简单的我就不说了，我说了find xargs sed awk grep等。

10. 看你项目里有写过Linux Shell, 那你来说说 cat 命令的实现原理吧！

11. 快速排序的基本思想，并说了改进的几种快速排序，随机快排等。

其他的没印象了，视频也没录下来，哎~暂且这么多吧！

反问环节：

1. 为啥项目问的少，面试官说，你都写了简单的xx，我怕我问了你也不会啊！

2. 公司里的C++有几个方向，都有啥区别啊？

3. 面试的表现及结果。

总之，面试的套路都差不多，大家多刷刷面经和算法吧。我的算法是弱势，其他的基础知识积累就好了，反正菜到现在也没offer，豁出去了，大不了转行呗！

祝贺大家早日拿到想要的offer！