广州光锥元一二三面

光锥元视频一面

1. c和c++的区别？

2. 说说解耦的理解？

3. 说说虚函数和纯虚函数？

4. 设计模式，单例模式，单例模式怎么保证多线程安全？

5. 树（二叉查找树，二叉平衡树），二叉平衡树怎么实现自平衡的额？

6. 怎么判断一棵树是否为二叉排序树？

7. hash表，链太长的话怎么办？

8. STL的vector扩容机制？

9. 算法：求最大子序列和？

10. 算法：二维只含有0和1的表格，求值为1的最大的连续块？

11. 说说OpenCV？

12. 有哪些常用的滤波算法？

光锥元视频二面

1. c++内存管理？

2. 循环引用怎么办？

3. 说说深浅拷贝？

4. 给你一个对象数组，怎么实现深拷贝？

5. 说说OSI七层模型？

6. 说说TCP和UDP的区别？

7. UDP为啥不可靠？

8. TCP报文超时重传的机制，如果后面的报文收到了，但中间一些没有收到，是怎么重发的？

9. 抖音这些短视频是用的什么协议？

10. 一个游戏，每个用户玩完会有分数，同时也会更新排名，怎么设计实现这个功能（时空复杂度小）？

11. 实现一个类似队列的结构，具有跟队列一样的进队出队的操作，同时有队列里的最大值？

12. OpenCV里面的mat类？

13. 一个1000*1000的4通道的mat占多大内存？

14. 有哪些滤波算法？说说高斯滤波和其他的滤波方式？记得高斯公式是什么吗？

15. 岛屿连通的最小桥数？

光锥元三面

1. 快速排序的时间复杂度？

2. nlogn是怎么推算出来的？

3. 如果快速排序选择两个基准点，时间复杂度是多少？

4. 场景题：数据收集的过程中要注意哪些问题？

5. 四道机试题。。。。（中间有一些问题不记得了）