百度提前批 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 wait10.lucen...