字节后端开发实习一面 55min

1.说几种排序算法2.快速排序的实现3.说几种树4.有大量单词需要查，用什么树5.假设强制用sql实现字典树，怎么实现6.Sql的索引越多越好吗7.索引过多有什么影响8.设计模式，spring用了哪些9.说几种加密算法10.对称加密，非对称加密11.https12.发起Tcp连接，ip正确端口不正确，会怎么样13.进程和线程14.进程间通信15.介绍信号量16.http状态码

一、Redis 热 key：互联网平台的 “流量噩梦”在电商秒杀、爆款商品上线等场景中，海量用户请求会瞬间集中涌向存储对应信息的单个 Redis 节点，这就是 Redis 热 key 问题。就像一座设计合理的桥梁，某一车道突然涌入 100 万辆车，不仅会导致该车道瘫痪，还可能引发整座桥梁坍塌 —— 热 key 带来的连锁反应远比想象中严重：数据层面：承载热 key 的 Redis 节点因过载被打挂后，其负责的缓存数据全部丢失，进而引发可怕的缓存雪崩；应用层面：用户持续刷新却无法加载页面，服务直接陷入不可用状态，严重影响用户体验与业务连续性。很多人会误以为 “简单扩容就能解决问题”，但实际这是一...

1、实习介绍2、synchronized的底层原理?3、字节码层面上相关的指令有了解吗?4、synchronized锁升级和优化。5、偏向锁是怎么实现的?轻量级锁、重量级锁在操作系统层面怎么实现的，有了解过吗?6、介绍一下volatie的实现原理，说一说JMM。7、还有一个作用。(防止指令重排序)8、从操作系统的层面取理解Java的线程有哪些部分?或者有哪些组成元素?9、线程进行上下文切换的时候都需要哪些东西来保证线程能够恢复到原来的待运行状态?10、说一下Hashmap和concurrentHashMap，介绍1.8之后就行。concurrentHashMap是怎么控制并发的?11、设计模式，说一下单例模式12、说一下工厂模式常用的地方,13、说一下7层网络模型14、输入一个网址，整个过程有哪些步骤。TCP连接一定会断开吗?15、http1.1和2.0有啥主要的区别?16、jvm运行时的数据区域?17、堆内存分配策略?18、创建一个对象的步骤(业务自定义的类对象)。(类加载、内存分配和初始化(堆)、设置对象头、执行实例初始化代码、返回对象引用)19、类加载机制?20、垃圾回收算法?21、相关的垃圾回收器?22、说一下索引结构?索引类型?23、主键索引会需要回表查询吗?24、最左前缀原则?索引失效场景?25、介绍一下spring中bean加载流程?26、介绍一下threadlocal的原理?怎么处理hash冲突的?27、redis常用的数据结构?28、zset底层实现?插入一个元素的流程?查找时间复杂度?最坏?29、我看你解决了一些缓存问题，你们缓存的主要是什么东西?怎么解决缓存雪崩?30、你分布式锁锁的是什么东西?怎么实现的?