百度 后台开发 面经
应该是百度正式批第一批吧，一下午面完的。
9.12 下午 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的缓存击穿是怎么出现的？有什么解决办法？
11.看过哪些技术博客？看过那些比较好的专业书籍？
9.12 下午 3：07 二面，32分钟；
代码就写了个快排，然后问了些基础知识：
1.能把https请求的完整过程描述下吗？
2.如果用户在检索的时候，会出现返回的链接点进去是无效的或非相关的内容，如何发现和解决这个问题？
3.网络中有上亿个url，每个url都有一个id唯一标识，现在给你100台机器，你会怎么去设计他们的缓存系统?
4.我的本地机器只有2.5G，但我想申请4G的内存空间，可以做到吗？
5.具体谈谈地址空间存在的意义以及实现的方法？
6.你和你导师有出现方案上的冲突吗？怎么解决的？
想起来再更新。
9.12 下午 3：52 三面（经理面），30分钟；
这个就不分享了，因为之前在百度实习过，谈了很多百度内部的东西；
#百度2021秋招##面经##百度#
投递兆芯等公司10个岗位 >
长安汽车成长空间 27人发布