百度运维部面经

百度运维部到学校宣讲，可以现场投简历。投完简历可以当天面试，一共进行了三面：

一面：北京远程电话面试（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）

谈生活，谈人生，愉快的聊天中很容易挂...

等面试结果....