面试经验 C++后台开发

1. const的用法
2. C++11 特性
3. 智能指针原理
4. TCP三次握手，四次挥手
5. TCP拥塞控制
6. 线程和进程的区别
7. 进程/线程 通信方式
8. 多态
9. new和malloc区别
10. 深拷贝和浅拷贝
11. select，poll，epoll区别
12. 排序算法有哪些（快速排序，堆排序简述原理）
13. 手撕代码，C++单例模式
14. redis跳表？新建节点的过程？层数如何给？
15. 红黑树
16. CAP，BASE
17. B+树
18. HTTP和HTTPS的区别
19. 线程池原理，应该有哪些组成部分？
20. 二叉查找树定义
21. 满二叉树，完全二叉树
22. 如何判断链表是否有环？环的大小？
23. 如何判断两个链表是否重合？重合开始的位置？
24. 树的前序，中序和后序
25. 如何快速推出二叉查找树的中序遍历的结果
26. 两个栈构造队列
27. 两个队列构造栈
28. 什么是线程安全，如何保证线程安全
29. 锁的类型
30. hash表的构造，手撕代码，如何解决冲突（几种方法）？如何保证可用性？rehash如何操作（效率）？如何加锁（在哪个地方）？读写锁？…
31. B+树和B树的区别
32. Mysql的索引有哪些？B+树索引和hash索引区别？
33. C++内存分布，内核区和用户区？
34. 虚拟内存？为什么虚拟内存，有啥好处？
35. map,unordered_map区别
36. C++的STL如何学习？看过书吗？作者是谁？
37. 用过Linux的命令吗？
38. 什么是内存碎片？如何解决？
39. 内存池
40. 析构函数是虚函数？
41. 构造函数是虚函数？
42. new和malloc区别
43. 手撕代码，已知一颗二叉查找树，求任意两节点的最近公共节点
44. 一个数的9倍为它的倒数，求这个四位数（abcd＊9=dcba,求abcd）
45. 空类的大小
46. 协程
47. 重写 重载 覆盖，重载是怎么实现的
48. 多态，虚函数表的位置，组成？
49. 如何得到流量的请求方法类型
50. linux命令/netstat/ps
51. hash冲突如何解决
52. 手撕代码，一个数列从小到大循环排列，（比如说1347可以给出：1347，3471，4713，7134）求它的起始节点（例子中即1的位置），时间复杂度log(n）