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++工程师#