有道面试记录

一面

1. 自我介绍
2. ThreadLocal介绍一下，原理，一定安全吗
3. 线程池
4. JVM垃圾回收的意义
5. 数据库锁
6. MySQL的引擎，innodb的索引实现，MyIsSam和innodb的区别
7. violatile的作用
8. 算法题，单链表判断有环

二面

1. RPC和http的应用场景

2. hbase的简单介绍

3. hbase的索引机制

4. JDK1.8的新特性

5. lambda简单介绍，好处

6. 拥塞机制

7. 分布式环境的数据一致性怎么保证

8. Zookeeper简介

9. ZK实现分布式锁

10. 场景题：一个秒杀场景，100万的请求，2000库存，怎么保证数据库的请求最少

11. 算法题：

    题目：一个字符串其中字符都是相邻且重复出现的，只有一个字母出现了一次，找出这个字符，要求时间复杂度小于O(n)

    举例：输入:aabbccdee 输出:6

    思路：用二分查找，面试官大哥本来想考我一下，但是不小心自己说漏嘴了，笑得漏出了小虎牙

三面

1. 算法题：

   题目：找出一组线段集合中被一条垂线穿过的最多的线段数目。

   举例：输入 : （1，2）（1，3）（2，4）（5，6） 输出：3

2. 设计一个权限管理系统，这个系统是仿造WIKI做的。

---