百度运维部面经
百度运维部到学校宣讲，可以现场投简历。投完简历可以当天面试，一共进行了三面：
一面：北京远程电话面试（40 min）
- 自我介绍
- 介绍项目
- 介绍一下项目中所使用过的设计模式
- 进程间通信方式？大概聊聊它们如何通信的。
- TCP四次挥手，为什么需要四次？
- hash_map底层实现？tree_map底层实现？
- 算法题1：如何对一堆数列“1, 2, 1, 2, 3, 2, 1, 2, 5”按照其出现次数进行排序，如上述数列中数字1出现了3次排到第一位。
- 算法题2：如何得到一字符串数组的最长公共后缀？如“aabb, abcd, aacd, adsf, sdfasff”，最长公共后缀为“cd”
- 数据库懂不懂？如何一次性插入1000条记录？
- 如何获取新知识或技术？
二面：学校现场面试（1 h）
- 介绍一下到公司实习参与的项目，你做了些什么？这个问题问得比较深入。
- 介绍项目
- 解释内存结构中的堆和栈
- 有一日志文件，里面包含很多日志记录行，一行的形式为“10.10.10.1 + 字符串 + 10.20.10.2 + 字符串”，在日志文件记录行中找到某一IP是否存在。
- 网页爬虫：访问某一URL，获取到其中的图片数据，并继续访问该URL里面所有的链接。对其所有链接进行同样的操作（保存图片，访问其链接），爬取深度为4。这道题主要考虑并发，URL去重和树的遍历方式（DFS or BFS）...
- 用两个栈实现一个队列
- 判断一链表是否有环？还有没有其它解决方案？
- 对类似“1, 0, 10, 9 , 7, 6, 5, 4, 5, 9, 1”的数列进行排序，并用代码实现。
- TCP的拥塞控制
- 有一计算集群，如果得到某一计算节点的CPU利用率。
三面：经理面（20 min）
谈生活，谈人生，愉快的聊天中很容易挂...
等面试结果....
#百度#
查看13道真题和解析