百度

一面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.分布式一致性

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

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

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

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

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的区别

  1.跳台阶的题，每次跳一步或两步，有n级台阶，有多少种跳法？ 2.给一个字符串，找出最长不重复子串？ 3.给一个n*m的矩阵，0表示是水，1表示是陆地，求整个空间内有几块分离的岛屿？ 另外还简单问了点项目的内容，下面主要分享一些基础知识方面的问题： 1.cookie和session的区别？session是存在服务器的什么地方，怎么存储的？ 2.redis有几种数据类型？ 3.数组和链表的区别？用什么方法可以提升链表的查询效率？ 4.hashtable和hashmap的区别？ 5.进程间有哪些通信方式？ 6.红黑树查询、插入和删除的时间复杂度分别是多少？ 7.hashmap插入数据的过程描述一下？如果单个桶的链表长度过长，怎么解决？如果hashmap冲突过多，怎么办？ 8.TCP和UDP的区别？能举一些常见的使用场景吗？有哪些使用他们的应用层协议？ 9.https和http的区别是什么？ 10.给你一个包含100亿个url的文件，请你找出使用频率最高的10个url，应该怎么做？ 11.redis的缓存击穿是怎么出现的？有什么解决办法？ 11.看过哪些技术博客？看过那些比较好的专业书籍？