背景：硕 2 年 Java 开发 之前面试看了不少牛客的面经，这里记录了最近面试的一些问题，回馈下社区。（不是全部的面试，只记录了部分） 亚马逊二面 项目介绍 算法题：平衡二叉树 算法题：三角形最小路径（下一层长度大于等于上一层长度） 亚马逊一面 项目介绍 设计 TinyURL  快手商业化二面 设计一个定时触发的生产者消费者 给定 log 日志，每行代表用户进入的开始时间和离开时间。统计当天最高的同时在线人数。 给定 list，表示 id，可能重复。要求用 stream 实现 list -> map 的转换，map 统计 id 出现的次数。 shutdown 和 shutdownNow 的区别 什么状态的线程可以中断 网易有道二面 部门介绍 系统设计题：假设有 10-100 万的词条。每天定时更新。要求系统高可用，更新完成时间尽量快。 系统设计题：假设客户端有一个大文件与服务端同步。已知文件中某处被修改，请设计一个算法更新被修改的部分。 反问：网易的培养体系一般性培养： 技术上独当一面的能力 软技能：对结果负责再进一步： 结合个人意愿，提高技术影响力 发挥大于 1 的价值  快手一面 JVM 运行时区域 常见的堆内存溢出情况 JVM 内存分配策略 FullGC 的触发条件有哪些 锁升级的过程 volatile 如何保证可见性的 分布式事务的解决方案 MySQL 聚簇索引与普通索引的区别 为什么要建前缀索引 B 树和 B+ 树的比较 联合索引 Redis 主从复制的过程 Redis 跳表的实现 Redis 实现分布式锁 Linux 打印文件第 10-20 行 Linux 查看当前目录大小 Linux 查看网络端口占用 算法题：旋转有序数组的最小值（含重复元素） 京东基础架构三面（8.17） 简单介绍下 RabbitMQ RabbitMQ 如何保证消息一致性的 开启 ACK 后的具体流程是怎样的 RabbitMQ 如何保证高可用的 RabbitMQ 集群模式下主宕机了如何选主 线上机器 CPU 突然增高如何处理 接口不定时出现高时延如何处理 处理过哪种线上问题 如何加速计算 1+2...+100  京东基础架构二面 项目介绍（责任链模式和数据一致性） 算法题：在一场活动中，已知参加活动的人数先缓慢增加，达到峰值后再逐渐减少，求峰值 算法题：假设有一个接口，QPS 在万级别，每次访问均统计了时延，求时延的 TP99 为什么选择消息中间件组 介绍下 Redis 实习或之前还做过什么项目 BIGO 三面 自我介绍 项目介绍 项目中遇到的技术难题有哪些（线上问题排查） Spring AOP 底层实现 Redis 如何进行容灾 Redis 哨兵是怎样的一个机制 如何评估服务的能力？怎么压测你的服务？ 出于什么考虑想找一份新工作 你希望的工作内容或工作方式？ 算法题：0-n 中缺失的数字 算法题：微信红包算法 系统设计：每天 100 万微博的存储系统设计 MySQL 如何平滑扩展  京东物流二面 自我介绍 项目介绍 项目难点（线上问题排查） 消息队列的选型 Spring AOP 原理和应用 链路追踪 最近在学什么技术 Kafka 如何做到高性能  网易有道一面 如果因为 MQ 引起的发送失败，怎么处理？ 消息队列和 HTTP 调用的区别是什么？ 如果 HTTP 调用也失败了怎么办？ 消息队列消息堆积了几个小时数据怎么处理？ 为什么不直接扩展消费端呢？而是引入新的消息队列？ MQ 有哪些应用场景？这里主要用来解决什么问题呢？ 网关选型 Zuul 和 Spring Cloud Gateway Eureka 服务发现的原理 服务发现选型应该要考虑的因素有哪些？ MySQL 性能优化指什么？ MySQL 优化的经验或知识？ 为什么使用索引可以加速查询？ 为什么 B+ 树和 IO 次数有关系？ 除了我以上问的，其他觉得有擅长但是没有问到的吗？ Spring IOC 原理 Spring 如何解决循环依赖的问题 比较熟悉的数据结构有哪些？ 算法题：判断一个链表是否有环 系统设计题：准备一批文本，收集用户的录音。用户获取待读文本，然后提交。要求每个文本只能被读一次，以及统计每个用户读了多少条。 建议：了解用到技术的原理 小马智行一面 算法题： 数据流的中位数，要求提供 add、delete、getMedian 三个接口。 BIGO 二面 项目中做的工作包括哪些 服务治理做的相关工作 Eureka 服务发现的主要功能 Eureka 服务有多少个实例 Eureka 服务同步每次都是全量吗 Eureka 服务发现的数据一致性 Eureka 如何保证数据可靠性，如何确认是一致的 Eureka 如果实例数太多，会面临同步的问题吗 Zuul 限流是如何实现的 限流是这一层起作用还是下一层起作用 为什么要在你这一层去做呢？那如何保护自身呢？ 限流的实现方式，有哪几种算法 时间窗口与令牌桶的对比 配置管理是如何实现的 应用配置的场景 为什么选择 zk 做配置管理 为什么不用 zk 做服务注册 怎么防止雪崩、服务过载这些 网络平时有遇到什么问题吗？ 服务间调用丢包、传输速度慢，怎么去解决？ 如何查看连接是否丢包 大量的连接导致短暂的瘫痪状态，怎么去解决？ HTTP 1.0 和 HTTP 2.0 的区别 HTTP 2.0 做了哪些优化 同一个域名复用一个连接是如何实现的？ Redis 在项目中用在哪里 Redis 常见的数据结构 Sorted Set 是如何实现的 跳表如何实现 log n 的，跳表的实现原理 为什么选择跳表来实现 Sorted Set 常见的垃圾回收算法有哪些，各自算法的优缺点 算法题：一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出顺序 follow up：输出一个序列的所有可能的弹出顺序  反问： 北京负责的业务？直播业务线、视频业务线、社交软件业务线 全球产品与国内的区别？运营形态不一样，文化宗教冲突，跨区服务器 BIGO 一面 介绍下项目的大体框架 你负责哪几部分 流量 QPS 估计 网关里的限流、黑白名单这些功能是自带的还是自己实现的 有了解过 nginx 吗 nginx 和 网关的关系是什么 服务发现的原理 Eureka 的容灾 自我保护期间请求怎么处理 订单的数据一致性如何实现的 支付没有通知会怎么处理？ 详细介绍一下本地消息表 服务是分布式多节点的，数据呢？ 假设数据库分散在全国国内，如何处理请求分布到不同地点的数据库中 假设在北京下订单，但是跑到广州还款，如果就近原则的话， 连的数据库就不一样了，怎么处理？ 能不能用一个策略，某个用户的数据指定到一个库去执行 Java 8 CompletableFuture 的原理 Future 的实现原理？Future 有哪些不好的地方 集合类型的遍历方式有哪些 集合 foreach 的 API用过吗 LinkedHashMap 和 TreeMap 的区别 TCP 为什么要四次挥手 假设客户端断开连接，服务器不停发数据不断开，这是允许的吗 客户端收到 FIN 后回的 ACK 丢了怎么办 为什么要等待 2 倍的 MSL 时间 select、poll 和 epoll 的区别 NIO 模型 简单描述下 Redis Redis 的几种常用数据结构 如何实现一个分布式的栈 算法题：给定一个整数数组 a 和一个哈希表 b，b 指定了 a 中的位置，根据 b 调整 a 的位置，如果 b 中的数字 a 不存在，也需要插入。  美团基础架构二面 做服务发现时有遇到什么问题吗？ Eureka 损失了一致性会带来什么问题呢？ Eureka 有主吗？怎么实现的同步？如果遇到了不一致的问题，谁说了算？ 如果多个节点同时尝试注册会有问题吗？ Eureka 内部采用的一致性算法是什么算法？ 项目历时时间多久？ 项目中遇到的技术难题是什么？ 改进前使用的是什么垃圾收集器？ 用了 CMS 之后配置了哪些参数？ 列举常见的一致性算法？ 介绍 Paxos 原理？缺点是什么？ 本机宕机了怎么办？消息表会丢失的？ 数据存在哪里？消息表存在磁盘或者内存还是远程的数据库？ 本地消息表的缺点和优点是什么？ 消息系统用的是什么组件？有消息重复的现象？ jdk1.8默认的垃圾收集器是哪个？ 看过jdk哪方面的源码？ 常用的container有哪些？ HashMap 和 HashTable的区别是什么？ Spring 的原理是什么？ 介绍切面的底层实现 使用 zk 的时候有遇到什么问题吗？ 研究最深入的组件是哪个？有哪些看过源码？ IOC 的本质是什么？ Mysql 的事物隔离级别有哪几种？有什么区别？ 有看过 Mysql 的源码吗？ NIO 了解吗？是什么？ Linux 有多少种IO模型 常用的数据结构有哪些？ 二叉树里了解哪些？ 平衡树是用来做什么的？ B+树的特点是什么？ 多线程并发的类有哪些？ 信号量主要用来做什么？ 编程题: 实现一个读写锁  美团基础架构一面 介绍下 JVM 堆栈模型，工作机制 哪些资源是线程私有/共有？ 栈具体在做什么事情？ 介绍java的线程池的原理和调度机制 介绍线程池的拒绝策略 如何释放线程池中的线程 核心线程数如何释放，可以通过线程空闲时间来控制释放吗？ shutdown, shutdown now 的区别？锁 常用的锁有哪些？ synchronized 和 ReentrantLock 的区别？他们需要手动的释放吗？ 介绍一下乐观锁，缺点是什么？如何保证原子性？ 常用的垃圾回收算法有哪些？ 描述新生代的回收过程，EMCC的回收过程？ 怎么确定对象是否应该被释放？ 描述NIO的概念 内核态IO的复用的机制？ TCP 如何保证可靠性的？ HashMap 是如何实现的？ ConcurrentHashMap 是如何实现的？ kafka的基本原理和架构？ 不同的 partition 之间如何容灾备份？ 同步时 high water RabbitMQ 如何实现容灾？ RabbitMQ 发生脑裂怎么处理？ 项目中遇到的难点是什么？如果解决的？ 付款过程中的一致性怎么保证的？ 滴滴二面 JVM 分配内存的过程 TLAB 的工作机制 TLS CMS 并发收集，如何记录未收集的表 算法题：合并 K 个链表 算法题：火车排队 概率题：圆上任意两个弦相交的概率 MySQL 平滑迁库 MySQL 索引 MySQL 如何建索引  滴滴一面 百度 ACG AI商业平台部一面 API 是 RESTFul 风格的吗？设计的时候有哪些规则？用户 ID 和订单 ID 会在 url 中吗？ Hadoop、Spark、Docker 技术熟悉吗？ 如何查看进程 ID 内有多少线程？ 查看磁盘信息 df 命令卡住了，如何排查问题？ 如何查看进程所使用的系统调用？ 分布式事务，两阶段提交，TCC 进程、线程、协程的区别 虚拟地址如何转到物理地址 进程中的堆区和栈区 僵尸进程 HTTP Get 和 Post 的区别 HTTP API 如何设计幂等接口 如何设计 HTTP 长连接 http2、http3 快排的基本原理 数组和链表的区别 算法题：反转链表 算法题：求二叉树深度 Redis 项目中的使用 Redis 分布式锁 高并发的时候是怎么处理的？（消息队列、多线程） ORM 框架的 SQL 注入是如何解决的 事务死锁如何排查？ 并发更新同一条记录如何解决事务死锁？ MySQL 乐观锁和悲观锁 Java 单例模式 Java 原子操作  反问：商业平台的难点：对接存储：hadoop、对象存储 boos大数据计算：k8s、spark，大批量数据处理算法 京东基础架构一面 研究生阶段研究课题是什么？ 责任链模式，更新的时候有并发怎么办？ 责任链模式的动态配置时如何修改的？ RabbitMQ 发送失败怎么办？ 消息主键 ID 是一样的，如何去重？ RabbitMQ 发送重复怎么处理？ Zookeeper 主要使用什么功能？ Zookeeper 怎么实现命名服务？ Zookeeper 怎么实现分布式锁？ Zookeeper 选主过程 Zookeeper 是如何避免或处理脑裂的？ 线上 RabbitMQ 积压如何处理？ 怎么保证数据一致性的？ Zookeeper 挂了怎么办？ MySQL 查询慢怎么优化？ 什么情况下需要加索引？ 什么情况下不需要加索引？ 什么情况下索引不生效？ binlog 是什么？ Redis 的数据类型有哪些？除了常用的还有什么吗？ Redis 的持久化机制 Redis 的哨兵机制，与 Redis 集群有什么区别 HashMap 的插入一条数据的过程 HashMap 分别初始化大小 1k 和 10k，分别放 1k 和 10k 的数据，都会触发扩容吗？ ConcurrentHashMap 的实现方式，跟 HashTable  有什么区别？ 线程池的参数和每个参数的含义 线程池的工作队列有哪些？如何选择？ RPC 框架有用过吗？ 有哪几种垃圾回收器？CMS 和 G1 的区别？ CMS 的优点有哪些？G1 的优点有哪些？ 方法区的作用 JVM 编译优化有哪些 synchronized 和 volatile 的区别 synchronized 和 ReentrantLock 的区别 常用的设计模式 JDK 有用到哪些设计模式 算法题：1-n 数中找第 k 大的数字。follow up：数据流中取第 k 大呢？  京东物流一面 项目中用到的技术架构 数据一致性是如何保证的？ Spring Bean 实例化有哪几种方式？ Spring 注解这种方式如何使用？ Spring 注入的方式？ @Autowired 和 @Resource 区别 Spring MVC 处理请求的过程，用到了什么设计模式 责任链模式和策略模式的区别 Integer 的缓存范围，这是什么设计模式 a == 1 为什么会报 NullPointerException 二分查找与顺序查找、树查找的比较 Mybatis 二级缓存原理 Redis 底层数据结构 Redis String 类型的最大容量 Redis 如何实现分布式锁 XA 事务和 TCC 的区别 如何解决 XA/TCC 的单点问题（数据分片）  腾讯-广告后台开发工程师一面 自我介绍 项目介绍 为什么使用消息队列？ 消息队列选型，用 RabbitMQ 为什么不是 Kafka？（没答好） 什么时候出现数据不一致的情况？ 为什么选择本地消息法做分布式事务？ 什么是TCC，它的工作过程？ TCC 和 XA 的区别？ 如果让你优化XA，你会如何优化？ 你如何理解高可用性？ 假设RabbitMQ宕机了，怎么保证服务仍然可用？ 你们是如何做服务监控的？高可用级别？几个9？ skywalking 的监控原理 为什么用微服务架构？有什么优点？ 拆分服务模块是如何考量的？ MySQL 的事务隔离级别？为什么选择这个隔离级别？什么是幻读？ MySQL 是如何实现事务的四大特性的？ 简单说下 MVCC 的工作原理。 synchronized 和 ReentrantLock 为什么使用 ReentrantLock 而不是 synchronized？ synchronized 和 ReentrantLock 性能上的差别？ 锁升级机制？轻量级锁自旋的过程？ CAS 还需要获取锁吗？ 写个单例模式，选一种你觉得最合适的。（静态内部类和懒汉模式） 为什么用静态内部类？ 为什么要加在实例前 volatile 关键字？ 服务发现为什么用 Eureka？还有哪些实现方案？如何选型？ SpringBoot 的优势在哪？有哪些功能？ IOC 和 AOP 简单解释一下 AOP 的实现原理？动态代理是如何实现的？