北京百度java面试经验

1、什么是值传递和引用传递?

HR在周五下午打电话问下周三有没有时间，约的下午五点开始面试。提前准备了自我介绍PPT，视频面试，PPT内容是自我介绍（主要是教育背景），硕士课题介绍，本科毕业设计介绍两页，最后是本科参与的机械创新比赛一页。讲完之后，面试官让我从第一页开始，他看着PPT随意提问PPT里讲到的内容，硕士课题是柔性机械爪，和岗位关系不大，我想重点介绍本科毕设，因为是正儿八经的结构设计，一页一页聊，最后提问，写下来答案拍给他。一面之后半小时左右就接到HR电话约二面，二面是第二天上午九点半，面试官是结构的主管，一面面试官是结构的组长。二面也是一样的讲PPT，但是讲完了没有问项目细节，开始聊耳机产品和个人性格、科研的经历等。还在等三面写出来的问题有三个，

一共面了两个部门二十多天前上海部门三面结束后，要走了身份证号。上周面了北京的部门，两面。昨天收到hr电话说通过技术面了，是北京的座机号（又看到很多只面了一面的同学也收到hr电话了），所以有点懵，不知道到底过的是哪个部门。。。表达逻辑可以，有潜力

一面：1. 面试官从简历里抽了一个较感兴趣的项目，让把项目简单介绍了下，针对项目问了几个技术问题2. 介绍 Java 中垃圾回收机制，程序员平时需要关注这个吗？为什么？请举例说明。3. 数据库隔离级别介绍、举例说明。4. override 和 overload 的区别。5. 求二叉树的最大距离，写代码。6. 两个栈实现一个队列，写代码。7. 你觉得你的优势是什么？有什么技术薄弱点吗？8. 目前手上有 offer 吗？二面：1. 详细介绍研究生期间的小论文项目。2. 求二叉树的宽度，先简介思路再写代码。3. Hashmap、Hashtable 和 cocurrentHashMap 的区别，要讲出它们各自的实现原理才行，比如 Hashmap 的扩容机制、cocurrentHashMap 的桶分割原理、多线程安全性。4. 进程调度算法，有哪些算法比较难实现？5. linux 下如何修改进程优先级？（nice 命令的使用）。6. linux 下性能监控命令 uptime 介绍，平均负载的具体含义是什么？建议看 server load 概念。7. linux 下如何调试程序？说到 gdb，具体如何调试？如何查看 core 文件中的堆栈信息等（bt 指令）。三面：1. 介绍研究生期间的论文。2. 打印二叉树两个叶子节点间的路径，写代码。3. 字符串中第一个只出现一次的字符，如何优化算法使得遍历次数更少？4. socket 编程相关，如果服务器这边调用 write 写了 100 个字节的数据，客户端想要获得这个数据，是直接用 read 系统调用，参数也是 100 吗？5. 百度新闻缓存预算问题：一般为了追求时间性能，都需要缓存一些新闻数据，你怎么计算所需预算？然后申请需要的主机……6. 多线程的适用场景是什么？为啥要用多线程？7. 问是否会 go 语言，……8. 为啥对技术感兴趣，一些相关问题讨论。9. 聊北京、谈 offer。

一面（1h20min） 首先就是根据简历自我介绍了，最后问了一句为什么不是学计算机的想搞这个，随便扯了一下，然后介绍了自己自学的内容。 介绍下stl里面有多少种容器，各自的特点是什么？ 答：说了vector、list、deque、map、栈和队列、哈希表，然后分别说了它们的存储特点，在内存中是怎么实现增加、删除操作的，主要是说下扩容的时候怎么处理，以及新元素进入之后的存储方式。 刚才说了map和哈希表，介绍一下怎么实现的？ 答：然后就说了底层是有两种方式，一是红黑树、然后还有就是哈希表，哈希表使用开链存储的方式解决冲突的，说了红黑树的基本特性，然后问一下红黑树怎么保持平衡，写了一下红黑树的四种旋转的代码中最简单的一个（让我自己选得，哈哈），然后问了红黑树和二叉平衡树有什么区别，然后说了二叉平衡树的要求，然后平衡严格度高于红黑树，写了二叉平衡树的节点结构，写了二叉平衡树的左旋代码。 介绍一下CNN、LSTM？（因为提过自己做过一些相关的） 答：然后就说了一下CNN的卷积层、池化层，说了一下怎么分类，然后介绍了LSTM的记忆单元和作用。 介绍一下排序算法？ 答： 然后把所有的排序算法都说了一遍，然后让我写了一个快速排序，问我怎么保证选择的数字比较优秀，这个刚好之前看过，就说了一下三个数选择中位数的那个优化办法，然后又写了一下swap函数。 介绍一下图和图的遍历？ 答：然后就说了图有领结矩阵和邻接表两种方式，然后说了深度优先遍历和广度优先遍历。 问了一些计算机网络和操作系统和设计模式的？ 答：当然有鼎鼎大名的三次握手和四次挥手，还问我各个环节出现各种情况，计算机是怎么处理的，比如第几次握手的时候失联，问了一些http的内容。问了设计模式单例模式（我自己说的我只对这个了解），说了一些线程和进程，两者怎么通信。 一面基本就到这里了。

1. 自我介绍加项目介绍2. 简历上看到你做过项目组长，你在做组长之后做了那些工作。学到了那些东西。3. 有看过HashMap源码吗？4. JDK1.7中HashMap的put()方法全过程。5. JDK1.8有那些变化。6. JDK1.7当中HashMap中线程不安全问题有那些？原因分别是什么？7. JDK1.8之后如何链地址法，链表长度是多少的时候会转换成红黑树。8. 节点个数是多少的时候，红黑树会退回链表。9. 为什么会选择8作为链表转红黑树的阈值。10. HashMap与HashTable有什么区别？11. 有没有了解过ConcurrentHashMap?12. JDK1.8之后ConcurrentHashMap如何保证线程安全性?(CAS+synchronized)，这里还顺便问了synchronized和可重入锁的区别。13. 与JDK1.7相比有那些优化？14. 说到synchronized，说些synchronized加载static关键字前和普通方法前的区别？15. 看你熟悉单例，说下单例懒汉式和饿汉式的区别？（手写）16. 懒汉式下如何保证线程安全？17. 创建线程安全的单例有那些实现方法？18. 说一下JVM的内存模型？(每一个模块都说)19. 熟不熟悉垃圾回收算法？20. 如何判定一个对象是否应该回收。21. 除了垃圾回收，还有那些工作会造成CPU负载过高(其实这里给出的是一个场景，就是让描述一下除了垃圾回收之外，还有那些工作会让线上CPU占用到百分之90-100，并且给出排查过程。)。22. 说一下CMS垃圾回收器和G1收集器的特点，和收集过程。23. String a = “abc”;和String b = new String(“abc”);是不是一样的？为什么？他们对应的内存空间分别是什么？24. 说一下JVM创建对象的过程。25. 说一下byte a = 127; byte b = 127; a+=b和a = a+b的区别分别会出现什么问题。26. 是否熟悉mysql?说一下mysql的隔离级别和对应的问题。27. 什么是MVCC，主要是为了做什么?28. 我们的数据库当中如何做的优化?举案例。29. 说一下mybaits和hibernate的区别，为什么用hibiernate。30. Hibernate状态的转换关系。31. 说一下Spring的IOC和AOP在项目里是怎么用的。32. AOP的两种实现方式，并且说一下哪一个效率更高一些，为什么。33. 说一些Spring的事务传播机制。34. 有哪些问题可以问？