百度提前批 Java开发一二三面

百度一面

1.从一个数组中选出数量超过数组长度个数一半的数， 时0(n）,空0(1) 投票算法 ，
2.两个人选数，每个人每次只能拿平方数，不能为0，最后拿走的全部的人算赢， 例如 5 A 拿4 B 拿 1 A 就输了。 3 A拿1 b 拿1 A拿1 A就赢了，给一个数，求A是否能赢。
3.死锁是啥，银行家算法最少分配资源
4.数据库 索引根据数据结构来分，以及各种优缺点
5.1nf 2nf 是什么 ，违反了有什么后果
6.适合SSD的索引算法
7网络层的所有协议，以及功能。
8.所有路由协议，以及优缺点
9.tcp 四次挥手的time wait
10.lucence 的 倒排索引，以及 分词算法，索引score的计算规则。

百度二面

1. dubbo 怎么注册到zookeeper
2. dubbo 协议，zookeeper协议
3. rpc 原理。序列化，
4. hibernate 缓存
5. 注册中心的差异
6. Java Object的方法
7. new 的过程
8. 类加载器过程
9. 打破双亲委托机制原理，以及常用场景
10. 是否自己写过类加载器
11. semaphore 原理
12. 用过semaphore做东西嘛
13. 算法题，开方。

百度三面

1. 说一下数据库3nf（百度好喜欢范式啊，一三面都问了）
2. 说一下zookeeper，为什么使用zookeeper，不选其他注册中心，集群一般有几个节点，为什么。
3. 说项目，说了20分钟
4. 智力题 36匹马，6个跑道，找前三。
5.职业规划，
6.有空来实习吗
7.喜欢看的书