百度一、二、三面面经(C++/PHP后台开发，校招第一批)

百度校招正式批第一批，9.12一下午面完，10.16 offer。

2：00 一面，52分钟；

一面面试官是个人美声甜的小姐姐，爱了爱了。

做了三道题，都是烂大街的算法题：

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的缓存击穿是怎么出现的？有什么解决办法？
12. 看过哪些技术博客？看过那些比较好的专业书籍？

3：07 二面，32分钟；

代码就写了个快排，然后问了些基础知识：

1. 能把https请求的完整过程描述下吗？
2. 如果用户在检索的时候，会出现返回的链接点进去是无效的或非相关的内容，如何发现和解决这个问题？
3. 网络中有上亿个url，每个url都有一个id唯一标识，现在给你100台机器，你会怎么去设计他们的缓存系统?
4. 我的本地机器只有2.5G，但我想申请4G的内存空间，可以做到吗？
5. 具体谈谈地址空间存在的意义以及实现的方法？
6. 你和你导师有出现方案上的冲突吗？怎么解决的？
   想起来再更新。

下午 3：52 三面（经理面），30分钟；

这个就不分享了，因为之前在百度实习过，谈了很多百度内部的东西；