开发岗位面试题集锦

目录

一、Java基础

1、2019年百度校招面试题

1.String类为什么是final的。

2. ”static”关键字是什么意思？Java 中是否可以覆盖(override)一个 private 或者是 static 的方法？

2.HashMap的源码，实现原理，底层结构。

3.说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。

4.描述一下ArrayList和LinkedList各自实现和区别

5.Java中的队列都有哪些，有什么区别。

6.反射中，Class.forName和classloader的区别

7.Java7、Java8的新特性(baidu问的,好BT)

8.Java数组和链表两种结构的操作效率，在哪些情况下(从开头开始，从结尾开始，从中间开始)，哪些操作(插入，查找，删除)的效率高

9.Java内存泄露的问题调查定位：jmap，jstack的使用等等

10.string、stringbuilder、stringbuffer区别

11.hashtable和hashmap的区别

13.异常的结构，运行时异常和非运行时异常，各举个例子

14.String  a=“abc”       String  b=“abc”     String  c=newString(“abc”)     String  d=“ab”+“c”.他们之间用==比较的结果

15.String类的常用方法

16.Java的引用类型有哪几种

17.抽象类和接口的区别

18.java的基础类型和字节大小。

19.Hashtable,HashMap,ConcurrentHashMap底层实现原理与线程安全问题（建议熟悉jdk源码，才能从容应答）

20.如果不让你用JavaJdk提供的工具，你自己实现一个Map，你怎么做。说了好久，说了HashMap源代码，如果我做，就会借鉴HashMap的原理，说了一通HashMap实现(链接)

21.Hash冲突怎么办？哪些解决散列冲突的方法？

22.HashMap冲突很厉害，最差性能，你会怎么解决?从O（n）提升到log（n）咯，用二叉排序树的思路说了一通

23.rehash

24.hashCode()与equals()生成算法、方法怎么重写

二、JavaIO

1.讲讲IO里面的常见类，字节流、字符流、接口、实现类、方法阻塞。

2.讲讲NIO。

3.String编码UTF-8和GBK的区别?

4.什么时候使用字节流、什么时候使用字符流?

5.递归读取文件夹下的文件，代码怎么实现

三、JavaWeb

1.session和cookie的区别和联系，session的生命周期，多个服务部署时session管理。

2.servlet的一些相关问题

3.webservice相关问题

4.jdbc连接，forname方式的步骤，怎么声明使用一个事务。举例并具体代码

5.无框架下配置web.xml的主要配置内容

6.jsp和servlet的区别

四、JVM

1.Java的内存模型以及GC算法

2.jvm性能调优都做了什么

3.介绍JVM中7个区域，然后把每个区域可能造成内存的溢出的情况说明

4.介绍GC和GCRoot不正常引用。

5.自己从classload加载方式，加载机制说开去，从程序运行时数据区，讲到内存分配，讲到String常量池，讲到JVM垃圾回收机制，算法，hotspot。反正就是各种扩展

6.jvm如何分配直接内存，new对象如何不分配在堆而是栈上，常量池解析

7.数组多大放在JVM老年代（不只是设置PretenureSizeThreshold，问通常多大，没做过一问便知）

8.老年代中数组的访问方式

9.GC算法，永久代对象如何GC，GC有环怎么处理

10.谁会被GC，什么时候GC

11.如果想不被GC怎么办

12.如果想在GC中生存1次怎么办

五、开源框架

1.hibernate和ibatis的区别

2.讲讲mybatis的连接池。

3.spring框架中需要引用哪些jar包，以及这些jar包的用途

4.springMVC的原理

5.springMVC注解的意思

6.spring中beanFactory和ApplicationContext的联系和区别

7.spring注入的几种方式（循环注入）

8.spring如何实现事物管理的

9.springIOC

10.springAOP的原理

11.hibernate中的1级和2级缓存的使用方式以及区别原理（Lazy-Load的理解）

12.Hibernate的原理体系架构，五大核心接口，Hibernate对象的三种状态转换，事务管理。

六、多线程

1.Java创建线程之后，直接调用start()方法和run()的区别

2.常用的线程池模式以及不同线程池的使用场景

3.newFixedThreadPool此种线程池如果线程数达到最大值后会怎么办，底层原理。

4.多线程之间通信的同步问题，synchronized锁的是对象，衍伸出和synchronized相关很多的具体问题，例如同一个类不同方法都有synchronized锁，一个对象是否可以同时访问。或者一个类的static构造方法加上synchronized之后的锁的影响。

5.了解可重入锁的含义，以及ReentrantLock和synchronized的区别

6.同步的数据结构，例如concurrentHashMap的源码理解以及内部实现原理，为什么他是同步的且效率高

7.atomicinteger和Volatile等线程安全操作的关键字的理解和使用

8.线程间通信，wait和notify

9.定时线程的使用

10.场景：在一个主线程中，要求有大量(很多很多)子线程执行完之后，主线程才执行完成。多种方式，考虑效率。

11.进程和线程的区别

12.什么叫线程安全？举例说明

13.线程的几种状态

14.并发、同步的接口或方法

15.HashMap是否线程安全，为何不安全。ConcurrentHashMap，线程安全，为何安全。底层实现是怎么样的。

16.J.U.C下的常见类的使用。ThreadPool的深入考察；BlockingQueue的使用。（take，poll的区别，put，offer的区别）；原子类的实现。

17.简单介绍下多线程的情况，从建立一个线程开始。然后怎么控制同步过程，多线程常用的方法和结构

18.volatile的理解

19.实现多线程有几种方式，多线程同步怎么做，说说几个线程里常用的方法

七、网络通信

1.http是无状态通信，http的请求方式有哪些，可以自己定义新的请求方式么。

2.socket通信，以及长连接，分包，连接异常断开的处理。

3.socket通信模型的使用，AIO和NIO。

4.socket框架netty的使用，以及NIO的实现原理，为什么是异步非阻塞。

5.同步和异步，阻塞和非阻塞。

6.OSI七层模型，包括TCP,IP的一些基本知识

7.http中，getpost的区别

8.说说http,tcp,udp之间关系和区别。

9.说说浏览器访问www.taobao.com，经历了怎样的过程。

10.HTTP协议、HTTPS协议，SSL协议及完整交互过程；

11.tcp的拥塞，快回传，ip的报文丢弃

12.https处理的一个过程，对称加密和非对称加密

13.head各个特点和区别

14.说说浏览器访问www.taobao.com，经历了怎样的过程。

八、数据库MySql

1.MySql的存储引擎的不同

2.单个索引、联合索引、主键索引

3.Mysql怎么分表，以及分表后如果想按条件分页查询怎么办(如果不是按分表字段来查询的话，几乎效率低下，无解)

4.分表之后想让一个id多个表是自增的，效率实现

5.MySql的主从实时备份同步的配置，以及原理(从库读主库的binlog)，读写分离

6.写SQL语句。。。

7.索引的数据结构，B+树

8.事务的四个特性，以及各自的特点（原子、隔离）等等，项目怎么解决这些问题

9.数据库的锁：行锁，表锁；乐观锁，悲观锁

10.数据库事务的几种粒度；

11.关系型和非关系型数据库区别

九、设计模式汉中的延迟加载,双重检查

2.工厂模式、装饰者模式、观察者模式。

3.工厂方法模式的优点（低耦合、高内聚，开放封闭原则）

十、算法

1.使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）

2.两个有序数组的合并排序

3.一个数组的倒序

4.计算一个正整数的正平方根

5.说白了就是常见的那些查找、排序算法以及各自的时间复杂度

6.二叉树的遍历算法

7.DFS,BFS算法

9.比较重要的数据结构，如链表，队列，栈的基本理解及大致实现。

10.排序算法与时空复杂度（快排为什么不稳定，为什么你的项目还在用）

11.逆波兰计算器

12.Hoffman编码

13.查找树与红黑树

十一、并发与性能调优

1.有个每秒钟5k个请求，查询手机号所属地的笔试题(记得不完整，没列出)，如何设计算法?请求再多，比如5w，如何设计整个系统?

2.高并发情况下，我们系统是如何支撑大量的请求的

3.集群如何同步会话状态

4.负载均衡的原理

5.如果有一个特别大的访问量，到数据库上，怎么做优化（DB设计，DBIO，SQL优化，Java优化）

6.如果出现大面积并发，在不增加服务器的基础上，如何解决服务器响应不及时问题“。

7.假如你的项目出现性能瓶颈了，你觉得可能会是哪些方面，怎么解决问题。

8.如何查找造成性能瓶颈出现的位置，是哪个位置照成性能瓶颈。

9.你的项目中使用过缓存机制吗？有没用用户非本地缓存

十二、其他

常用的linux下的命令

---

一、Java基础

1、2019年百度校招面试题

转自

https://blog.csdn.net/weixin_38747815/article/details/103366774

1.String类为什么是final的。

        答：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的被使用率很高, 可能会降低程序的性能，所以String被定义成final。Final可以修饰类、方法、属性，分别代表类不可继承，方法不可重写，属性值不可改变。其中对于属性的修改，当final修饰基本数据类型，代表值不变。修饰引用类型代表指向对象不变。而static final指引用类型值和指向对象都不可变。

 

2. ”static”关键字是什么意思？Java 中是否可以覆盖(override)一个 private 或者是 static 的方法？

       “static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。
       Java 中 static 方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而 static 方法是编译时静态绑定的。 static 方法跟类的任何实例都不相关，所以概念上不弁用。
http://www.cnblogs.com/dolphin0520/p/3799052.html

2.HashMap的源码，实现原理，底层结构。

        答：HashMap直接继承AbstractMap，基于哈希表的Map接口实现，此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。值得注意的是HashMap不是线程安全的，如果想要线程安全的HashMap，可以通过Collections类的静态方法synchronizedMap获得线程安全的HashMap。HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。

http://www.cnblogs.com/ITtangtang/p/3948406.html

 

3.说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。

       答：集合有两个基本的接口，Collection和Map。Collction有几个子接口：Set和List、Queue

       Set：元素无序，不可重复的集合。HashSet（散列表）、TreeSet（红黑树）、LinkedHashSet等需要重写（hashcode和equals方法，保证元素不可重）

       List：元素有序、可重复的集合。LinkedList（双向链表）和ArrayList底层实现是数组

       Queue：队列，常见的实现类有ArrayDeque等

       Map：HashMap（Hash表）、HashTable（线程安全）和TreeMap（红黑树）
 

4.描述一下ArrayList和LinkedList各自实现和区别

       答：ArrayList是由数组实现，适合查找

              LinkedListjdk7之后是双向链表，适合删除、修改，效率比较高

5.Java中的队列都有哪些，有什么区别。

      答：java中的队列的接口是Queue，分为阻塞和非阻塞队列，常用的队列实现类有ArrayDueue等

6.反射中，Class.forName和classloader的区别

      答：class.forName()前者除了将类的.class文件加载到jvm中之外，还会对类进行解释，执行类中的static块。而classLoader只干一件事情，就是将.class文件加载到jvm中，不会执行static中的内容,只有在newInstance才会去执行static块。
 

7.Java7、Java8的新特性(baidu问的,好BT)

答; Java7:

        1.switch可以接受string类型而不像以前仅仅是int；

        2.异常catch可以一次处理完而不像以前一层层的surround；

        3数值可以使用下划线分隔；参考http://blog.csdn.net/chenleixing/article/details/47802653
 

8.Java数组和链表两种结构的操作效率，在哪些情况下(从开头开始，从结尾开始，从中间开始)，哪些操作(插入，查找，删除)的效率高

9.Java内存泄露的问题调查定位：jmap，jstack的使用等等

10.string、stringbuilder、stringbuffer区别

        答：String不可变字符序列，string是值传入，不是引用传入。String类型中没有append（）方法，要追加字符串”+“即可。可以直接将字符串“test”复制给声明的Stirng类的变量，而StringBuffer类的不行。String为不可变对象,一旦被创建,就不能修改它的值；对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去。String 是final类,即不能被继承。

       StringBuffer 线程安全的可变字符序列 。 StringBuffer类的对象调用toString（）方法将转换为String类型，是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象，它只能通过构造函数来建立。

       StringBuilder非线程安全的可变字符序列   。 StringBuffer和StringBuilder这两者的方法没有很大区别。但在线程安全性方面，StringBuffer允许多线程进行字符操作。这是因为在源代码中StringBuffer的很多方法都被关键字 synchronized 修饰了，而StringBuilder没有。 StringBuilder的效率比StringBuffer稍高，如果不考虑线程安全，StringBuilder应该是首选。另外，JVM运行程序主要的时间耗费是在创建对象和回收对象上。
 

11.hashtable和hashmap的区别

       答：Hashtable底层实现是红黑树，是线程安全的，hashmap底层实现是hash表，即数组加链表的形式，非线程安全的。一般使用hashmap，他的效率一般比hashtable高。

13.异常的结构，运行时异常和非运行时异常，各举个例子

       答：异常对象都是派生于Throwable类的一个实例，有两个子类，error和Exception。

      Error类层次结构描述了Java运行时系统的内部错误和资源耗尽错误。

      Exception是程序本身可以处理的异常。 RuntimeException 和 IOException等子类，可以分为检查异常和非检查异常。

      检查异常，即非运行时异常，编译器要求必须处置的异常， 除了Error，RuntimeException及其子类以外，其他的Exception类及其子类都属于可查异常。这种异常的特点是Java编译器会检查它，也就是说，当程序中可能出现这类异常，要么用try-catch语句捕获它，要么用throws子句声明抛出它，否则编译不会通过。

      非检查异常有：包括错误的类型转换、数组越界访问和试图访问空指针等等

14.String  a=“abc”       String  b=“abc”     String  c=newString(“abc”)     String  d=“ab”+“c”.他们之间用==比较的结果

 

     答 ：
        System.out.println("a == b " + (a == b));//true
        System.out.println("a == c " + (a == c));//false
        System.out.println("a == d " + (a == d));//true
        System.out.println("b == c " + (b == c));//false
        System.out.println("b == d " + (b == d));//true
        System.out.println("c == d " + (c == d));//false
        System.out.println("-----------------");
        System.out.println("abc" == ("ab" + "c"));//true
        System.out.println("-----------------");
        String e = c.intern();//将new出来的字符串对象加入字符串常量池
        System.out.println(a == e);//true   

首先上面的比较过程是直接拿 == 来比较的，没有用equal方法，那么用 == 来比较的话，比较的是地址。并不是值。
可以看到，a，b，d，三个字符串直接用 == 比较，比较出来的结果都是true。是相等的。
意思就是说这三个变量在空间上都是指向同一个内存地址。这就涉及到一个字符串常量池的问题啦。
但是和c比较的时候，却不相等，因为，c是new出来的，记得当时学习的时候，new都是在堆内存里面的，新开辟的空间。
所以，地址肯定就不相同啦。

15.String类的常用方法

     答：两个类方法format和ValueOf，成员方法：charAt，CompareTo、length和toLowerCase、equals、toString等

16.Java的引用类型有哪几种

     答：类、对象和数组

17.抽象类和接口的区别

     答：抽象类：不可以被实例化、抽象类具有构造器（凡是类都有构造器）、抽象方法所在的类一定是抽象类，抽象类中可以 抽象方法。Java中只支持单继承，使用extends关键字。Abstract不能用来修饰属性、构造器。不能有private、final和static修饰

      接口：主要用来定义规范，解除耦合关系。接口中只能有常量和抽象方法，方法只能声明（Java8，接口中能有方法体），接口只能用public修饰
 

18.java的基础类型和字节大小。

19.Hashtable,HashMap,ConcurrentHashMap底层实现原理与线程安全问题（建议熟悉jdk源码，才能从容应答）

     答：Hashtable底层实现红黑树、线程安全

      HashMap是hash表，非线程安全，比Hashtable效率高

      ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成，Segment是一种可重入锁ReentrantLock，线程安全。
 

20.如果不让你用JavaJdk提供的工具，你自己实现一个Map，你怎么做。说了好久，说了HashMap源代码，如果我做，就会借鉴HashMap的原理，说了一通HashMap实现(链接)

答：参考http://www.cnblogs.com/xwdreamer/archive/2012/05/14/2499339.html

21.Hash冲突怎么办？哪些解决散列冲突的方法？

    答：对于hash冲突有四种解决方法：开放地址法、再散列、链地址法和建立一个公共溢出区

22.HashMap冲突很厉害，最差性能，你会怎么解决?从O（n）提升到log（n）咯，用二叉排序树的思路说了一通

    答：定义好初始容量和负载因子。参考 http://www.2cto.com/kf/201505/399352.html

23.rehash

    答：主要是解决冲突的方法之一，当冲突过多，会重新利用第二个散列函数，这样比较耗时

24.hashCode()与equals()生成算法、方法怎么重写

    答 ：参考 http://blog.csdn.net/jiangwei0910410003/article/details/22739953

• 二、JavaIO

1.讲讲IO里面的常见类，字节流、字符流、接口、实现类、方法阻塞。

2.讲讲NIO。

3.String编码UTF-8和GBK的区别?

4.什么时候使用字节流、什么时候使用字符流?

5.递归读取文件夹下的文件，代码怎么实现

• 三、JavaWeb

1.session和cookie的区别和联系，session的生命周期，多个服务部署时session管理。

2.servlet的一些相关问题

3.webservice相关问题

4.jdbc连接，forname方式的步骤，怎么声明使用一个事务。举例并具体代码

5.无框架下配置web.xml的主要配置内容

6.jsp和servlet的区别

• 四、JVM

1.Java的内存模型以及GC算法

2.jvm性能调优都做了什么

3.介绍JVM中7个区域，然后把每个区域可能造成内存的溢出的情况说明

4.介绍GC和GCRoot不正常引用。

5.自己从classload加载方式，加载机制说开去，从程序运行时数据区，讲到内存分配，讲到String常量池，讲到JVM垃圾回收机制，算法，hotspot。反正就是各种扩展

6.jvm如何分配直接内存，new对象如何不分配在堆而是栈上，常量池解析

7.数组多大放在JVM老年代（不只是设置PretenureSizeThreshold，问通常多大，没做过一问便知）

8.老年代中数组的访问方式

9.GC算法，永久代对象如何GC，GC有环怎么处理

10.谁会被GC，什么时候GC

11.如果想不被GC怎么办

12.如果想在GC中生存1次怎么办

• 五、开源框架

1.hibernate和ibatis的区别

2.讲讲mybatis的连接池。

3.spring框架中需要引用哪些jar包，以及这些jar包的用途

4.springMVC的原理

5.springMVC注解的意思

6.spring中beanFactory和ApplicationContext的联系和区别

7.spring注入的几种方式（循环注入）

8.spring如何实现事物管理的

9.springIOC

10.springAOP的原理

11.hibernate中的1级和2级缓存的使用方式以及区别原理（Lazy-Load的理解）

12.Hibernate的原理体系架构，五大核心接口，Hibernate对象的三种状态转换，事务管理。

• 六、多线程

1) 进程和线程的区别:

https://www.cnblogs.com/losing-1216/p/5083097.html

进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。

2)创建线程有几种不同的方式？

三种方式可以用来创建线程：

     继承Thread类

    实现Runnable接口

    应用程序可以使用Executor框架来创建线程池

https://www.cnblogs.com/3s540/p/7172146.html

Java多线程Callable和Future源码分析:

https://www.toutiao.com/a6657019108959191560/

3)概括的解释下线程的几种可用状态。

     1. 新建( new )：新创建了一个线程对象。
     2. 可运行( runnable )：线程对象创建后，其他线程(比如 main 线程）调用了该对象 的 start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获 取 cpu 的使用权 。
     3. 运行( running )：可运行状态( runnable )的线程获得了 cpu 时间片（timeslice ） ，执行程序代码。
     4. 阻塞( block )：阻塞状态是指线程因为某种原因放弃了 cpu 使用权，也即让出了 cputimeslice ，暂时停止运行。直到线程进可运行( runnable )状态，才有 机会再次获得 cputimeslice 转到运行( running )状态。阻塞的情况分三种：
        (一). 等待阻塞：运行( running )的线程执行 o . wait ()方法， JVM 会把该线程放 入等待队列( waitting queue )中。
        (二). 同步阻塞：运行( running )的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则 JVM 会把该线程放入锁池( lock pool )中。
        (三). 其他阻塞: 运行( running )的线程执行 Thread . sleep ( long ms )或 t . join ()方法，或者发出了 I / O 请求时， JVM 会把该线程置为阻塞状态。 当 sleep ()状态超时、join ()等待线程终止或者超时、或者 I / O 处理完毕时，线程重新转入可运行( runnable )状
态。
    5. 死亡( dead )：线程 run ()、 main () 方法执行结束，或者因异常退出了 run ()方法，则该线程结束生命周期。死亡的线程不可再次复生。
      举例：早上打车去上班
          新建（准备叫一辆嘀嘀打车）
          可运行（找到一辆可以带你去上班的车）
          运行（司机接到你，带你去上班）
          阻塞（路上堵车了）
          死亡（到公司了，付钱下车）
 

1.Java创建线程之后，直接调用start()方法和run()的区别

2.常用的线程池模式以及不同线程池的使用场景

3.newFixedThreadPool此种线程池如果线程数达到最大值后会怎么办，底层原理。

4.多线程之间通信的同步问题，synchronized锁的是对象，衍伸出和synchronized相关很多的具体问题，例如同一个类不同方法都有synchronized锁，一个对象是否可以同时访问。或者一个类的static构造方法加上synchronized之后的锁的影响。

5.了解可重入锁的含义，以及ReentrantLock和synchronized的区别

6.同步的数据结构，例如concurrentHashMap的源码理解以及内部实现原理，为什么他是同步的且效率高

7.atomicinteger和Volatile等线程安全操作的关键字的理解和使用

8.线程间通信，wait和notify

9.定时线程的使用

10.场景：在一个主线程中，要求有大量(很多很多)子线程执行完之后，主线程才执行完成。多种方式，考虑效率。

11.进程和线程的区别

12.什么叫线程安全？举例说明

13.线程的几种状态

14.并发、同步的接口或方法

15.HashMap是否线程安全，为何不安全。ConcurrentHashMap，线程安全，为何安全。底层实现是怎么样的。

16.J.U.C下的常见类的使用。ThreadPool的深入考察；BlockingQueue的使用。（take，poll的区别，put，offer的区别）；原子类的实现。

17.简单介绍下多线程的情况，从建立一个线程开始。然后怎么控制同步过程，多线程常用的方法和结构

18.volatile的理解

19.实现多线程有几种方式，多线程同步怎么做，说说几个线程里常用的方法

 

 

• 七、网络通信

1.http是无状态通信，http的请求方式有哪些，可以自己定义新的请求方式么。

2.socket通信，以及长连接，分包，连接异常断开的处理。

3.socket通信模型的使用，AIO和NIO。

4.socket框架netty的使用，以及NIO的实现原理，为什么是异步非阻塞。

5.同步和异步，阻塞和非阻塞。

6.OSI七层模型，包括TCP,IP的一些基本知识

7.http中，getpost的区别

8.说说http,tcp,udp之间关系和区别。

9.说说浏览器访问www.taobao.com，经历了怎样的过程。

10.HTTP协议、HTTPS协议，SSL协议及完整交互过程；

11.tcp的拥塞，快回传，ip的报文丢弃

12.https处理的一个过程，对称加密和非对称加密

13.head各个特点和区别

14.说说浏览器访问www.taobao.com，经历了怎样的过程。

• 八、数据库MySql

1.MySql的存储引擎的不同

2.单个索引、联合索引、主键索引

3.Mysql怎么分表，以及分表后如果想按条件分页查询怎么办(如果不是按分表字段来查询的话，几乎效率低下，无解)

4.分表之后想让一个id多个表是自增的，效率实现

5.MySql的主从实时备份同步的配置，以及原理(从库读主库的binlog)，读写分离

6.写SQL语句。。。

7.索引的数据结构，B+树

8.事务的四个特性，以及各自的特点（原子、隔离）等等，项目怎么解决这些问题

9.数据库的锁：行锁，表锁；乐观锁，悲观锁

10.数据库事务的几种粒度；

11.关系型和非关系型数据库区别

• 九、设计模式汉中的延迟加载,双重检查

2.工厂模式、装饰者模式、观察者模式。

3.工厂方法模式的优点（低耦合、高内聚，开放封闭原则）

• 十、算法

1.使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）

2.两个有序数组的合并排序

3.一个数组的倒序

4.计算一个正整数的正平方根

5.说白了就是常见的那些查找、排序算法以及各自的时间复杂度

6.二叉树的遍历算法

7.DFS,BFS算法

9.比较重要的数据结构，如链表，队列，栈的基本理解及大致实现。

10.排序算法与时空复杂度（快排为什么不稳定，为什么你的项目还在用）

11.逆波兰计算器

12.Hoffman编码

13.查找树与红黑树

• 十一、并发与性能调优

1.有个每秒钟5k个请求，查询手机号所属地的笔试题(记得不完整，没列出)，如何设计算法?请求再多，比如5w，如何设计整个系统?

2.高并发情况下，我们系统是如何支撑大量的请求的

3.集群如何同步会话状态

4.负载均衡的原理

5.如果有一个特别大的访问量，到数据库上，怎么做优化（DB设计，DBIO，SQL优化，Java优化）

6.如果出现大面积并发，在不增加服务器的基础上，如何解决服务器响应不及时问题“。

7.假如你的项目出现性能瓶颈了，你觉得可能会是哪些方面，怎么解决问题。

8.如何查找造成性能瓶颈出现的位置，是哪个位置照成性能瓶颈。

9.你的项目中使用过缓存机制吗？有没用用户非本地缓存

• 十二、其他

常用的linux下的命令