百度APP技术平台研发 一面电话面

总时长1h  电话面
1.自我介绍和项目介绍
2.C++内存分区情况介绍（代码区、常量区等）
3.数据库用的哪种
4.对索引的了解
5.一般的索引是用什么数据结构实现
6.数据结构中的树的了解，简单说一下
7.二叉树一般用在什么场景（举例说明）
8.对于平衡二叉树的了解；为什么深度不超过1，而不是2或者3?
9.自己是否有建立过索引，建立索引需要注意哪些事项？
10.索引的建立和字段的相关性？（https://www.cnblogs.com/guopengxia0719/p/10482539.html）
11.平时使用数据库在哪些场景中？
12.对于缓存的了解（从硬盘到内存到CPU的调用，是如何实现的）
13.Redis和MySQL的区别，关系型数据库和非关系型数据库的区别
（结构化和非结构化，键值对关系，是否易于扩展）
14.计算机网络（http协议和tcp协议的区别）
15.TCP和连接和释放过程
16.TCP在连接握手的时候，是否携带报文数据（不携带），为什么不能携带数据（防止服务端受到恶意攻击，如果每次握手可以携带数据，一些恶意请求在握手时携带大量垃圾数据包，服务端解析能力有限，请求较多时，会发生崩溃）？
17.算法有了解过吗？（了解过排序算法）排序算法有哪些？（8个）说一个了解的排序算法？（快速排序）
18.假设现在有100万个数，只有两个是唯一重复的，如何找到唯一的这两个数。
19.反问环节（部门主要是做什么的？做百度APP技术）（什么时候能出通知，一周之内）
#百度##面经##C/C++#