前言

有位朋友去阿里面试，他说面试官给了几条查询SQL，问:需要执行几次树搜索操作？我朋友当时是有点懵的，后来冷静思考，才发现就是考索引的几个基础知识点~~ 本文我们分九个索引知识点，一起来探讨一下。

• 面试官考点之索引是什么？
• 面试官考点之索引类型
• 面试官考点之为什么选择B+树作索引结构
• 面试官考点之一次索引搜索过程
• 面试官考点之覆盖索引
• 面试官考点之索引失效场景
• 面试官考点之最左前缀
• 面试官考点之索引下推
• 面试官考点之大表添加索引

一面：

先是问了问项目，然后就开始问一些问题

1、每个请求耗时100ms，机器的配置是4核8G，问要达到10000TPS需要多少台机器？

没答上来，问了问是IO密集型还是CPU密集型，然后面试官说我想得太复杂了

2、怎么实现网页的自动跳转

答301 302的Location字段，然后又问了我这两个有什么区别

3、有一个10G大小的文件，里面都是32位的无符号整数，但是内存大小只有1G，问如何找出里面重复的数字

一开始说用hash，先hash到小文件。面试官说有没有更简单的，答位图，又问你觉得位图会占用多大的内存空间。算了一会，答512M

然后就是算法题，一个Unix的路径，简化这个路径，Leetcode上有原题

一面大概36分钟

二面：

围绕项目问了很多问题，和我讨论了怎么保证双写的一致性、消息队列中消息积压了怎么办、为什么要用到分布式锁、ZK的分布式锁的使用流程、ZK的选主策略、同步策略然后又围绕Kafka问了一些问题。

1、Kafka怎么保证顺序消费？

2、Kafka的架构是什么样的？

3、Kafka可以保证一个主题所有的分区都顺序消费吗？

算法，给一个数n，求所有和等于这个数的连续子序列，比如15=1+2+3+4+5=4+5+6=8+7,所以输出3.

三面：

主要是围绕着基础的知识问了一些问题：

1、Java的GC

2、反射，反射是怎么实现的。

没看过是怎么实现的，现场猜想了一下，应该答错了

3、讲一下乐观锁和悲观锁

4、网络协议的分层，每一层是干嘛用的

5、DNS是哪一层的，域名解析的过程是什么样的？

6、进程间通信的方式，什么情况下需要进程间通信？

这个题答得也不太好，讲了管道、信号、共享内存区域

7、volatile关键字

8、Synchronized和Lock

这个地方我是想等他来问我底层的原理，所以说的时候没说完。不过说完他也没反馈，也许知道什么就应该全部说出来？

做一道算法题，序列化和反序列化二叉树

9、内核态和用户态介绍一下

最后面试官和我聊了聊平时是怎么学习的，最近学什么东西比较有心得，以后的职业规划是什么。

总结

在这里，由于面试中MySQL问的比较多，因此也就在此以MySQL为例为大家总结分享。但是你要学习的往往不止这一点，还有一些主流框架的使用，Spring源码的学习，Mybatis源码的学习等等都是需要掌握的，我也把这些知识点都整理起来了，有需要的朋友可以**【转发+关注】后点击这里免费领取！**

tps://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)**

[外链图片转存中…(img-OgHKghGq-1619329425181)]