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！
#BIGO##面经##校招##C++工程师#
投递滴滴等公司6个岗位
