百度现场面试：JVM+算法+Redis+数据库！(三面）

百度一面（现场）

• 自我介绍

• Java中的多态

• 为什么要同时重写hashcode和equals

• Hashmap的原理

• Hashmap如何变线程安全，每种方式的优缺点

• 垃圾回收机制

• Jvm的参数你知道的说一下

• 设计模式了解的说一下

• 手撕一个单例模式

• 算法题目

• 手撕算法：反转单链表

• 手撕算法：实现类似微博子结构的数据结构，输入一系列父子关系，输出一个类似微博评论的父子结构图

• 手写java多线程

• 手写java的soeket编程，服务端和客户端

• 手撕算法：
  爬楼梯，写出状态转移方程

• 智力题：
  时针分针什么时候重合

百度二面（现场）

• 自我介绍
• 项目介绍
• 服务器如何负载均衡，有哪些算法，哪个比较好，一致性哈希原理，怎么避免DDOS攻击请求打到少数机器？
• TCP连接中的三次握手和四次挥手，四次挥手的最后一个ack的作用是什么，为什么要time wait，为什么是2msl？
• 数据库的备份和恢复怎么实现的，主从复制怎么做的，什么时候会出现数据不一致，如何解决？
• Linux查看cpu占用率高的进程
• 手撕算法：给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
• 然后继续在这个问题上扩展
• 求出最短那条的路径
• 递归求出所有的路径
• 设计模式讲一下熟悉的
• 会不会滥用设计模式？
• 多线程条件变量为什么要在while体里？
• 你遇到什么挫折，怎么应对和处理？

百度三面（现场）

• 自我介绍
• 项目介绍
• Redis的特点
• Redis的持久化怎么做，aof和rdb，有什么区别，有什么优缺点？
• Redis使用哨兵部署会有什么问题？【我说需要扩容的话还是得集群部署。】
• 说一下JVM内存模型把，有哪些区，分别干什么的？
• 说一下gc算法，分代回收说下
• MySQL的引擎讲一下，有什么区别，使用场景呢？
• 分布式事务了解么？
• 反爬虫的机制，有哪些方式？

阿里中间件（四面）

Java中间件一面

技术一面考察范围：

• 重点问了Java线程锁：synchronized 和ReentrantLock相关的底层实现
• 线程池的底层实现以及常见的参数
• 数据结构基本都问了一遍，链表、队列等
• Java内存模型：常问的JVM分代模型，以及JDK1.8后的区别，最后还问了JVM相关的调优参数
• 分布式锁的实现比较

技术一面题目：

1：自我介绍
2：擅长哪方面的技术？
3；java有哪些锁中类？（乐观锁&悲观锁、可重入锁&Synchronize等）
4：比较重要的数据结构，如链表，队列，栈的基本原理及大致实现
5：J.U.C下的常见类的使用。Threadpool的深入考察；blockingQueue的使用
6：Java内存分代模型，GC算法，JVM常见的启动参数；CMS算法的过程
7：Volatile关键字有什么用（包括底层原理）？
8：线程池的调优策略
9：Spring cloud的服务注册与发现是怎么设计的？
10：分布式系统的全局id如何实现
11：分布式锁的方案，redis和zookeeper那个好，如果是集群部署，高并发情况下那个性能更好？

Java中间件二面

技术二面考察范围：

• 问了项目相关的技术实现细节
• 数据库相关：
• 索引、索引底层实现、mysql相关的行锁、表锁等
• redis相关：
  架构设计、数据一致性问题
• 容器:容器的设计原理等

技术二面题目：

• 参与的项目，选一个，技术难度在哪里？
• Collections.sort底层排序方式
• 负载均衡的原理
• 设计模式与重构，谈谈你对重构的理解
• 谈谈redis相关的集群有哪些成熟方案？
• 再谈谈一致hash算法（redis）
• 数据库索引，B+树的特性和建树过程
• Mysql相关的行锁，表锁、乐观锁、悲观锁
• 谈谈多线程和并发工具的使用
• 谈谈redis的架构和组件
• Redis的数据一致性问题（分布式多节点环境&单机环境）
• Docker容器

Java中间件三面

技术三面考察范围：

• 主要谈到了高并发的实现方案
• 以及中间件：
  redis、rocketmq、kafka等的架构设计思路
• 最后问了平时怎么提升技术的

技术三面题目：

• 高并发情况下，系统是如何支撑大量的请求的？
• 接着上面的问题，延伸到了中间件，kafka、redis、rocketmq、mycat等设计思路和适用场景等
• 最近上过哪些技术网站？最近再看哪些书？
• 工作和生活中遇见最大的挑战，怎么去克服？
• 未来有怎样的打算

Java中间件四面

最后，你懂的，主要就是HR走流程了，主要问了未来的职业规划。

蚂蚁中间件团队面试题

蚂蚁中间件一面

• 自我介绍
• JVM垃圾回收算法和垃圾回收器有哪些，最新的JDK采用什么算法？
• 新生代和老年代的回收机制
• 讲一下ArrayList和linkedlist的区别，ArrayList与HashMap的扩容方式
• Concurrenthashmap1.8后的改动
• Java中的多线程，以及线程池的增长策略和拒绝策略了解么？
• Tomcat的类加载器了解么？
• Spring的ioc和aop，Springmvc的基本架构，请求流程
• HTTP协议与Tcp有什么区别，http1.0和2.0的区别？
• Java的网络编程，讲讲NIO的实现方式，与BIO的区别，以及介绍常用的NIO框架
• 索引什么时候会失效变成全表扫描？
• 介绍下分布式的paxos和raft算法

蚂蚁中间件二面

• 你在项目中怎么用到并发的？
• 消息队列的使用场景，谈谈Kafka
• 你说了解分布式服务，那么你怎么理解分布式服务？
• Dubbo和Spring Clound的区别，以及使用场景
• 讲一下docker的实现原理，以及与JVM的区别
• MongoDB、Redis和Memcached的应用场景，各自优势
• MongoDB有事务吗？
• Redis说一下sorted set底层原理
• 讲讲Netty为什么并发高，相关的核心组件有哪些？

蚂蚁中间件三面

• 完整的画一个分布式集群部署图，从负载均衡到后端数据库集群
• 分布式锁的方案，Redis和Zookeeper哪个好，如果是集群部署，高并发情况下哪个性能更好？
• 分布式系统的全局id如何实现？
• 数据库万级变成亿级，你如何来解决？
• 常见的服务器雪崩是由什么引起的，如何来防范？
• 异地容灾怎么实现？
• 常用的高并发技术解决方案有哪些，以及对应的解决步骤？

2019年头条抖音Java （三面）

一面：

• hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？
• Linux的共享内存如何实现，大概说了一下
• socket网络编程，说一下TCP的三次握手和四次挥手
• 同步IO和异步IO的区别？
• Java GC机制？GC Roots有哪些？
• 红黑树讲一下，五个特性，插入删除操作，时间复杂度？
• 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少？

二面：

• 自我介绍，主要讲讲做了什么和擅长什么
• 设计模式了解哪些？
• AtomicInteger怎么实现原子修改的？
• ConcurrentHashMap 在Java7和Java8中的区别？为什么Java8并发效率更好？什么情况下用 HashMap，什么情况用ConcurrentHashMap？
• redis数据结构？
• redis数据淘汰机制？

三面（约五十分钟）：

• mysql实现事务的原理(MVCC)
• MySQL数据主从同步是如何实现的？
• MySQL索引的实现，innodb的索引，b+树索引是怎么实现的，为什么用b+树做索引节点，一个节点存了 多少数据，怎么规定大小，与磁盘页对应？
• 如果Redis有1亿个key，使用keys命令是否会影响线上服务？
• Redis的持久化方式，aod和rdb，具体怎么实现，追加日志和备份文件，底层实现原理的话知道么?
• 遇到最大困难是什么？怎么克服？
• 未来的规划是什么？
• 你想问我什么？

美团内推：java高级开发（一面+二面+三面）！

美团一面（电话）

• 自我介绍
• 项目介绍
• Redis介绍
• 了解redis源码么？
• 了解redis集群么？
• Hashmap的原理，增删的情况后端数据结构如何位移？
• hashmap容量为什么是2的幂次？
• hashset的源码
• object类你知道的方法
• hashcode和equals
• 你重写过hashcode和equals么，要注意什么？
• 假设现在一个学生类，有学号和姓名，我现在hashcode方法重写的时候，只将学号参与计算，会出现什么情况？
• 往set里面put一个学生对象，然后将这个学生对象的学号改了，再put进去，可以放进set么？并讲出为什么
• Redis的持久化？有哪些方式，原理是什么？
• 讲一下稳定的排序算法和不稳定的排序算法
• 讲一下快速排序的思想

美团二面（现场）

• 自我介绍
• 讲一下数据的acid
• 什么是一致性？
• 什么是隔离性？
• Mysql的隔离级别
• 每个隔离级别是如何解决？
• Mysql要加上nextkey锁，语句该怎么写？
• Java的内存模型，垃圾回收
• 线程池的参数
• 每个参数解释一遍
• 然后面试官设置了每个参数，给了是个线程，让描述出完整的线程池执行的流程
• Nio和IO有什么区别
• Nio和aio的区别
• Spring的aop怎么实现
• Spring的aop有哪些实现方式
• 动态代理的实现方式和区别
• Linux了解么？
• 怎么查看系统负载？
• Cpu load的参数如果为4，描述一下现在系统处于什么情况
• Linux，查找磁盘上最大的文件的命令
• Linux，如何查看系统日志文件
• 手撕算法：leeetcode原题 22，Generate Parentheses，给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。

美团三面（现场）

三面没怎么问技术，问了很多技术管理方面的问题。

• 自我介绍
• 项目介绍
• 怎么管理项目成员？
• 当意见不一致时，如何沟通并说服开发成员，并举个例子
• 怎么保证项目的进度？
• 数据库的索引原理
• 非聚簇索引和聚簇索引
• 索引的使用注意事项
• 联合索引
• 从底层解释最左匹配原则
• Mysql对联合索引有优化么？会自动调整顺序么？哪个版本开始优化？
• Redis的应用
• Redis的持久化的方式和原理
• 技术选型，一个新技术和一个稳定的旧技术，你会怎么选择，选择的考虑有哪些
• 说你印象最深的美团点评技术团队的三篇博客
• 最近在学什么新技术？
• 你是怎么去接触一门新技术的？
• 会看哪些书？
• 怎么选择要看的书？

京东4面(Java研发）

一面（基础面：约1小时）

• 自我介绍，主要讲讲做了什么和擅长什么
• springmvc和spring-boot区别
• @Autowired的实现原理
• Bean的默认作用范围是什么？其他的作用范围？
• 索引是什么概念有什么作用？MySQL里主要有哪些索引结构？哈希索引和B+树索引比较？
• Java线程池的原理？线程池有哪些？线程池工厂有哪些线程池类型，及其线程池参数是什么？
• hashmap原理，处理哈希冲突用的哪种方法？
• 还知道什么处理哈希冲突的方法？
• Java GC机制？GC Roots有哪些？
• Java怎么进行垃圾回收的？什么对象会进老年代？垃圾回收算法有哪些？为什么新生代使用复制算法？
• HashMap的时间复杂度？HashMap中Hash冲突是怎么解决的？链表的上一级结构是什么？Java8中的 - HashMap有什么变化？红黑树需要比较大小才能进行插入，是依据什么进行比较的？其他Hash冲突解决方式？
• hash和B+树的区别？分别应用于什么场景？哪个比较好？
• 项目里有个数据安全的，aes和md5的区别？详细点

二面（问数据库较多）

• 自我介绍
• 为什么MyISAM查询性能好？
• 事务特性（acid）
• 隔离级别
• SQL慢查询的常见优化步骤？
• 说下乐观锁，悲观锁（select for update），并写出sql实现
• TCP协议的三次握手和四次挥手过程？
• 用到过哪些rpc框架
• 数据库连接池怎么实现
• Java web过滤器的生命周期

三面（综合面，约一个小时）

• 自我介绍
• ConcurrentHashMap 在Java7和Java8中的区别？为什么Java8并发效率更好？什么情况下用HashMap，什么情况用ConcurrentHashMap？
• 加锁有什么机制？
• ThreadLocal？应用场景？
• 数据库水平切分，垂直切分的设计思路和切分顺序
• Redis如何解决key冲突？
• soa和微服务的区别？
• 单机系统演变为分布式系统，会涉及到哪些技术的调整？请从前面负载到后端详细描述
• 设计一个秒杀系统？

四面（HR面）

1.你自己最大优势和劣势是什么
2.平时遇见过什么样的挑战，怎么去克服的
3.工作中遇见了技术解决不了的问题，你的应对思路？
4.你的兴趣爱好？
5.未来的职业规划是什么？

头条Java后台3面

头条一面

1.讲讲jvm运行时数据库区
2.讲讲你知道的垃圾回收算法
3.jvm内存模型jmm
4.内存泄漏与内存溢出的区别
5.select、epool 的区别？底层的数据结构是什么？
6.mysql数据库默认存储引擎，有什么优点
7.优化数据库的方法，从sql到缓存到cpu到操作系统，知道多少说多少
8.什么情景下做分表，什么情景下做分库
9.linkedList与arrayList区别 适用场景
10.array list是如何扩容的
11.volatile 关键字的作用？Java 内存模型？
12.java lock的实现，公平锁、非公平锁
13.悲观锁和乐观锁，应用中的案例，mysql当中怎么实现，java中的实现

头条二面

• Java 内存分配策略？多个线程同时请求内存，如何分配？
• Redis 底层用到了哪些数据结构？使用 Redis 的 set 来做过什么？
• Redis 使用过程中遇到什么问题？搭建过 Redis 集群吗？
• 如何分析“慢查询”日志进行 SQL/索引 优化？
• MySQL 索引结构解释一下？（B+ 树）
• MySQL Hash 索引适用情况？举下例子？

头条三面

• 如何保证数据库与redis缓存一致的
• Redis 的并发竞争问题是什么？如何解决这个问题？了解 Redis 事务的 CAS 方案吗？
• 如何保证 Redis 高并发、高可用？
• Redis 的主从复制原理，以及Redis 的哨兵原理？
• 如果让你写一个消息队列，该如何进行架构设计啊？说一下你的思路。
• MySQL数据库主从同步怎么实现？
• 秒杀模块怎么设计的，如何压测，抗压手段？

今日头条Java后台研发三面

一面

• concurrent包下面用过哪些？
• countdownlatch功能实现
• synchronized和lock区别，重入锁
• thread和runnable的区别
• AtomicInteger实现原理(CAS自旋)
• java并发sleep与wait、notify与notifyAll的区别
• 如何实现高效的同步链表
• java都有哪些加锁方式（synchronized、ReentrantLock、共享锁、读写锁等）
• 设计模式（工厂模式、单例模式（几种情况）、适配器模式、装饰者模式）
• maven依赖树，maven的依赖传递，循环依赖

二面

• synchronized和reentrantLock的区别，synchronized用在代码快、方法、静态方法时锁的都是什么?
• 介绍spring的IOC和AOP，分别如何实现(classloader、动态代理)
• JVM的内存布局以及垃圾回收原理及过程讲一下，讲一下CMS垃圾收集器垃圾回收的流程，以及CMS的缺点
• redis如何处理分布式服务器并发造成的不一致
• OSGi的机制
• spring中bean加载机制，bean生成的具体步骤，ioc注入的方式
• spring何时创建applicationContext
• listener是监听哪个事件？
• 介绍ConcurrentHashMap原理，用的是哪种锁，segment有没可能增大?
• 解释mysql索引、b树，为啥不用平衡二叉树、红黑树
• Zookeeper如何同步配置

三面

• Java线程池ThreadPoolEcecutor参数，基本参数，使用场景
• MySQL的ACID讲一下，延伸到隔离级别
• dubbo的实现原理，说说RPC的要点
• GC停顿原因，如何降低停顿？
• JVM如何调优、参数怎么调？
• 如何用工具分析jvm状态（visualVM看堆中对象的分配，对象间的引用、是否有内存泄漏，jstack看线 程状态、是否死锁等等）
• 描述一致性hash算法（Redis）
• 分布式雪崩场景如何避免?
• 再谈谈消息队列
  ———————————————————————————————————————————
  欢迎加入我的知识星球，一起探讨架构，交流源码。加入方式：备注：CSDN