你知道 redis 的 lru 怎么实现的嘛？（不太会）
普通的 LRU 底层，双向链表+hashmap
算法题：旋转数组找最小值
将一个链表向右旋转 k 个数
百度二面面经：
1、说一下 Java 的特性，封装继承多态，多态是什么？
2、说一下 jvm 的内存模型，垃圾回收
3、redis 怎么设置分布式锁
4、说一下数据库索引
5、说一下 redis 和 mysql 的区别
6、redis 为什么快
7、Java 的锁的实现方式
8、TCP 和 UDP 的区别，TCP 三次握手
9、说一下 DNS 解析服务
10、我们现在的视频是采用什么协议进行传输的
11、HTTP 是无状态的，怎么保持他的状态
12、说一下排序算法，1T 文件怎么排序，
13、大顶堆或者小顶堆的插入时间复杂度是多少
14、10 亿个数字找最大的 500 个（建立一个容量为 500 的小顶堆，每次来一个数字与堆顶
的数字比较，如果比他小，就不要，否则就插入）
说一下四次挥手
说一下滑动窗口
短连接和长连接了解吗？
蘑菇街后台开发岗社招面筋
1.自我介绍。
2.你熟悉哪些。答：java 语言，spring 系列框架运用，mysql，hbase，redis，kafka等。
4.说一说mysql两种存储引擎，谈了锁，存储结构，索引等区别。谈一下数据库事务，答了ACID，让我再详细说下这几个概念。追问mvcc，间隙锁。问了一个关于间隙锁的问题，
5.讲一下你对Redis的了解，谈了数据类型，使用场景，跳表，项目中咋用的。追问RDB，AOF区别，谈了RDB 保存一段时间内的数据，子进程完成操作。AOF记录操作命令。追问
6.说说 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 你对java 集合的了解，JUC里面的类，讲了semaphore,cyclicBarrier,countDownLatch的使用场景与区别。追问底层怎么实现，讲了一下AQS，追问再细致点，
7.map 如何解决冲突，1.7，1.8区别，讲讲put源码。
8.tcp，拥塞控制，讲了一下慢开始，拥塞避免（乘法减小，加法增大），追问详细解释一下乘法减小，加法增大。
9.讲一下udp。追问怎么让udp像tcp一样可靠，尴尬地一批说了这个不了解，躺好了。
10.说一下kafka分区设置，怎么持久化的，怎么确定向哪一个分区写消息，为什么快（答零拷贝，只需一次用户态与内核态切换，扯了一点用户态和内核态的东西，追问再详细地说一
下）。
11.kafka 消息幂等性怎么做呢，offset批量提交如何做的。我说手动批量提交的，他说那万一有一个消息没有持久化成功怎么办。
12.讲一哈spring，谈了ioc，aop，jdk动态代理和cglib，反射，spring中用到的设计模式。
13.项目相关，自己讲了一堆项目场景，难点，如何解决。
14.反问环节，蘑菇街月活，和小红书区别，你觉得蘑菇街前景怎么样。
腾讯软开面经（社招）
一面
1、mysql索引结构？
2、redis持久化策略？
(1)RDB：快照形式是直接把内存中的数据保存到一个dump的文件中，定时保存，保存策略。
当Redis 需要做持久化时，Redis会fork一个子进程，子进程将数据写到磁盘上一个临时RDB
文件中。当子进程完成写临时文件后，将原来的RDB替换掉。
(2)AOF：把所有的对Redis的服务器进行修改的命令都存到一个文件里，命令的集合。使用
AOF做持久化，每一个写命令都通过write函数追加到appendonly.aof 中。aof的默认策略是
每秒钟fsync一次，在这种配置下，就算发生故障停机，也最多丢失一秒钟的数据。缺点
是对于相同的数据集来说，AOF的文件体积通常要大于RDB文件的体积。根据所使用的fsync
策略，AOF的速度可能会慢于RDB。Redis默认是快照RDB的持久化方式。
3、zookeeper节点类型说一下；
4、zookeeper选举机制？
5、zookeeper主节点故障，如何重新选举？
6、syn机制？
7、线程池的核心参数；
8、threadlocal的实现，原理，业务用来做什么？
9、spring di的原理；
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
