面经26-C++-百度

1. B+ 叶子结点是连续存储的，读取的时间更短；遍历的时候磁盘 I/O 的时间远大于算法的时间
2. 手撕：

求数组第 K 小的数。partition 的平均/最坏时间复杂度是什么，为什么？

口算 (9^999999)%5=?

求（a^b）%n。本质是快速幂，只写出递归。a、b、n都很大，int会爆，必须用long

二面

1. 数据库：

让你设计一张表，你会怎么设计为什么要建立索引，索引为什么能够加快查询的速度

什么情况下不要建立索引比较好数据库的三大范式是什么

1. 知道哪些锁，这些锁的区别是什么？
2. 两道手撕：

给定一个n个数的数组，求两个不相交的区间，使得区间里的数和最大，输出该最大的数。

给了一个实际情境，本质是需要自己建一个有向图，然后求其中的最长路径

面经26-C++-百度

@草原上沐风

投递的一般都是C++开发相关岗位，两个项目一个是Web服务器，另一个是卡哥的跳表数据库。

百度一面

1、个人介绍

2、两个项目的背景

3、两个项目都是基于个人兴趣做的吗

4、和导师有做开发项目吗

5、单例模式实现的优点

6、懒汉式局部静态变ᰁ提前销毁有什么办法（销毁后不会再创建了）

7、了解C++14，17特性吗

8、介绍redis的几种数据类型和底层数据结构

9、redis除了五大数据类型，其他数据类型有了解吗

10、HTTP访问流程

11、HTTPs建立连接的过程

12、int* 和const不同位置代表什么意思