美团Java实习生

from csdn博客 美团Java实习面试经历（拿到Offer）

1. 单链表的三等分点 有环链表的三等分点？
   设置快慢两个指针，一个走三步，一个走一步，快的走到头，慢的就到了三等分点。
   有环链表需要先找出环入口在哪里，可以使用set元素唯一性，当!set.add(cur)时，说明不能新加入set中了，证明此节点为环入口。然后再用无环链表做法。

2. 项目的架构？
   MVC

3. 熟悉的设计模式？
   单例模式，工厂模式，代理模式，观察者模式

4. 服务器参数调优？
   Tomcat参数调优

   1. 修改内存等 JVM相关配置
      Linux下修改TOMCAT_HOME/bin/catalina.sh，在其中加入，可以放在CLASSPATH=下面：

      JAVA_OPTS="-server -XX:PermSize=512M -XX:MaxPermSize=1024m -Xms2048m -Xmx2048m"  
      

      这些参数在我们学习JVM部分文章时已经都认识过了，不过这里还是简单介绍下：
      -server：启用 JDK的 server 版本；
      -Xms：Java虚拟机初始化时堆的最小内存，一般与 Xmx配置为相同值，这样的好处是GC不必再为扩展内存空间而消耗性能；
      -Xmx：Java虚拟机可使用堆的最大内存；
      -XX:PermSize：Java虚拟机永久代大小；
      -XX:MaxPermSize：Java虚拟机永久代大小最大值；
      除了这些参数外您还可以根据具体需要配置其他参数，参数的配置可以参考JVM参数的配置

   2. Connector优化
      修改这部分配置需要修改TOMCAT_HOME/conf/server.xml，打开server.xml找到Connector 标签项，可以修改为：

      <Connector port="8080"   
      protocol="HTTP/1.1"   
      maxThreads="1000"   
      minSpareThreads="100"   
      acceptCount="1000"  
      maxConnections="1000"  
      connectionTimeout="20000"   
      maxHttpHeaderSize="8192"  
      tcpNoDelay="true"  
      compression="on"  
      compressionMinSize="2048"  
      disableUploadTimeout="true"  
      redirectPort="8443"  
      enableLookups="false"  
      URIEncoding="UTF-8" />  
      

      详细说明见链接内容

   3. 线程池
      Executor代表了一个线程池，可以在Tomcat组件之间共享。使用线程池的好处在于减少了创建销毁线程的相关消耗，而且可以提高线程的使用效率。

      要想使用线程池，首先需要在 Service标签中配置 Executor，如下：

      <Service name="Catalina">  
      <Executor name="tomcatThreadPool"   
       namePrefix="catalina-exec-"   
       maxThreads="1000"   
       minSpareThreads="100"  
       maxIdleTime="60000"  
       maxQueueSize="Integer.MAX_VALUE"  
       prestartminSpareThreads="false"  
       threadPriority="5"  
       className="org.apache.catalina.core.StandardThreadExecutor"/>  
      ....  
      

   4. Listener
      另一个影响Tomcat 性能的因素是内存泄露。Server标签中可以配置多个Listener，其中 JreMemoryLeakPreventionListener是用来预防JRE内存泄漏。此Listener只需在Server标签中配置即可，默认情况下无需配置，已经添加在 Server中。

      <Listener className="org.apache.catalina.core.JreMemoryLeakPreventionListener" />  
      

5. Spring：有没有用过Spring，Spring IOC、AOP机制与实现，Spring MVC
   其实我挺不想被问到Spring的细节的，框架这些我都没有复习不太记得了。所以我对面试官说Spring里面的一些比较重要的机制我理解的还不错，然后我用一个实际的例子把我对IOC、AOP理解讲了一下，他听了说对，理解的不错（难得遇到一个边面试边能给反馈的面试官，好开心）
   Spring MVC其实我用过，我就对面试官讲了我的项目中用到的Servlet，jsp和javabean实现的MVC，以及MVC各个模块职责以及每个模块是怎么联系到一起的，最后我补充了一句我想SpringMVC的思想其实跟这个是一样的（他说对的，嘿嘿有反馈真好）

6. 多线程：什么是线程安全？怎样实现线程安全？各个实现方法有什么区别？volatile关键字的使用？可重入锁的理解，synchronized是不是可重入锁？
   参考文集“并发”中文章《线程安全及相关》

7. 集合：HashMap底层原理实现？如何实现HashMap线程安全
   jdk1.7之前为数组+链表 jdk1.8之后为 数组+链表，当链表长度大于阈值（默认为8）时，将链表转变为红黑树，以减少搜索时间。TreeMap、TreeSet以及JDK1.8之后的HashMap底层都用到了红黑树。红黑树就是为了解决二叉查找树的缺陷，因为二叉查找树在某些情况下会退化成一个线性结构。
   Node内部类，add的过程，Hash冲突解决办法，扩容。
   HashMap线程安全可以使用HashTable、ConcurrentHashMap以及Collections中的静态方法SynchronizedMap

8. JVM内存管理，GC算法，HotSpot里面的垃圾回收器、类加载
   JVM内存主要分为五个区，哪些是线程共享的，哪些是线程独享的，每个区存放什么。
   GC方面：怎么判断哪些对象需要被GC，GC的方法，Minor GC与Full GC。
   HotSpot GC算法以及7种垃圾回收期，主要讲了CMS和G1收集器。
   类加载：类加载的过程，Bootstrap classloader-ExtClassloader-AppClassloader，父类委托机制。

9. 进程与线程的区别？
   从 定义、开销、资源拥有、并发性、所处环境 分析
   定义：进程是资源分配的最小单元，线程是程序执行的最小单位，是进程的一部分。
   开销：每个进程拥有独立的代码和数据空间，进程之间切换有比较大的开销；线程可以看做是轻量级的进程，同一类线程共享代码和数据空间，每个线程拥有自己独立的运行栈和程序计数器（PC），线程之间切换的开销较小。
   资源拥有：同一进程内的线程共享本进程的资源如内存、I/O、cpu等，但是进程之间的资源是独立的。
   并发性： 两者均可并发执行。
   所处环境：在操作系统中可以同时运行多个进程（程序）；而在同一个进程中可以有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程运行）

10. HTTP有没有状态？怎么解决？
    HTTP是无状态的，怎么解决HTTP的无状态就是怎么进行会话跟踪？有四种方法
    Cookie
    Session
    重写URL
    表单隐藏域
    解决HTTP协议无状态的问题的方法

11. Java IO，NIO，Java中有没有实现异步IO
     Java IO实现的是同步阻塞，它是怎么实现同步阻塞的。我拿了read()方法举例来讲的。NIO实现的是同步非阻塞，我详细讲了一下Selector中的select()方法轮询说明它是如何实现多路复用IO的。然后对比了一下他们的效率。面试官可能看我对这一块比较了解，又继续问我Java中有没有实现异步IO，我感觉好像没有，但面试官说有，让我想想，其实这里我并不清楚啦，所以我就对面试官讲了一下我对Unix中异步IO模型的理解。
    同步/异步/阻塞/非阻塞
    BIO,NIO,AIO 总结
    IO流学习总结

12. Ajax是什么？Ajax的实现原理？

• Ajax = 异步 JavaScript 和XML

• Ajax是一种用于创建更好更快以及交互性更强的Web应用程序的技术。

• 通过在后台与服务器进行少量数据交换，Ajax可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下，对网页的某部分进行更新。

• 传统的网页（不使用 Ajax）如果需要更新内容，必需重载整个网页面。
  Ajax所包含的技术：

  1. 使用CSS和XHTML来表示。
  2. 使用DOM模型来交互和动态显示。
  3. 使用XMLHttpRequest来和服务器进行异步通信。
  4. 使用javascript来绑定和调用。
     在上面几中技术中，除了XmlHttpRequest对象以外，其它所有的技术都是基于web标准并且已经得到了广泛使用的，XMLHttpRequest虽然目前还没有被W3C所采纳，但是它已经是一个事实的标准，因为目前几乎所有的主流浏览器都支持它。

  Ajax的原理简单来说通过XmlHttpRequest对象来向服务器发异步请求，从服务器获得数据，然后用javascript来操作DOM而更新页面。这其中最关键的一步就是从服务器获得请求数据。要清楚这个过程和原理，我们必须对 XMLHttpRequest有所了解。
  Ajax工作原理及实例

13. 讲几个设计模式？哪些地方用到了？为什么要用？
    单例模式：jdk中的getRuntime()；
    工厂方法模式：ThreadPoolExcutor用到ThreadFactory；
    观察者模式：java.util包下面的Observable和Observer；
    代理模式：
14. Mysql优化？索引的实现？
    大数据量数据库设计与优化方案(SQL优化)