北京百度java面试经验

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

一共面了两个部门二十多天前上海部门三面结束后，要走了身份证号。上周面了北京的部门，两面。昨天收到hr电话说通过技术面了，是北京的座机号（又看到很多只面了一面的同学也收到hr电话了），所以有点懵，不知道到底过的是哪个部门。。。电话（42min）自我介绍问项目项目，做了啥，难点实习，做了啥对称加密和非对称加密的区别中间人攻击HTTP和HTTPSHTTP有哪些方法cookie深拷贝和浅拷贝有哪些数据类型String，StringBuilder，StringBufferArrayList和Linkedlistjava 的基本特性二叉树满二叉树，完全二叉树二叉树遍历，前中后，层次层次遍历说一下实现无序数组，找两个和为num的数快速排序说一下思想软件工程的思想测试占什么角色为啥想做测试而不是开发？啥问题想问？看中啥？基础、表达逻辑、项目里的角色、潜力、匹配度建议？表达逻辑可以，有潜力 1.      自我介绍2.      代码：用最基本的数据结构实现stack（第一遍忘记实现peek方法，还有一些作用域等细节问题）3.      代码：二叉树前序遍历非递归实现4.      作用域5.      泛型6.      进程与线程区别7.      创建线程的方式8.      线程池9.     代码：实现四个线程交替打印0-10010.   线程调度方式12.   有啥想问的13.   看中啥能力？编程能力，基础知识14.   啥评价？总体还行吧15.   啥时候有通知？三面是交叉面，可能等待时间有点长 1.      自我介绍2.      研究生成绩排名？3.      问项目。4. Android activity生命周期5.      项目有哪些坑（一直追问，答的不好。。。对项目还要总结）6. MySQL有哪些连接7.      代码题：两个有序数组求中位数（时间复杂度最低的做法，插隔板的方法，给15min写）8.      设计测试用例。打开一个app，出现闪屏图4s，图在服务端有配置（从功能、性能、兼容性适配性、客户端、服务端等角度答，不知道还有啥没考虑到的地方）9.      在北京上学为啥要选上海？对工作地点有要求吗？说也是山东人，在上海比在北京好落户，985的成绩不错的落户不困难，户口对以后发展还是很重要。。。（不知道是在暗示我过了还是啥？要是过不了还跟我扯这一套干啥？）10.   啥问题？a)       还合格吗？现在不能说b)       对我啥评价？基础还不错，项目欠缺你们部门主要干啥？商业质量服务，检索、广告业务

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

一面：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。

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

一面 我收到了笔试通知。在笔试的模拟测试中，共有2种类型的题目：不定项选择题26分，填空题24分。囊括的知识点很广，有linux,操作系统（页面替换题，进程线程），数据结构，计算机网络在正式笔试的时候，考的跟模拟题完全不一样！可能因为我是软件测试而不是测试开发，所以在正式考试的时候没有编程题，50分的不定项，50分的填空。而且知识点都是一些理论，比如瀑布模型之类的比较。所以笔试不出我意料的跪了

1.问项目情况，问的比较细，面试官会根据项目现场出题，问如何实现？穿插问中间件和基础原理

一面（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. 有哪些问题可以问？

首先介绍一下笔者的背景。笔者是某苦逼工科专业不想考研又保研无望的孩纸，虽然本科不是计算机专业的，但好歹也做过几个小项目（这里感激一下现在充斥着生活各处的编程，让笔者虽然不是计算机专业的学生，但在项目中也被逼着学了一些编程语言，然后加上自己对未来工作出路的担忧，中途或多或少的自学了一些计算机的知识，校招的时候才有底气投IT岗），所以在面试的时候还勉勉强强算有话可说，虽然比不上哪些大牛啦，但是也不至于是那种直接感觉没戏的类型。其实校招的收获还是勉勉强强能看的，刚开始的几家比较大的公司都投了简历，像美团啊，阿里啊，网易啊，华为啊，搜狗啊巴拉巴拉的，就是比较知名的都投了，毕竟广撒网多捞鱼么。中间发生的面试时间冲突啊，上下场连赶的事情没少，中间还出现了一次因为赶场赶的太急了导致电面的时候说错话的……自我介绍的最后笔者一般都会习惯说“希望能加入××”，然后那次实在是两个面试隔太近了，笔试顺口就说了上一家公司的名字……（摊手，宝宝也很绝望啊）。不过还好，最后还是收到了几家比较满意的Offer，像比较知名的就是华为和百度啦，然后就是美图以及一些小一点的公司。不过像我这种对百度有着蜜汁热爱的孩子，当然最后毫无疑问选择了百度啦~~~~