百度二面面经

一面：

直入正题，没有自我介绍（I like！）

1.介绍一下信号量和互斥锁

2.用fwrite,fprintf写文件，会经过几道缓存。当时答的是两道，面试官说答出有两道已经挺好的了，不过其实有三道，还有一道是在硬件级别，问知不知道是什么。想了想，说：不知道。

3.画出TCP的三次握手和四次挥手，标明每个过程数据报携带的信息。还真是面试常考题呀。

4.找出一个字符串中第一个只出现一次的字符，如abac，输出b

5.将m个有序队列合并成一个有序队列

6.最大连续子数组和

7.问了问项目，让画一下其中一个项目的系统架构图，和其中一个功能的流程图。

二面：

必须得说二面面试官真的很nice，进去的时候起身相迎，走的时候起身相送，面试的时候外面忽然下雨了，还问我带没带伞。

1.问我除了简历上的信息，还有没有什么个人信息想补充的了。我说都写在简历上了，没什么补充的了。

2.Linux命令相关，问有一个文件A.txt，里面有许多行，找出其中带关键字'B'的行，并统计重复度。我问了下重复度是指啥，他说，这样吧，假设每一行都是由空格分隔开的若干字符，若整个文件中，有2行的最后一个字符都是'10'，你就输出

 “10” : 2。

3.假如在服务器上执行一个进程时，你发现服务器很卡顿，你会怎么查找原因。感觉这道题真有点坑，本来就有点蒙，针对你的一些回答，还会多问一些东西。。。

4.time_wait

是TCP四次握手哪个阶段的状态，为什么要有这个状态。这个状态带来的好处和坏处是什么。在网络中，什么与这个状态相似（这个没答出来，也有点记不清是不是这样问的了，面试官后来还提醒说是与网络安全相关的，可惜还是不知道。。。）

5.写两个排序算法，时间复杂度没有要求。本来想写个冒泡排序的，但感觉那样会不会显得自己太水，就还是写了个堆排和快排（还好都写出来了，不然岂不是自己给自己挖坑。。。）后来又问，假如所要排序的数，都是在区间[l,

r]之内，让写一个O(n)时间内的排序算法。我问了一下，能否开一个数组表示[l,r]这个区间，面试官说可以，那问题就很简单了，一个计数排序就解决了。

6.有8个小球，其中七个的重量是相同的，有一个较轻。给你一个天平，问秤几次能找出那个较轻的小球，若天平只能秤两次，又该怎么秤（这个问题当时居然没答出来，真是悲剧，后来回去再想了想，发现其实很简单的。。。）

7.开始问项目了，问的东西比较多，而且又是让画东西，感觉自己项目方面准备的不好。