广联达实习C++一面面经（5.25）

5.25 C++ 14:20-15:00  一面

1. 了解数据结构吗，在工作当中用过哪些

2. 说一下数组和链表的区别，时间复杂度等

3. Map，set底层数据结构

4. 红黑树的平衡算法

5. 说一下左旋过程

6. 哈希表熟悉吗

7. 查找算法有哪些

8. 二分查找需要具备哪些条件

9. 冒泡排序和快速排序口述，优缺点比较

10. 合并两个二叉树 算法思路

11. 怎么理解面向对象

12. 怎么实现多态

13. 熟悉虚函数表吗

14. 析构函数能设置成虚函数吗

15. 说一下浅拷贝和深拷贝

16. 了解内存泄漏吗，有什么办法可以防止

17. 智能指针有哪几种用法，区别

18. 了解设计原则吗

19. 设计模式了解哪些

20. 熟悉UML吗

21. 英文文献统计单词频数算法思路

22. 银行排队系统设计思路