百度面试面经[通俗易懂]

看到有帖子说百度的面经少，我发一下面经攒人品，许愿之后的面试都顺利！

一共面了两个部门

二十多天前上海部门三面结束后，要走了身份证号。

上周面了北京的部门，两面。

昨天收到hr电话说通过技术面了，是北京的座机号（又看到很多只面了一面的同学也收到hr电话了），所以有点懵，不知道到底过的是哪个部门。。。

百度商业质量服务部（上海，测开）

你们部门主要干啥？商业质量服务，检索、广告业务

———————————————————————————————分割线

百度（北京，凤巢商业平台部？java后台）

一面（一个半小时）

问特别广又特别细，多到记不得前面问了啥，大概记录了下，还不全

自我介绍

1. 问项目

2. hashmap 问特别细，jdk7和8的区别，链表长度大于8转成红黑树（面试官说转成红黑树的条件有两个？）

3. 长度有啥限制？（2的幂）为啥？（hash均匀分布，但面试官说还有别的）

4. hash算法是怎么做的？

5. 说一下红黑树（就说了说概念……）红黑树查找的时间复杂度

6. hashtable 和hashmap 啥区别

7. concurrenthashmap 原理7和8的区别，深问细节

8. 线程状态，画了画状态图，状态图如何转换

9. wait和sleep啥区别，join()

10. 线程池，各种细节，参数，原理，线程如何自动销毁？核心线程一段时间不用，也会被销毁吗。

11. 线程池阻塞队列有哪些类型？说一下arrayblockqueue的实现

12. synchronized 和lock 啥区别，原理，synchronized 是非公平的吗（是非公平的啊，面试官咋一脸疑惑）？效率区别？

13. 释放锁的代码放在哪里？（finally）

14. cas 原理，jdk里有哪些用到了？（synchronized，lock 和各种原子类）

15. cas有什么问题？（如果一直请求会占用资源，jdk中如何改进的？）

16. 如果很多个线程通过cas操作数据，如何提高效率？（对数据分段操作，类似segment 锁的概念）

17. 了解身份鉴别协议，有哪些？（https证书等，讲了半天HTTPS协议，还没说OAuth OpenId等，就被转移话题了）

18. 索引用什么数据结构

19. b树和b+树啥区别

20. 索引设计，给定abcdef ，可能会查ab,cd,ce……各种组合，怎么设计索引

21. 事务特性，需要详细解释

22. 隔离级别，需要详细解释

23. mvcc是啥，如何实现的？

24. 可重复读如何实现的？

25. redis数据类型

26. redis 和mysql如何保证一致性

27. redis持久化方式，原理，效率，区别

28. spring说几个注解

29. ioc和aop原理

30. 有哪些代理模式，静态代理，两种动态代理，区别，效率

31. 了解spring 的bean beanfactory吗（不太了解……）

32. mybatis 有哪些标签

33. mybatis和hibernate的区别

34. mybaits的$和#什么区别

35. mybatis的java类和xml怎么对应起来的

36. tcp三次握手 四次挥手，画图

37. 为啥三次握手，如果两次？

38. 滑动窗口，是流量控制

39. 拥塞窗口，拥塞控制，慢启动，画图

40. 代码题，说思路

41. 给定一个整数，能拆分成多个整数相加，求这些整数的最大乘积（动态规划）

42. 给定一个数组，只能改变其中一个元素，判断它是否能变成一个递增数组

43. 微信抢红包，如何让每个人抢到的钱相对均匀（先平均分，再对应的增加或减少rand[0,1]；第二种思路，直接用rand 划分区间）

44. android activiy 的生命周期（……好坑）

啥问题想问？

二面（大概四五十分钟）

自我介绍

女生，怎么看待研发的工作

你是研究信息安全的，我们是大数据相关的，以后的工作有啥倾向吗

项目，画项目流程图，详细讲

负责哪一块，遇到什么困难

redis MySQL主从

代码题：

二叉树排序（先遍历，再排序，再以中序的方式重新构建，太麻烦了……）

有序数组构建二叉树（递归中序构建，选中间点）

了解红黑树吗（说只知道基本概念，否则差点让撕红黑树了……）

写一下hashmap ，大概实现主要的方法

Hashmap扩容会出现啥问题

有啥问题？

看中啥能力？实际能力，不能只是背了一些概念，要有自己的理解

有啥评价？基础不错，项目少，以后在学校多参与一些项目

问了问研三下学期的安排，现在忙不忙，实验室到这里来路程要多久