from csdn博客 美团Java实习面试经历（拿到Offer）
单链表的三等分点 有环链表的三等分点？
设置快慢两个指针，一个走三步，一个走一步，快的走到头，慢的就到了三等分点。
有环链表需要先找出环入口在哪里，可以使用set元素唯一性，当!set.add(cur)时，说明不能新加入set中了，证明此节点为环入口。然后再用无环链表做法。项目的架构？
MVC熟悉的设计模式？
单例模式，工厂模式，代理模式，观察者模式-
服务器参数调优？
Tomcat参数调优-
修改内存等 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参数的配置 -
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" />详细说明见链接内容
-
线程池
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"/> .... -
Listener
另一个影响Tomcat 性能的因素是内存泄露。Server标签中可以配置多个Listener，其中 JreMemoryLeakPreventionListener是用来预防JRE内存泄漏。此Listener只需在Server标签中配置即可，默认情况下无需配置，已经添加在 Server中。<Listener className="org.apache.catalina.core.JreMemoryLeakPreventionListener" />
-
Spring：有没有用过Spring，Spring IOC、AOP机制与实现，Spring MVC
其实我挺不想被问到Spring的细节的，框架这些我都没有复习不太记得了。所以我对面试官说Spring里面的一些比较重要的机制我理解的还不错，然后我用一个实际的例子把我对IOC、AOP理解讲了一下，他听了说对，理解的不错（难得遇到一个边面试边能给反馈的面试官，好开心）
Spring MVC其实我用过，我就对面试官讲了我的项目中用到的Servlet，jsp和javabean实现的MVC，以及MVC各个模块职责以及每个模块是怎么联系到一起的，最后我补充了一句我想SpringMVC的思想其实跟这个是一样的（他说对的，嘿嘿有反馈真好）多线程：什么是线程安全？怎样实现线程安全？各个实现方法有什么区别？volatile关键字的使用？可重入锁的理解，synchronized是不是可重入锁？
参考文集“并发”中文章《线程安全及相关》集合：HashMap底层原理实现？如何实现HashMap线程安全
jdk1.7之前为数组+链表 jdk1.8之后为 数组+链表，当链表长度大于阈值（默认为8）时，将链表转变为红黑树，以减少搜索时间。TreeMap、TreeSet以及JDK1.8之后的HashMap底层都用到了红黑树。红黑树就是为了解决二叉查找树的缺陷，因为二叉查找树在某些情况下会退化成一个线性结构。
Node内部类，add的过程，Hash冲突解决办法，扩容。
HashMap线程安全可以使用HashTable、ConcurrentHashMap以及Collections中的静态方法SynchronizedMapJVM内存管理，GC算法，HotSpot里面的垃圾回收器、类加载
JVM内存主要分为五个区，哪些是线程共享的，哪些是线程独享的，每个区存放什么。
GC方面：怎么判断哪些对象需要被GC，GC的方法，Minor GC与Full GC。
HotSpot GC算法以及7种垃圾回收期，主要讲了CMS和G1收集器。
类加载：类加载的过程，Bootstrap classloader-ExtClassloader-AppClassloader，父类委托机制。进程与线程的区别？
从 定义、开销、资源拥有、并发性、所处环境 分析
定义：进程是资源分配的最小单元，线程是程序执行的最小单位，是进程的一部分。
开销：每个进程拥有独立的代码和数据空间，进程之间切换有比较大的开销；线程可以看做是轻量级的进程，同一类线程共享代码和数据空间，每个线程拥有自己独立的运行栈和程序计数器（PC），线程之间切换的开销较小。
资源拥有：同一进程内的线程共享本进程的资源如内存、I/O、cpu等，但是进程之间的资源是独立的。
并发性： 两者均可并发执行。
所处环境：在操作系统中可以同时运行多个进程（程序）；而在同一个进程中可以有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程运行）HTTP有没有状态？怎么解决？
HTTP是无状态的，怎么解决HTTP的无状态就是怎么进行会话跟踪？有四种方法
Cookie
Session
重写URL
表单隐藏域
解决HTTP协议无状态的问题的方法Java IO，NIO，Java中有没有实现异步IO
Java IO实现的是同步阻塞，它是怎么实现同步阻塞的。我拿了read()方法举例来讲的。NIO实现的是同步非阻塞，我详细讲了一下Selector中的select()方法轮询说明它是如何实现多路复用IO的。然后对比了一下他们的效率。面试官可能看我对这一块比较了解，又继续问我Java中有没有实现异步IO，我感觉好像没有，但面试官说有，让我想想，其实这里我并不清楚啦，所以我就对面试官讲了一下我对Unix中异步IO模型的理解。
同步/异步/阻塞/非阻塞
BIO,NIO,AIO 总结
IO流学习总结Ajax是什么？Ajax的实现原理？
Ajax = 异步 JavaScript 和XML
Ajax是一种用于创建更好更快以及交互性更强的Web应用程序的技术。
通过在后台与服务器进行少量数据交换，Ajax可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下，对网页的某部分进行更新。
-
传统的网页（不使用 Ajax）如果需要更新内容，必需重载整个网页面。
Ajax所包含的技术：- 使用CSS和XHTML来表示。
- 使用DOM模型来交互和动态显示。
- 使用XMLHttpRequest来和服务器进行异步通信。
- 使用javascript来绑定和调用。
在上面几中技术中，除了XmlHttpRequest对象以外，其它所有的技术都是基于web标准并且已经得到了广泛使用的，XMLHttpRequest虽然目前还没有被W3C所采纳，但是它已经是一个事实的标准，因为目前几乎所有的主流浏览器都支持它。
Ajax的原理简单来说通过XmlHttpRequest对象来向服务器发异步请求，从服务器获得数据，然后用javascript来操作DOM而更新页面。这其中最关键的一步就是从服务器获得请求数据。要清楚这个过程和原理，我们必须对 XMLHttpRequest有所了解。
Ajax工作原理及实例
- 讲几个设计模式？哪些地方用到了？为什么要用？
单例模式：jdk中的getRuntime()；
工厂方法模式：ThreadPoolExcutor用到ThreadFactory；
观察者模式：java.util包下面的Observable和Observer；
代理模式： - Mysql优化？索引的实现？
大数据量数据库设计与优化方案(SQL优化)
