春招实习_腾讯突击面试 3.31

1.快排的时间复杂度，为什么是这个复杂度

2. HashMap 中将长度限制为 2 的倍数有什么缺点，

缺点是对长度为2的幂取余会增大元素冲突的几率

算法题：对一个二维数组，里面每个元素都是一个随机整数，从任意一个整数出发，找出一条数据递增的且长度最长的路径，输出它的长度。我说的遍历二维数组的每个元素，对个每个元素进行dfs, 找出最长的路径，那说一下 dfs 内部怎么是实现的，时间复杂度是多少，可以再优化吗

3. MySQL 的索引的数据结构，如果你的数据库的数据量太大存不下怎么办，我说了主从复制，分库分表，说一下主从复制的机制

4. 主从复制的主机和从机的数据一致性或者Redis 缓存一致性怎么解决的

面试体验：

这次面试有点突然，几个问题都没回答好