一、资料结构与算法基础
说一下几种常见的排序算法和分别的复杂度。用Java写一个气泡排序算法描述一下链式储存结构。如何遍历一棵二叉树？倒排一个LinkedList。用Java写一个递回遍历目录下面的所有档案。二、Java基础
界面与抽象类的区别？Java中的异常有哪几类？分别怎么使用？常用的集合类有哪些？比如List如何排序？ArrayList和LinkedList内部的实现大致是怎样的？他们之间的区别和优缺点？内存溢位是怎么回事？请举一个例子？==和equals的区别？hashCode方法的作用？NIO是什么？适用于何种场景？HashMap实现原理，如何保证HashMap的执行绪安全？JVM内存结构，为什么需要GC？NIO模型，select/epoll的区别，多路复用的原理Java中一个字元占多少个字节，扩充套件再问int, long, double占多少字节建立一个类的例项都有哪些办法？final/finally/finalize的区别？Session/Cookie的区别？String/StringBuffer/StringBuilder的区别，扩充套件再问他们的实现？Servlet的生命周期？如何用Java分配一段连续的1G的内存空间？需要注意些什么？Java有自己的内存回收机制，但为什么还存在内存泄露的问题呢？什么是java序列化，如何实现java序列化?(写一个例项)？String s = new String("abc");建立了几个 String Object?三、JVM
JVM堆的基本结构。JVM的垃圾算法有哪几种？CMS垃圾回收的基本流程？JVM有哪些常用启动引数可以调整，描述几个？如何检视JVM的内存使用情况？Java程式是否会内存溢位，内存泄露情况发生？举几个例子。你常用的JVM配置和调优引数都有哪些？分别什么作用？JVM的内存结构？常用的GC策略，什么时候会触发YGC，什么时候触发FGC？四、多执行绪/并发
如何建立执行绪？如何保证执行绪安全？如何实现一个执行绪安全的资料结构如何避免死锁Volatile关键字的作用？HashMap在多执行绪环境下使用需要注意什么？为什么？Java程式中启动一个执行绪是用run还是start？什么是守护执行绪？有什么用？什么是死锁？如何避免执行绪和程序的差别是什么？Java里面的Threadlocal是怎样实现的？ConcurrentHashMap的实现原理是？sleep和wait区别notify和notifyAll区别volatile关键字的作ThreadLocal的作用与实现两个执行绪如何序列执行上下文切换是什么含义可以执行时kill掉一个执行绪吗？什么是条件锁、读写锁、自旋锁、可重入锁？执行绪池ThreadPoolExecutor的实现原理？五、Linux使用与问题分析排查
使用两种命令建立一个档案？硬连结和软连结的区别？Linux常用命令有哪些？怎么看一个Java执行绪的资源耗用？Load过高的可能性有哪些？/etc/hosts档案什么做用？如何快速的将一个文字中所有“abc”替换为“xyz”？如何在log档案中搜索找出error的日志？发现磁盘空间不够，如何快速找出占用空间最大的档案？Java服务端问题排查（OOM，CPU高，Load高，类冲突）Java常用问题排查工具及用法（top, iostat, vmstat, sar, tcpdump, jvisualvm, jmap, jconsole）Thread dump档案如何分析（Runnable，锁，程式码栈，操作系统执行绪ID关联）如何检视Java应用的执行绪资讯？六、框架使用
描述一下Hibernate的三个状态？Spring中Bean的生命周期。SpringMVC或Struts处理请求的流程。Spring AOP解决了什么问题？怎么实现的？Spring事务的传播属性是怎么回事？它会影响什么？Spring中BeanFactory和FactoryBean有什么区别？Spring框架中IOC的原理是什么？spring的依赖注入有哪几种方式struts工作流程用Spring如何实现一个切面？Spring 如何实现数据库事务？Hibernate对一二级快取的使用，Lazy-Load的理解；mybatis如何实现批量提交？七、数据库相关
MySQL InnoDB、Mysaim的特点？乐观锁和悲观锁的区别？数据库隔离级别是什么？有什么作用？MySQL主备同步的基本原理。select * from table t where size > 10 group by size order by size的sql语句执行顺序？如何优化数据库效能（索引、分库分表、批量操作、分页算法、升级硬盘SSD、业务优化、主从部署）SQL什么情况下不会使用索引（不包含，不等于，函式）一般在什么字段上建索引（过滤资料最多的字段）如何从一张表中查出name字段不包含“XYZ”的所有行？MySQL，B+索引实现，行锁实现，SQL优化Redis，RDB和AOF，如何做高可用、丛集如何解决高并发减库存问题mysql储存引擎中索引的实现机制；数据库事务的几种粒度；行锁，表锁；乐观锁，悲观锁八、网络协议和网络程式设计
TCP建立连线的过程。TCP断开连线的过程。浏览器发生302跳转背后的逻辑？HTTP协议的互动流程。HTTP和HTTPS的差异，SSL的互动流程？Rest和Http什么关系？ 大家都说Rest很轻量，你对Rest风格如何理解？TCP的滑动视窗协议有什么用？讲讲原理。HTTP协议都有哪些方法？交换机和路由器的区别？Socket互动的基本流程？http协议（报文结构，断点续传，多执行绪下载，什么是长连线）tcp协议（建连过程，慢启动，滑动视窗，七层模型）webservice协议（wsdl/soap格式，与rest协议的区别）NIO的好处，Netty执行绪模型，什么是零拷贝九、Redis等快取系统/中介软件/NoSQL/一致性Hash等
列举一个常用的Redis客户端的并发模型。HBase如何实现模糊查询？列举一个常用的讯息中介软件，如果讯息要保序如何实现？如何实现一个Hashtable？你的设计如何考虑Hash冲突？如何优化？分散式快取，一致性hashLRU算法，slab分配，如何减少内存碎片如何解决快取单机热点问题什么是布隆过滤器，其实现原理是？ False positive指的是？memcache与redis的区别zookeeper有什么功能，选举算法如何进行map/reduce过程，如何用map/reduce实现两个资料来源的联合统计十、设计模式与重构
你能举例几个常见的设计模式你在设计一个工厂的包的时候会遵循哪些原则？你能列举一个使用了Visitor/Decorator模式的开源专案/库吗？你在编码时最常用的设计模式有哪些？在什么场景下用？如何实现一个单例？代理模式（动态代理）单例模式（懒汉模式，并发初始化如何解决，volatile与lock的使用）JDK源代码里面都有些什么让你印象深刻的设计模式使用，举例看看？
