百度C++一二面实习面经

一面
1.自我介绍
2.你印象最深的一道算法题（我答的是关于并查集的一道题）
3.投屏，画图讲解并查集
4.你当时没学并查集的时候是如何解决这道题的？
5.TCP的三次握手和四次分手过程
6.TCP为什么三次握手，两次会导致什么问题？
7.三次握手中发送SYN会携带什么数据？
8.四次分手的close_waite作用
9.单线程模型
10.redis的ads是如何定义的？
算法题：
11.用并查集代码实现自己提到的那道题
12.求有环链表的长度？
13.平时是如何学习的？

二面
1.哈希是如何实现的？
2.如何解决hash冲突（自己主动讲了一下redis中的rehash）
3.数据库索引结构？
4.为什么使用B+树？（我讲了一下其他数据结构，哈希，二叉排序树，平衡二叉树，红黑树的缺点）
5.数据库中主键为什么是自增的？
6.如果主键不是自增的会怎么样？
7.构造函数和析枸函数可以是虚函数吗？
算法题：
8.有序数组查找一个数的下标
9.八个不同的字符，从中拿三个，可以重复拿，问有多少中可能（abb，bab算一种）
10.
#百度##实习##C++工程师##面经#