前言
有位朋友去阿里面试,他说面试官给了几条查询SQL,问:需要执行几次树搜索操作?我朋友当时是有点懵的,后来冷静思考,才发现就是考索引的几个基础知识点~~ 本文我们分九个索引知识点,一起来探讨一下。
- 面试官考点之索引是什么?
- 面试官考点之索引类型
- 面试官考点之为什么选择B+树作索引结构
- 面试官考点之一次索引搜索过程
- 面试官考点之覆盖索引
- 面试官考点之索引失效场景
- 面试官考点之最左前缀
- 面试官考点之索引下推
- 面试官考点之大表添加索引
一、阿里 (会员中台)
1. Java
- 重写hashcode()是否需要重写equals(),不重写会有什么后果
2. 并发
- 自旋锁和阻塞锁的区别
- 公平锁和非公平锁的区别
- jdk中哪种数据结构或工具可以实现当多个线程到达某个状态时执行一段代码
- 栅栏和闭锁的区别
- 如何使用信号量实现上述情况
3. JVM
- 新生代和年老代的GC算法分别是什么
- 标记清除和标记整理的区别
- 了解过CMS收集器吗
4. 网络
- 解释HTTPs
- HTTPs为什么要用对称加密+非对称加密,相对于只使用非对称加密有什么好处
5. 数据库
- 给定一个表,其中有三列(员工名称,工资,部门号),找出每个部门工资最高的员工
6. 代码
- LeetCode 863 二叉树中所有距离为K的结点
二、阿里 - 新零售技术事业群(一面挂)
1. 框架
- 用过哪些Java开源框架
- 讲一讲对Spring的理解
- 看过IOC和AOP的源码吗
- 它们底层是如何实现的
- 用过其他什么框架
- 了解过分布式或者微服务的开源框架吗
- 讲一讲对分布式系统模型的理解
- 分布式系统中有一个节点宕机怎么办
- 分布式系统如何实现负载均衡
2. 数据库
- MySQL和Oracle数据库有哪些不同
- 数据库有哪些锁
- 表锁和行锁的区别
- 哪些场景需要加表锁
- 插入一条数据需要加什么锁
- 分布式数据库如何保证数据可靠性
- 了解过MySQL的主从复制吗
三、腾讯 - TEG
1. 数据结构
- B+树与红黑树的区别
2. Java
- HashMap的底层数据结构,局限性与线程安全
- 如何实现线程安全的HashMap
- Collections.sychronizedMap与ConcurrentHashMap的区别
- HashMap与ConcurrentHashMap的性能比较
3. JVM
- 类的编译过程
- 类的加载过程
- JVM的内存空间
- JVM的GC机制
4. 操作系统
- 进程与线程的区别
- 进程间如何通信
- 共享内存与Socket的优缺点与性能比较
- 子进程从父进程继承了什么
- 什么是僵尸进程
- 线程与协程的区别
5. 网络
- TCP的四次挥手
- TIME_WAIT状态处在哪一方以及为什么需要它
- TCP与UDP的区别与可靠性
- 如何实现UDP的可靠传输
6. 数据库
- 解释ACID四大特性
- 原子性的底层实现
- 数据库宕机后恢复的过程
- 如何保证事务的ACID特性
- MySQL日志类型
7. 分布式
- 谈谈对分布式系统的理解
- 分布式数据库的实现
- 如何保证不同数据库之间的数据一致性
- 如何实现主从数据库间的同步
四、腾讯 - FIT
1. 网络
- TCP三次握手/四次挥手
- TIME_WAIT状态
- 网络延迟大的情况怎么处理
- HTTP请求到响应全过程(服务端)
- HTTP请求头及其作用
- HTTP和HTTPs
- HTTPs的握手过程
五、字节 - 头条(二面挂)
1. 一面
- 操作系统
- 讲一讲进程和线程
- 讲一讲多线程和线程池
- Linux的最大进程数限制
WEB
- 输入URL到页面加载的过程
- 后端怎么处理前端传过来的文件
JVM
- GC机制(GC算法,分代收集,收集器,STW)
代码
- 给定一个数组a[N]和一个整数P,求a[i] + a[j] + a[k] =P,保证i<j<k
2. 二面
数据库
- 身份证如何有效建立索引
- Innodb索引类型
- 聚簇索引和非聚簇索引的区别
- 索引失效的情况
- 写一个分页查询
Java
- JMM内存模型
- Classloader双亲委派机制
- 讲一下ThreadLocal
- 线程间如何通信
六、字节 - 头条 - 客户端开发(已拿offer)
1. 一面
操作系统
- 讲一下进程和线程
- 讲一下线程安全
智力题
- 两个人抛硬币,先抛的人赢的概率
代码
- 单链表排序,奇数位升序,偶数位降序
2. 二面
WEB
- HTML,JS,CSS的区别
- 输入URL到页面加载的过程
- HTTP的长连接和实现原理
Java
- 创建和终止一个线程
- 讲一下熟悉的容器类
- ArrayList中如何删除某个元素的所有相同元素
- 讲一下迭代器的实现原理
SQL
- 学生表 Student (S#,Sname,Sage,Ssex),课程表 Course (C#,Cname),成绩表SC (S#,C#,score),查询平均成绩大于 60 分的同学的学号和平均成绩
代码
Leetcode 283 移动零
3. 三面
智力题+数据结构+代码
- 扑克牌的移动
并发
- 乐观锁和悲观锁的区别
- 两种锁在Java中的具体实现
- 两种锁的使用场景
七、阿里 - 供应链平台事业部(二面挂)
1. 一面
框架
- 讲一下IOC
- 对SpringBoot的理解
- Mybatis中#和$的区别
Java
- HashMap底层实现和扩容机制
代码
- Leetcode 206 链表反转
数据库
- InnoDB和MyISAM的区别
其他
- SQL注入
2. 二面
算法和数据结构
- 讲一下红黑树
- 红黑节点的个数
- 红黑树的插入删除查询时间复杂度
- 讲一下B+树
- B+树的插入删除查询时间复杂度
- 讲一下堆的性质及应用场景
- 建堆时间复杂度
- 各种排序算法的时间复杂度及稳定性
数据库
- 讲一下三范式
网络
- 为什么要三次握手
- 二次握手有什么问题
- 三次握手有哪些缺陷
- TCP是如何控制流量的
- 发送方发送频率过高造成丢包,TCP是如何解决的
- 讲一下OSI网络架构
- HTTP在哪一层
- HTTP报文结构
- HTTP首部字段
- HTTPs加密在哪一层实现
操作系统
- 讲一下虚拟内存
- 如果访问虚拟地址时,该地址在物理内存中不存在,会发生什么
Java
- 讲一下volatile
- volatile底层实现
- static修饰用法和区别
JVM
- 讲一下GC算法
- JVM内存空间
代码
- Leetcode 2 链表相加
函数式编程
- 函数式编程和面向对象编程的区别
- jdk8为什么要引入函数式编程
机器学习
- 讲一下梯度下降
- 梯度下降能保证收敛吗
结语
小编也是很有感触,如果一直都是在中小公司,没有接触过大型的互联网架构设计的话,只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。
我们选择的这个行业就一直要持续的学习,又很吃青春饭。
虽然大家可能经常见到说程序员年薪几十万,但这样的人毕竟不是大部份,要么是有名校光环,要么是在阿里华为这样的大企业。年龄一大,更有可能被裁。
小编整理的学习资料分享一波!
送给每一位想学习Java小伙伴,用来提升自己。想要资料的可以点击这里免费获取
触过大型的互联网架构设计的话,只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。
我们选择的这个行业就一直要持续的学习,又很吃青春饭。
虽然大家可能经常见到说程序员年薪几十万,但这样的人毕竟不是大部份,要么是有名校光环,要么是在阿里华为这样的大企业。年龄一大,更有可能被裁。
小编整理的学习资料分享一波!
送给每一位想学习Java小伙伴,用来提升自己。想要资料的可以点击这里免费获取
[外链图片转存中…(img-iZKz60p0-1620568798386)]
本文到这里就结束了,喜欢的朋友可以帮忙点赞和评论一下,感谢支持!