面试总结-CSDN博客

IBM

1.面向对象的基本特征，说下多态的内容

答：封装，继承，多态。多态（上转型）重要说下。

2.介绍一下排序算法，介绍一下堆排。

插入，冒泡，快排，希尔，堆排

3.一个人买东西，买200元就有一个100元的代金券，下次再买200可以使用，计算一下折扣率。

在买次数趋于无限大时，折扣是5折。

4.生产者，消费者问题。 wait notify synchronized 给List加锁。

其他总结

6.KMP算法：http://www.cnblogs.com/c-cloud/p/3224788.html

7.vmstat 内存使用情况

8.逃逸分析：https://my.oschina.net/hosee/blog/638573

9.Java 中的native方法：http://blog.csdn.net/wike163/article/details/6635321

10.平衡三进制：

我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?答：1111 1 3 9 27

11.垃圾回收

两个最基本的java回收算法：复制算法和标记清理算法

复制算法：两个区域A和B，初始对象在A，继续存活的对象被转移到B。此为新生代最常用的算法

标记清理：一块区域，标记要回收的对象，然后回收，一定会出现碎片，那么引出
标记-整理算法：多了碎片整理，整理出更大的内存放更大的对象
两个概念：新生代和年老代
新生代：初始对象，生命周期短的
永久代：长时间存在的对象
整个java的垃圾回收是新生代和年老代的协作，这种叫做分代回收。
P.S：Serial New收集器是针对新生代的收集器，采用的是复制算法
Parallel New（并行）收集器，新生代采用复制算法，老年代采用标记整理
Parallel Scavenge（并行）收集器，针对新生代，采用复制收集算法
Serial Old（串行）收集器，新生代采用复制，老年代采用标记整理
Parallel Old（并行）收集器，针对老年代，标记整理
CMS收集器，基于标记清理
G1收集器：整体上是基于标记 整理 ，局部采用复制
1.Serial New/Serial Old

    Serial/Serial Old收集器是最基本最古老的收集器，它是一个单线程收集器，并且在它进行垃圾收集时，必须暂停所有用户线程。Serial New收集器是针对新生代的收集器，采用的是Copying算法，Serial Old收集器是针对老年代的收集器，采用的是Mark-Compact算法。它的优点是实现简单高效，但是缺点是会给用户带来停顿。

2.Parallel New

    Parallel New收集器是Serial收集器的多线程版本(参照Serial New)，使用多个线程进行垃圾收集。

3.Parallel Scavenge

    Parallel Scavenge收集器是一个新生代的多线程收集器（并行收集器），它在回收期间不需要暂停其他用户线程，其采用的是Copying算法，该收集器与前两个收集器有所不同，它主要是为了达到一个可控的吞吐量。

4.Parallel Old

    Parallel Old是Parallel Scavenge收集器的老年代版本（并行收集器），使用多线程和Mark-Compact算法。

5.CMS

    CMS（Current Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器，它是一种并发收集器，采用的是Mark-Sweep算法。

6.G1

    G1收集器是当今收集器技术发展最前沿的成果，它是一款面向服务端应用的收集器，它能充分利用多CPU、多核环境。因此它是一款并行与并发收集器，并且它能建立可预测的停顿时间模型。

12.HTTP协议通常承载于TCP协议之上，有时也承载于TLS（ 安全传输层协议 ）或 SSL（安全套接层协议Secure Sockets Layer ）协议层之上，这个时候，就成了我们常说的HTTPS

13.BIO:同步并阻塞，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理，如果这个连接不做任何事情会造成不必要的线程开销，当然可以通过线程池机制改善。BIO方式适用于连接数目比较小且固定的架构，这种方式对服务器资源要求比较高，并发局限于应用中，JDK1.4以前的唯一选择，但程序直观简单易理解。
NIO:同步非阻塞，服务器实现模式为一个请求一个线程，即客户端发送的连接请求都会注册到多路复用器上，多路复用器轮询到连接有I/O请求时才启动一个线程进行处理。NIO方式适用于连接数目多且连接比较短（轻操作）的架构，比如聊天服务器，并发局限于应用中，编程比较复杂，JDK1.4开始支持。
AIO:异步非阻塞，服务器实现模式为一个有效请求一个线程，客户端的I/O请求都是由OS先完成了再通知服务器应用去启动线程进行处理.AIO方式使用于连接数目多且连接比较长（重操作）的架构，比如相册服务器，充分调用OS参与并发操作，编程比较复杂，JDK7开始支持。

14. 就说最简单和普遍的HashMap，让你讲讲，你就可以先说说hashMap的设计原理，底层结构（链表+数组）扩容方式等，从这你就可以说说这种设计好在哪里（比如讲一讲put是如何做hash的），这时候你可以说这种hash可能会有冲突，https://my.oschina.net/yangkui/blog/372002 hashMap也是做了相应设计的。

然后面试官会问题你怎么解决冲突？你可以再给他讲讲解决hash冲突的三种通常方式，而hashMap用的是链式法，然后可以说到这样会有隐患就是hash链过长。

面试官再问，你会给他讲解决复杂度高的长链用了红黑树的结构，这里还可以延伸到红黑树的特点或者jdk7和jdk8的不同实现，这时候你可以说解决hash冲突，但hashMap还会有并发和同步的问题。

面试官会让你再讲讲，你可以说说hashtable是线程安全的，怎么实现的（sync函数），并不好，从而引出更好的juc包，说说concurrentHashMap，之后又可以说道锁分段原理，弱一致性迭代器，concurrentHashMap的锁粒度（java7和java8不同），同包的CopyOnWriteArray等等。

你还可以延伸说到锁（重量、轻量、悲观乐观各自实现、底层源码等等）、缓存（因为很多时候Map的结构可以作为缓存，从而可以说到缓存系统的设计，kv原理，分布式缓存redis、memcashed等等）

举这个例子就是想说，一个简单的基础问题可以一步一步有条理有层次的回答，每一层表达完抛个引子，让面试官可以继续问下去，从而让面试官真正了解你的掌握的深度。

美团面试题全网总结：

1.运行时异常及处理方法：

Java分为 Runtime异常和Checked异常，二者都可以用try...catch 进行捕获。

2.抽象类和接口：

相同点：都不能被实例化，用于被其他的类继承，实现。

　　　　都可以包含抽象方法，实现接口或继承抽象类的子类必须实现全部抽象方法

不同点：接口体现的是一种规范，而抽象类体现的是一种模板式的设计

　　　　接口里面只可以包含抽象方法，静态方法，默认方法，不能为普通方法提供方法的实现，只能定义静态常量。抽象类里面可以包含普通方法，静态常量，普通常量。

　　　　接口里面不包含构造器。抽象类里面包含构造器，但是不是用来创建对象，而是用来完成初始化操作。

3.HashMap的put方法源码