前言
有位朋友去阿里面试,他说面试官给了几条查询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的架构是什么样的?
算法,给一个数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)**