面试题目

数据结构

1. 讲一下 HashMap 中 put 方法过程？
   1. 对 Key 求 Hash 值，而后再计算 下标。
   2. 若是没有碰撞，直接放入桶中，
   3. 若是碰撞了，以链表的方式连接到后面，
   4. 若是链表长度超过阀值（TREEIFY_THRESHOLD == 8），就把链表转成红黑树。
   5. 若是节点已经存在就替换旧值
   6. 若是桶满了（容量 * 加载因子），就须要 resize。
2. HashMap 中 hash 函数怎么是是实现的？ 还有哪些 hash 的实现方式？
   1. 高 16bit 不变，低 16bit 和高 16bit 作了一个异或
   2. （n - 1） & hash --> 获得下标
3. HashMap 怎样解决冲突，讲一下扩容过程，假如一个值在原数组中，如今移动了新数组，位置确定改变了，那是什么定位到在这个值新数组中的位置，
   1. 将新节点加到链表后，
   2. 容量扩充为原来的两倍，而后对每一个节点从新计算哈希值。
   3. 这个值只可能在两个地方，一个是原下标的位置，另外一种是在下标为 <原下标+原容量> 的位置。
   4. 抛开 HashMap，hash 冲突有那些解决办法？
   5. 开放定址，链地址法
4. 针对 HashMap 中某个 Entry 链太长，查找的时间复杂度可能达到 O(n)，怎么优化？
   1. 将链表转为红黑树， JDK1.8 已经实现了。
5. 数组和 ArrayList 的区别；
   1. 数组能够包含基本类型和对象类型，ArrayList 只能包含对象类型
   2. 数组大小固定，ArrayList 大小能够动态变化
   3. ArrayList 提供了更多的特性（addAll、removeAll）。
6. Arraylist 如何实现排序
   1. Collections.sort(List<T> list);
   2. sort(List<T> list, Comparator<? super T> c);
7. HashMap
   1. 数组 + 链表方式存储
8. 默认容量： 16(2^n 为宜,若定义的初始容量不是 2^n，容量会定义为大于该初始容量的最小 2^n)
   1. 例如：初始容量为 13，则真正的容量是 16.
9. put:
   1. 索引计算 : ((key.hashCode() ^ (key.hashCode() >>> 16)) & (table.length - 1))
   2. 在链表中查找，并记录链表长度，若链表长度达到了 TREEIFY_THRESHOLD(8)，则将该链转成红黑树。
   3. 若在链表中找到了，则替换旧值，若未找到则继续
10. 当总元素个数超过容量*加载因子时，扩容为原来 2 倍并从新散列
    1. (元素的下标要么不变，要么变为【原下标+原容量】)。
    2. 将新元素加到链表尾部
    3. 线程不安全
11. HashTable
    1. 数组 + 链表方式存储
    2. 默认容量： 11(质数 为宜)
12. put:
    1. 索引计算 : （key.hashCode() & 0x7FFFFFFF）% table.length
    2. 若在链表中找到了，则替换旧值，若未找到则继续
    3. 当总元素个数超过容量*加载因子时，扩容为原来 2 倍并从新散列。
    4. 将新元素加到链表头部
    5. 对修改 Hashtable 内部共享数据的方法添加了 synchronized，保证线程安全。
13. HashMap ，HashTable 区别
    1. 默认容量不一样。
    2. 索引计算方式不一样。
    3. HashMap 特有的将过长链表转换为红黑树。
    4. 新元素的位置不一样。
    5. 线程安全性
14. HashMap、ConcurrentHashMap 区别。
    1. 索引计算消除了最高位的影响
15. 默认容量： 16(若定义了初始容量(c)，容量会定义为大于(c + (c >>> 1) +1) 的最小 2^n)
    1. 例如：初始容量为 13，则真正的容量是 32.
16. 线程安全，并发性能较好
    1. 并发性能好的缘由是 ConcurrentHashMap 并非定义 synchronized 方法，而是在链表头上同步，不一样的链表之间是互不影响的。
17. ConcurrentHashMap 原理
18. 最大特色是引入了 CAS（借助 Unsafe 来实现【native code】）
    1. CAS有3个操做数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改成B，不然什么都不作。
    2. Unsafe 借助 CPU 指令 cmpxchg 来实现
19. 使用实例：
    1. 对 sizeCtl 的控制都是用 CAS 来实现的
20. sizeCtl ：默认为0，用来控制 table 的初始化和扩容操做。
    1. -1 表明table正在初始化
    2. N 表示有 -N-1 个线程正在进行扩容操做
    3. 若是table未初始化，表示table须要初始化的大小。
    4. 若是table初始化完成，表示table的容量，默认是table大小的0.75倍，竟然用这个公式算0.75（n - (n >>> 2)）。
21. CAS 会出现的问题：ABA
    1. 对变量增长一个版本号，每次修改，版本号加 1，比较的时候比较版本号。
22. TreeMap 和 TreeSet 区别和实现原理
    1. TreeSet 底层是 TreeMap，TreeMap 是基于红黑树来实现的。
23. 若是想实现一个线程安全的队列，能够怎么实现？
24. 知道 LRU 吗，20分钟基于 HashMap 实现一个 LRU 算法，面试官给个地址，进去写代码，面试官远程看
    1. 如何设计实现一个LRU Cache？
25. 二叉树的遍历方式，前序、中序、后序和层序
    1. 能够再写一篇了。。
26. 常见的排序算法时间复杂度（排序算法实现也要重点掌握）
    1. 常见排序算法实现(Java)
    2. B+树的了解
    3. 多分支结构有效下降了树的高度
    4. B 树的各类操做能使 B 树保持较低的高度，从而达到有效避免磁盘过于频繁的查找存取操做，从而有效提升查找效率

 

 

算法题（剑指 Offer 上原题很多）

1. 怎么查询一个单向链表的倒数第五个节点
2. 判断链表是否成环
3. 两条相交的单向链表，如何求他们的第一个公共节点
4. 在无序数组中找最大的K个数?
5. 给定n个数，寻找第k小的数，同时给出时间复杂度
6. 找一个数组中的第三大数
7. 找出数组中第一个出现2次的数，
8. 求 1-N 中数字 1 的个数。
9. 判断一个数是否是丑数；
10. 求第 K 个丑数；
11. 10w行数据，每行一个单词，统计出现次数出现最多的前100个。
12. 一个文本文件，给你一个单词，判断单词是否出现。
13. 一进去要求敲代码二叉排序树的插入、删除及查找
14. 某海量用户网站，用户拥有积分，积分可能会在使用过程当中随时更新。如今要为该网站设计一种算法，在每次用户登陆时显示其当前积分排名。用户最大规模为2 亿；积分为非负整数，且小于 100 万；
15. 判断一棵二叉树是不是 BST。
16. 一副扑克 54 张牌，如今分红 3 份，每份 18 张，问大小王出如今同一份中的几率是多少；
17. 50个白球50个红球，两个盒子，怎么放让人随机在一个盒子里抽到红球几率最高。。。这个就是一个盒子放一个红球，另外一个盒子放99个球。
18. logN 查找一个有序数组移动后相似 4 5 6 7 1 2 3里面的一个数
19. 0 ~ n 连续 n + 1 数，如今有一个长度为 n 的数组存放了上面 n + 1 个数的其中 n 个，找出哪个数没有被放进数组
20. 将M个平均长度为N的有序队列组合成一个有序队列
21. 10亿条短信，找出前一万条重复率高的
22. 对一万条数据排序，你认为最好的方式是什么
23. 假若有100万个玩家，须要对这100W个玩家的积分中前100名的积分，按照顺序显示在网站中，要求是实时更新的。积分可能由作的任务和得到的金钱决定。问如何对着100万个玩家前100名的积分进行实时更新？

• 除了前100名，后100W-100名玩家的积分，让变化的积分跟第100名比较，若是比第100名高，那就替换的原则。

Java 基础

1. Java 的优点
   1. 语法简单
   2. 跨平台
   3. 当开发规模膨胀到必定程度，Java在规范、协做和性能调优上仍是占有很大优点,在大型应用，尤为是企业应用上，Java的地位仍然难以撼动
2. boolean 占几个字节
   1. 若是 boolean 变量在栈上，那么它占用一个栈单元（32-bits）
   2. 若是在堆上，那么就跟 JVM 的实现有关了
   3. 在 Oracle 的 JVM 实现，boolean[] 中每一个元素占用一个字节（8-bits）
3. Java 访问修饰符权限的区别；
   1. public 全部类均可访问
   2. protected 只容许包内、子类访问。
   3. 默认 只容许包内访问
   4. private 只容许类内访问
4. String 是否能够继承， “+” 怎样实现?
   1. String 是 final 类，不可继承。
   2. + 是经过 StringBuilder（或 StringBuffer） 类，和 append 方法实现
5. String，StringBuffer，StringBuilder，区别，项目中那里用到了 StringBuffer 或者 StringBuilder
   1. String 不可变
   2. StringBuffer，可变，线程安全
   3. Stringbuilder，可变，线程不安全
6. String为啥不可变，在内存中的具体形态？
   1. String 使用 final char value[] 来存放字符序列。
7. Comparable 接口和 Comparator 接口实现比较
   1. Comparable 是直接在"被比较"的类内部来实现的
   2. Comparator则是在被比较的类外部实现的
8. Arrays 静态类如何实现排序的？
   1. 双轴快排
   2. 首先检查数组长度，若是比阀值（286）小，直接使用双轴快排
   3. 不然先检查数组中数据的连续性，标记连续升序，反转连续降序，若是连续性好，使用 TimSort 算法（能够很好的利用数列中的原始顺序）
   4. 不然使用双轴快排 + 成对插入排序
9. Java 中异常怎么处理，何时抛出，何时捕获；
   1. 通常原则是提前抛出，延迟捕获
   2. 出现异常时，若当前没法处理则抛，不然捕获异常，尝试恢复。
10. Java 锁机制
11. 重入锁、对象锁、类锁的关系
12. 哪些方法实现线程安全？
13. Java 中的同步机制，synchronized 关键字，锁（重入锁）机制，其余解决同步的方 volatile 关键字 ThreadLocal 类的实现原理要懂。
14. Synchronized 和 lock 区别
15. 锁的优化策略
    1. 读写分离
    2. 分段加锁
    3. 减小锁持有的时间
    4. 多个线程尽可能以相同的顺序去获取资源
16. Java线程阻塞调用 wait 函数和 sleep 区别和联系，还有函数 yield，notify 等的做用。
    1. sleep 时线程的方法（让出 CPU），wait 是对象的方法。
17. 谈谈的 Java 反射的理解，怎么经过反射访问某各种的私有属性
    1. 经过反射，咱们能够获取类的运行时内部结构。
    2. 反射 API 中有个方法 getDeclaredFields()
18. 动态代理的原理
    1. 动态代理基于反射实现，调用者经过代理对象来访问方法的时候，代理对象能够作相应的处理，而后经过反射调用被代理对象的方法。
19. 项目中都是用的框架，用过 Servlet 吗？ Servlet 是单例吗？多线程下 Servlet 怎么保证数据安全的？Servlet 的生命周期？
20. Thread 状态有哪些

 

Java 高级

1. GC 算法，除了常见的复制算法，标记整理，标记清除算法，还有哪些？
2. 增量算法。主要思想是垃圾收集线程与用户线程交替执行。也能够说一边执行垃圾回收一遍执行用户代码。可是这种方法会形成系统吞吐量降低。
3. 分代收集。这种方法没有使用新算法，只是根据对象的特色将堆分为年轻代和老年代，年轻代使用复制算法，老年代使用标记整理算法。
4. 垃圾收集器
5. 收集器收集算法收集区域线程停顿特色serial复制算法新生代单线程收集时必须停顿其余全部工做线程简单高效serial old标记整理老年代单线程收集时必须停顿其余全部工做线程PerNew复制算法新生代多线程serial 的多线程版本Server 模式下首选parallel Scavenge复制算法新生代多线程收集时必须停顿其余全部工做线程注重吞吐量，适合后台计算多parallel old标记整理老年代多线程收集时必须停顿其余全部工做线程同 parallel Scavenge

3.CMS（concurrent mark sweep）并发收集、低停顿

 

1. 初始标记（CMS initial mark）：仅仅只是标记一下GC Roots能直接关联到的对象，速度很快，须要“Stop The World”。
2. 并发标记（CMS concurrent mark）：进行GC Roots Tracing的过程，在整个过程当中耗时最长。
3. 从新标记（CMS remark）：为了修正并发标记期间因用户程序继续运做而致使标记产生变更的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始标记阶段稍长一些，但远比并发标记的时间短。此阶段也须要“Stop The World”。
4. 并发清除（CMS concurrent sweep）

4.G1

1. 将整个Java堆划分为多个大小相等的独立区域（Region），虽然还保留新生代和老年代的概念，但新生代和老年代再也不是物理隔离的了，而都是一部分Region（不须要连续）的集合。
2. 总体使用标记整理，局部使用复制算法。

 

1. 初始标记（Initial Marking） 仅仅只是标记一下GC Roots 能直接关联到的对象，而且修改TAMS（Nest Top Mark Start）的值，让下一阶段用户程序并发运行时，能在正确能够的Region中建立对象，此阶段须要停顿线程，但耗时很短。
2. 并发标记（Concurrent Marking） 从GC Root 开始对堆中对象进行可达性分析，找到存活对象，此阶段耗时较长，但可与用户程序并发执行。
3. 最终标记（Final Marking） 为了修正在并发标记期间因用户程序继续运做而致使标记产生变更的那一部分标记记录，虚拟机将这段时间对象变化记录在线程的Remembered Set Logs里面，最终标记阶段须要把Remembered Set Logs的数据合并到Remembered Set中，这阶段须要停顿线程，可是可并行执行。
4. 筛选回收（Live Data Counting and Evacuation） 首先对各个Region中的回收价值和成本进行排序，根据用户所指望的GC 停顿是时间来制定回收计划。此阶段其实也能够作到与用户程序一块儿并发执行，可是由于只回收一部分Region，时间是用户可控制的，并且停顿用户线程将大幅度提升收集效率。

5.G1 vs CMS

6.咱们选择哪一个收集器是由咱们垃圾回收的目标来决定的，主要考虑如下几点：

1. 吞吐量
2. 停顿时间
3. 堆容量

7.G1 vs CMS

1. G1 基本不用配置，低停顿，用于大容量的堆。可是他牺牲了应用程序的吞吐量和部分堆空间。
2. CMS 配置比较复杂，合理的低停顿，用于中等或更小的堆。
3. 因此当你以为配置 CMS 太难了，或你的堆在 2 G 以上，或你想要显式的指定停顿时间那么你可使用 G1。不然使用 CMS

8.Java 内存模型

1. 深刻理解 Java 虚拟机

9.问 JVM 内存分代机制（会问分为那几个代，各个代特色），分代回收的优势（这个问了不少次）。

1. 分为年轻代和老年代，年轻代中的对象生命周期短，基本是朝生夕死，因此须要频繁的回收；老年代中的对象通常都能熬过屡次 GC 因此他们不须要频繁回收。分代收集利用了这种特色，年轻代使用复制算法，老年代使用标记整理算法，因此总的来讲分代收集的效率相对仍是不错的。

10.Java 虚拟机类加载机制，双亲委派模型

1. 深刻理解 Java 虚拟机

11.GC roots 不可达的对象是能够回收的。

1. 栈中的引用的对象
2. 方法区常量引用的对象
3. 方法区静态域引用的对象

12.介绍一下 Java 的强软弱虚四种引用，问何时使用软引用

1. 通常 new 出来的对象都是强引用，GC 不会回收强引用的对象
2. 软引用：软引用的对象不那么重要，当内存不足时能够被回收。很是适合于建立缓存。
3. 弱引用：只是引用一个对象，若一个对象的全部引用都是弱引用的话，下次 GC 会回收该对象。通常用在集合类中，特别是哈希表。
4. 虚引用：通常用于对实现比较精细的内存使用控制。对于移动设备来讲比较有意义

13.RPC 原理；

1. 你应该知道的 RPC 原理

三大框架

1. Spring 主要思想是什么，回答 IOC 和AOP，怎么本身实现 AOP ？
   1. IOC 的好处：阿里一面总结 12 题
   2. 使用基于反射的动态代理
2. SpringAOP 用的哪种代理
   1. JDK 动态代理，这种是通常意义上的动态代理；用一个代理类来间接调用目标类的方法。目标类若是实现了接口那就用这种方式代理。
   2. cglib 动态代理。经过框架转换字节码生成目标类的子类，并覆盖其中的方法实现加强，由于采用的是继承，因此不能对 final 类进行代理。目标类没有实现任何接口，就使用这种方法
3. spring bean 初始化过程
   1. 读取 XML 资源，并解析，最终注册到 Bean Factory 中
4. spring bean 对象的生命周期
   1. 当一个 bean 被实例化时，它须要执行一些初始化(init-method)使它转换成可用状态。一样，当 bean 再也不须要，而且从容器中移除时，须要作一些清除工做(destroy-method)
5. 讲讲 Spring 中 ApplicationContext 初始化过程。
6. SpringMVC 处理请求的流程
   1. 收到用户请求
   2. dispatcher Servlet 将请求转发到相应的 Controller
   3. 经过 View Resolver 进行视图解析
   4. 返回给用户

7.SpringMVC 的设计模式

8.Spring 的 annotation 如何实现

9.Spring拦截器怎么使用，Controller是单例吗

1. 基于 XML 配置文件
2. 基于注解
3. 基于 Spring 定义的 MethodInterceptor 接口

 

 

数据库

1. SQL 优化方案
2. 根据我目前的知识水平，大概分为两类：
   1. 多表链接时不直接链接表，而是先用 where 筛选出符合条件的记录而后进行链接。通常状况下，筛选一次会除去至关多的无效记录，这会极大的提升效率。
   2. 判断当前的 SQL 是否合理的使用了索引。若是设置的索引没有使用的话，会致使全表扫描。效率上会差不少。没有利用索引的状况通常有如下几种：
      1. 以“%”开头的LIKE语句，模糊匹配
      2. OR 语句先后没有同时使用索引
      3. 数据类型出现隐式转化（如varchar不加单引号的话可能会自动转换为int型）
      4. where 子句中对字段进行表达式操做
      5. 在where子句中对字段进行函数操做
3. 索引有哪些？分别有什么特色？
   1. 从底层数据结构来划分的话，主要有两种：一种是基于 B+ 树的索引，一种是基于哈希表的索引。基于哈希表的索引在等值查询上有绝对的优点，但其余方面就不是很好了。B+ 树是一种多分支的树结构，相比二叉树来讲高度下降了不少，可以有效的减小磁盘 IO，因此咱们平时使用的都是基于 B+ 树的索引
4. 索引为何用 B 树不用二叉树，有什么好处？
   1. 基于 B 树的索引实现，下降了树的高度，减小了磁盘 IO 的次数。
5. 数据库索引优势和缺点
   1. 优势：有效加速查询；
   2. 缺点：操做数据时须要对索引进行更新，效率上稍微差一点；索引须要占用必定的空间。
6. 数据库事务的四个隔离级别，MySql 在哪个级别

 

MySQL 默认隔离级别为 Repeatable read

操做系统

1. 进程和线程的区别
   1. 进程是拥有资源的基本单位，线程是 CPU 调度的基本单位
   2. 进程拥有独立的地址空间，同一个进程的线程共享该进程的地址空间
   3. 进程上下文切换相对线程上下文切换会消耗更多的资源
   4. 一个进程必须至少拥有一个线程
   5. 一个线程死掉就等于整个进程死掉，因此多进程的程序相对于多线程的程序来讲会更健壮
   6. 通讯方式不一样，线程经过进程内的资源进行通讯，进程的通讯有多种方式，包括管道、共享内存、消息等等。
2. 进程间通讯
   1. 管道（Pipe）及有名管道（named pipe）：管道可用于具备亲缘关系进程间的通讯，有名管道克服了管道没有名字的限制，所以，除具备管道所具备的功能外，它还容许无亲缘关系进程间的通讯；
   2. 信号（Signal）：信号是比较复杂的通讯方式，用于通知接受进程有某种事件发生，除了用于进程间通讯外，进程还能够发送信号给进程自己；
   3. 报文（Message）队列（消息队列）：消息队列是消息的连接表。有足够权限的进程能够向队列中添加消息，被赋予读权限的进程则能够读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。
   4. 共享内存：使得多个进程能够访问同一块内存空间，是最快的可用IPC形式。是针对其余通讯机制运行效率较低而设计的。每每与其它通讯机制，如信号量结合使用，来达到进程间的同步及互斥。
   5. 信号量（semaphore）：主要做为进程间以及同一进程不一样线程之间的同步手段。
   6. 套接口（Socket）：更为通常的进程间通讯机制，可用于不一样机器之间的进程间通讯。
3. 在共享内存中如何使用 mutex
4. select 和 epoll
5. 操做系统由哪几部分组成，进程结构
6. 多进程和多线程的区别
7. 何时使用多线程，何时使用多进程
8. Java 多线程与操做系统线程的关系
9. 通常线程和守护线程的区别
10. 多线程与多线程的实现方式
11. 死锁的条件，死锁避免。
    1. 互斥条件
    2. 占有和等待条件
    3. 不剥夺条件
    4. 循环等待
12. linux中如何查看进程等命令
13. 不一样进程打开了同一个文件，那么这两个进程获得的文件描述符（fd）相同吗
    1. 不必定，由于打开文件有三个表，inode 表，系统文件描述符表，进程文件描述符表。不一样进程的文件描述符的范围是同样的，有可能恰好相同，也有可能不相同
14. 两个线程如何同时监听一个端口。
    1. SO_REUSEPORT 参数。

计算机网络

1. HTTP 状态码有哪些，一一解释含义
2. 1xx 消息
   1. 100 服务器仅接收到部分请求，可是一旦服务器并无拒绝该请求，客户端应该继续发送其他的请求。
3. 2xx 成功
   1. 200 OK 请求成功（其后是对GET和POST请求的应答文档。）
4. 3xx 重定向
   1. 304 Not Modified 未修改的文档。客户端有缓冲的文档并发出了一个条件性的请求（通常是提供If-Modified-Since头表示客户只想比指定日期更新的文档）。服务器告诉客户，原来缓冲的文档还能够继续使用。
5. 4xx: 客户端错误
   1. 400 Bad Request 服务器未能理解请求。
   2. 404 Not Found 服务器没法找到被请求的页面。
6. 5xx: 服务器错误
   1. 500 Internal Server Error 请求未完成。服务器遇到不可预知的状况。
7. HTTP 请求头有哪些，介绍平时见过的，怎么利用这些信息来进行先后端调试
   1. Host, 请求的域名
   2. User-Agent，用户的浏览器版本信息
   3. Accept，响应的内容类型
   4. Accept-Language, 接受的语言
   5. Accept-Encoding, 可接受的编码方式
   6. Cookie，本地的 Cookie 信息
   7. if-Modified-Since, 本地有缓存，若是在那以后没有作修改，则能够直接使用本地缓存。
8. TCP 和 UDP 的区别

 

1. HTTP1.0 和 1.1 的区别
   1. 最主要的区别是 1.1 支持持久链接。Connection 请求头的值为 Keep-Alive 时，客户端通知服务器返回本次请求结果后保持链接；Connection 请求头的值为 close 时，客户端通知服务器返回本次请求结果后关闭链接。
   2. 1.1 支持断点续传。RANGE:bytes=XXX 表示要求服务器从文件 XXX 字节处开始传送
   3. 还有一些其余的改进，有兴趣能够自行查阅相关资料
2. HTTP 和 HTTPS 的主要区别
   1. 安全。HTTP 直接与 TCP 通讯，而 HTTPS 是先与 SSL（加密） 通讯，而后再由 SSL 和 TCP 通讯
3. 滑动窗口算法
   1. 又称回退 N 步（go-back-N）,发送方的窗口滑动是由接收方是否已成功收到数据包来决定的。即接收方的窗口向前滑动后发送方的窗口才会向前滑动。//TODO
4. 域名解析详细过程
5. IP 地址分为几类，每类都表明什么，私网是哪些
   1. A：前 1 byte 为网络标识，剩下的是主机标识
   2. B：前 2 bytes 为网络标识
   3. C：前 3 bytes 为网络标识
   4. D：为多播地址，最高位为 1110
   5. E：特殊 IP。例如 0.0.0.0，127.0.0.1,255.255.255.255 等等
6. IP 头组成；
7. 计算机网络中的同步和异步
8. 发现百度上不去，怎么办
   1. 查看 DNS 解析是否正确。如有错误，删除本地 DNS 缓存
   2. 若 DNS 没有问题，使用 traceroute 检测路径，若路径不通则说明网路阻塞，暂时就别上网了
   3. traceroute 没有问题，ping 也能通通常就是服务器端出问题了。

分布式/集群等高级主题

1. 负载均衡算法
   1. 随机：负载均衡方法随机的把负载分配到各个可用的服务器上。
   2. 轮询：按顺序将新的链接请求分配给下一个服务器
   3. 加权轮询：每台服务器接受到的链接数按权重分配，通常是用在应用服务器的处理能力大小不一样的状况下。
   4. 最少链接：把新链接分配给当前链接最少的服务器
   5. BLABAL...
2. 分布式数据库
   1. 分布式数据库提供了原来集中式数据库不具有的高可用性和拓展能力

技术开放题

1. 如何设计一个高并发的系统
   1. 数据库的优化，包括合理的事务隔离级别、SQL语句优化、索引的优化
   2. 使用缓存，尽可能减小数据库 IO
   3. 分布式数据库、分布式缓存
   4. 服务器的负载均衡
2. 如今一个网页响应速度明显变慢了，假如我把这个任务交给你，你怎么处理这个问题
3. 负载均衡的大题，数千万的负载部署到机器上，要求对问题进行抽象，建模，提出解决方案。
4. 美团面试官来到一个城市面试应聘者，面试有三天，天天面试官上午能够面试三场，下午能够面试四场，怎么设计面试系统，面试者能够选择面试日期，面试时间和面试官。
5. 有一些爬虫IP不断的访问美团网站，如今美团设定一个IP5分钟以内访问美团网站超过100次，就断定为爬虫IP，怎么设计这个程序？若是100改为10000，怎么设计？
6. 假设在某一时刻由几万个并发请求同时产生，请设计一个方案来处理这种状况。
7. 问我简历上学校 oj 平台这个项目怎么实现1000人并发?并发的性能瓶颈在哪?
   1. 由于还没完成，现处于开发阶段，只跟面试官说了下本身的构想，nginx+tomcat集群，性能瓶颈可能出如今网络io和java gc上，而后说了下jvm gc的优化，如何实现session共享。最后我问了下面试官这样设计能够吗，他说这样设计不行可能有问题，没有告诉我问题出如今哪里。