百度

一面1.算法题：链表求和，投N次骰子的概率，2.聊项目，3.Redis全家桶，4.HTTP HTTPS，5.索引二面：1.算法题：链表翻转，LRU，2.HTTP HTTP1.1 HTTP2.0，3.JVM，4.JAVA内存模型，5.JAVA调优三面：1.算法题：第一题忘了，全为1的矩阵大小，2.分布式一致性，3.聊天四面：1.聊项目，2.单点问题，3.分布式一致性

一共面了两个部门二十多天前上海部门三面结束后，要走了身份证号。上周面了北京的部门，两面。昨天收到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)       对我啥评价？基础还不错，项目欠缺你们部门主要干啥？商业质量服务，检索、广告业务

再也不想面试bat了,先问基础得快排实现方法手写代码，然后一些计算机网络操作系统的知识，问从输入网址到获取网页的都用到了什么协议，java的hashmap 1.8的实现原理有什么改进，reids ，卡夫卡的一些底层原理。

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

1.面试报到抽签 考生一般需要提前10—30分钟到达指定地点报到,考试工作人员核对考生身份证... 2.候考 考生抽签完毕后进入候考区等待考试,考试未结束不许随便离开,有考场工作人员监督,上... 3.进入考场 按照顺序,轮到某考生入场时,引导员将到候考室宣布:“请xxx号考生入场”... 4.答题 考生进入考场后,直接走到考生席,站定后向考官问好,得到“请坐”的指令后,考生可以... 5.退场 考生回答完所以题目后,主考官一般要问考生是否还有其他补充,考生此时一般回答无补充...

问了我一些数据库索引啊，session和cookie之间的区别啊之类的问题，我就根据我的理解都说了下。之后他又给我一个算法写，就是最大公共子序列的问题，这个题目之前在lintcode上类似的刷到过，所以轻轻松松就解决了。当然，为了体现我良好的书写习惯（当然是建立在对写程序这件事情绝对自信的基础上），我还在每一个关键的地方后面都规规矩矩的写上了注释，感觉到了面试官慈祥的微笑和赞许的眼光

1. String类为什么是final的。2. HashMap的源码，实现原理，底层结构。3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现和区别5. Java中的队列都有哪些，有什么区别。6. 反射中，Class.forName和classloader的区别Class.forName会执行静态代码块，7. Java7、Java8的新特性(baidu问的,好BT)8. Java数组和链表两种结构的操作效率，在哪些情况下(从开头开始，从结尾开始，从中间开始)，哪些操作(插入，查找，删除)的效率高9. Java内存泄露的问题调查定位：jmap，jstack的使用等等10. string、stringbuilder、stringbuffer区别11. hashtable和hashmap的区别