2017秋招面试经验集合

算法：

1. 加密解密了解么？几种算法，讲一下你了解的
2. 介绍一下红黑树
3. 来个算法题：一个无序数组，其中一个数字出现的次数大于其他数字之和，求这个数字 （主元素）
4. 答完再来一个：一个数组，有正有负，不改变顺序的情况下，求和最大的最长子序列
5. 手撕算法：一棵二叉排序树，给定一个数，找到与给定数差值最小的数
6. 手撕算法：两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，答主用的二分，时间复杂度为O(log (m+n))。结果面试官不满意，让用归并的思想做，时间复杂度其实更高了
7. 手撕算法：假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得到多少钱 在不触动报警装置的情况下。
8. 算法题：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
9. 手撕算法：leeetcode原题 22，Generate Parentheses，给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。
10. 手撕算法： 爬楼梯，写出状态转移方程
11. 算法：找出两个数组相等的数，不能用其他数据结构
12. 算法：给定一个数字，一个数组，找出数组中相加等于这两个数的和，不能用数据结构
13. 算法：如何判断一个树是不是另一颗树的子树
14. 手撕算法：最小公倍数和最大公约数
15. 手撕算法：反转单链表
16. 手撕算法：实现类似微博子结构的数据结构，输入一系列父子关系，输出一个类似微博评论的父子结构图
17. 对算法有什么了解？答主先回答了动态规划，解释了一下dp的思想
18. 手撕算法：给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
19. 然后继续在这个问题上扩展
20. 求出最短那条的路径
21. 递归求出所有的路径

数据库：

1. Mysql的数据库引擎，区别特点
2. 数据库的索引？
3. 数据库的索引原理
4. 索引使用的注意事项
5. 讲一下数据的acid
6. 什么是一致性
7. 什么是隔离性
8. Mysql的隔离级别
9. 每个隔离级别是如何解决
10. Mysql要加上nextkey锁，语句该怎么写
11. 项目用到什么数据库？隔离级别？每个隔离级别各做了什么
12. 非聚簇索引和聚簇索引
13. 联合索引
14. 从底层解释最左匹配原则
15. Mysql对联合索引有优化么？会自动调整顺序么？哪个版本开始优化？
16. Mysql的容灾备份
17. 数据库挂了怎么办？除了热备份还有什么方法
18. 读写锁
19. 什么时候用读锁
20. 什么时候用写锁
21. Cas的原理，使用场景
22. 数据库的瓶颈

设计模式：

1. 写一个单例模式，答主写的是双检查锁单例，问了为什么用Volatile，synchronize移到方法最外面会怎么样？
2. 工厂模式的思想
3. 抽象工厂和工厂方法模式的区别
4. 单例模式在你项目里哪些应用？
5. 访问者模式
6. 装饰者模式

多线程：

1. 多线程了解么？什么是线程安全？
2. Synchronize关键字为什么jdk1.5后效率提高了
3. 线程池的使用时的注意事项
4. Java新建线程有哪几种方式
5. Java线程池的作用
6. 多线程并发包了解么
7. 讲一下countDownLatch
8. 线程池的参数
9. 描述出完整的线程池执行的流程
10. 多线程条件变量为什么要在while体里
11. 多线程的理解，如何保证线程安全
12. 死锁是什么呢
13. 怎么解决死锁
14. 锁的实现原理

集合：

1. Arraylist的原理
2. Java的hashmap的原理
3. Hashmap为什么大小是2的幂次
4. Hashmap的线程安全性，什么是线程安全的？如何实现线程安全
5. 讲一下线程状态转移图
6. volatile和synchronized
7. Hashmap中jdk1.8之后做了哪些优化
8. hashset的源码
9. object类你知道的方法
10. hashcode和equals
11. 你重写过hashcode和equals么，要注意什么
12. 往set里面put一个学生对象，然后将这个学生对象的学号改了，再put进去，可以放进set么？并讲出为什么
13. 假设现在一个学生类，有学号和姓名，我现在hashcode方法重写的时候，只将学号参与计算，会出现什么情况？
14. 为什么要同时重写hashcode和equals
15. 不同时重写会出现哪些问题
16. Hashmap的原理
17. Hashmap如何变线程安全，每种方式的优缺点
18. 写一个两个有序链表合并成一个有序链表

框架：

1. Spring中autowire和resourse关键字的区别
2. 介绍spring中的熟悉的注解
3. 让你实现autowire注解的功能你会如何实现
4. Spring的aop怎么实现
5. Spring的aop有哪些实现方式
6. 动态代理的实现方式和区别
7. Hibernate的作用，你的理解
8. Hibernate和mybatis的区别
9. 为什么用ssh框架
10. Hibernate的batch有数量限制么

 

JVM：

1. 垃圾回收算法的过程
2. 你了解的垃圾收集器？ Cms收集器的过程
3. 怎样进入老年代？
4. 垃圾回收的过程
5. Jvm的参数设置
6. Java垃圾回收机制
7. 内存屏障是什么
8. Java的内存模型，垃圾回收
9. Java的full gc
10. Full gc会导致什么问题

Redis：

1. 看你最近博客写的是redis，介绍redis和mysql的区别
2. Redis的应用场景
3. Redis和mysql的区别
4. Redis的持久化有哪些方式，具体原理
5. Redis介绍
6. 了解redis源码么
7. 了解redis集群么
8. 如果成功的用户有10万，redis存不下怎么处理
9. Redis的持久化？有哪些方式，原理是什么？
10. Redis的持久化的方式和原理
11. Redis和memcache 的区别
12. 为什么选择redis

Linux：

1. 用过什么系统？shell写过脚本吗？
2. Linux了解么
3. 怎么查看系统负载
4. Cpu load的参数如果为4，描述一下现在系统处于什么情况
5. Linux，查找磁盘上最大的文件的命令
6. Linux，如何查看系统日志文件

分布式：

1. 分布式了解么
2. 分布式服务器会出现哪些问题
3. 介绍分布式事务

 

排序：

1. 快排的思想讲一下
2. 堆排序的原理
3. 讲一下稳定的排序算法和不稳定的排序算法
4. 讲一下快速排序的思想
5. 给个数组，模拟快排的过程
6. 手写快排

高并发高负载：

1. 对高负载有了解么
2. 对高并发有了解么？
3. 场景题：千万用户抢购，如何处理高并发，并且有一个链接，指向前一天抢购成功的用户，如何设计这个系统和数据库
4. 如果后台处理抢购请求的服务器，每次最多承受200的负载，系统该怎么设计
5. 一千万用户并发抢购，怎么设计
6. 为什么负载均衡
7. 怎么实现负载均衡
8. 如何解决并发访问的错误

网络编程：

1. 介绍网络编程
2. Nio和IO有什么区别
3. Nio和aio的区别
4. Nio的原理
5. Tcp怎么保证可靠传输（中间穿插了好多小问题）
6. Tcp的拥塞控制
7. 让你设计一个即时聊天的系统
8. 解释一下长连接
9. 支付宝转账，是如何实现，几个小时通知转账成功的（面试官想让回答长连接，答主一直没get到点）
10. 反爬虫的机制，有哪些方式
11. 手写java的soeket编程，服务端和客户端
12. 进程间的通信方式
13. 场景题：设计一个系统，解决抢购时所需要的大量的短链接的功能，如何保证高并发，如何设计短链接
14. 设计题：设计一个系统，记录qq用户前一天的登录状态，提供16g内存和2tb的硬盘，要做到查询指定qq号的前一天的登录状态，快速查询O(1)复杂度
15. http请求流程

其他：

1. 数据连接池
2. 场景题：设计判断论文抄袭的系统
3. object类你知道的方法
4. Forward和redirect的区别
5. 消息队列了解么
6. 介绍多态
7. Finalize的作用和使用场景
8. Java的finalize，finally，final三个关键字的区别和应用场景
9. String类可以被继承么
10. Channel和buffer
11. directBuffer和buffer的区别
12. 自己写一个tomcat服务器，你会怎么写
13. 怎么解决session一致性缓存的问题
14. 设计题，一个图书馆管理系统，数据库怎么设计，需求自己定
15. 智力题：时针分针什么时候重合
16. 场景题：设计一个下单系统，下单成功后可以给用户发优惠券
17. 接上面场景题：服务器挂了，优惠券还没发怎么办
18. 怎么解决缓存和主存的一致性问题
19. 缓存还没更新到主存，服务器挂了怎么办