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++工程师#
全部评论
面试会提前一天打邮件吗?
点赞 回复 分享
发布于 2019-09-02 18:48
有没有 在线 编程?
点赞 回复 分享
发布于 2019-09-02 23:28
问你加密算法是你简历写了吗
点赞 回复 分享
发布于 2019-09-04 10:28

相关推荐

不愿透露姓名的神秘牛友
09-26 08:03
1. 解释C++中的内存分配机制,特别是`new`和`delete`的用法。2. 描述C++中的拷贝语义与移动语义的区别。3. 什么是C++中的构造函数委托?给出示例。4. 解释C++中的命名空间及其作用。5. 描述C++中的虚析构函数的必要性。6. 什么是C++中的类型特征(type traits)?如何使用它们?7. 解释C++中的`std::variant`及其用途。8. 描述C++中的`std::optional`及其使用场景。9. 如何在C++中实现一个简单的单例模式?10. 解释C++中的`std::array`与传统数组的区别。11. 描述C++中的`std::deque`的特点和应用。12. 什么是C++中的“智能指针”的概念?它们如何解决内存管理问题?13. 解释C++中的`std::list`与`std::vector`的区别及其使用场景。14. 描述C++中的`std::map`和`std::unordered_map`的区别。15. 什么是C++中的“范围for循环”?如何使用?16. 解释C++中的`std::string_view`及其优势。17. 描述C++中的`std::algorithm`库及其常见算法。18. 什么是C++中的`std::initializer_list`?如何使用?19. 解释C++中的`friend`类和`friend`函数的作用。20. 描述C++中的`std::thread`的创建和管理。21. 如何在C++中使用条件变量进行线程同步?22. 解释C++中的`std::atomic`及其作用。23. 什么是C++中的“模板特化”?给出示例。24. 描述C++中的“lambda表达式”及其使用场景。25. 解释C++中的`std::future`和`std::promise`的工作原理。26. 什么是C++中的“编译时多态”和“运行时多态”?27. 描述C++中的“类型擦除”概念及其应用。28. 解释C++中的`std::unique_lock`的作用及其用法。29. 什么是C++中的“标准库”和“用户定义库”?它们有什么区别?30. 描述C++中的`std::condition_variable`的使用方法。31. 解释C++中的“异常处理机制”以及如何自定义异常类。32. 如何在C++中实现一个自定义的迭代器?33. 描述C++中的“动态绑定”和“静态绑定”的区别。34. 什么是C++中的“模板元编程”?给出简单示例。35. 解释C++中的`std::tuple`及其用途。问题答案已经整理到专栏中了,关注我分享更多知识。  c++/嵌入式面经专栏-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
点赞 评论 收藏
分享
2 56 评论
分享
牛客网
牛客企业服务