百度质量部开发测试实习电话面试题（回忆版）

我前天晚上投的简历，百度质量部开发测试实习岗。昨天中午百度打电话给我面试，当时我在中软国际听课，结果没接到电话，于是下午3点多打电话过去，得知是百度那边打来的。问我什么时候有时间，我说这周都在这边听课，只有中午有时间，她就说：“明天中午吧，12点半至13点半。。”我说：“好”。。。于是。。。

首先，她叫我做了1分钟左右的自我介绍，然后问我做过什么项目，讲讲我负责的模块。。。最后，问我有没有到别的公司实习过。。。总共大约1小时。PS：2天之内电话通知，如果没接到通知，就说明fail...

下面是我今天的百度电话面试题（回忆版），很多题目之前就见过，但是。。。题目很简但是要答出来不容易……

1、给定两个Int型变量a和b，在不使用第三变量的情况下，如何调换a和b的位置？

program ex;

int a,b; 

begin readln(a);

readln(b); 

a:=a-b;

b:=a+b;

a:=b-a;

writeln(a,' ',b);

2、什么是函数重载？什么是函数覆盖？它们与隐藏有什么区别？

函数重载是同一个域中（如同一个类中），同名但参数不同的函数。

函数覆盖是子父类中（不同域）相同函数（函数名和参数）但具体实现在子父类中不尽相同。

函数隐藏是指派生类的函数屏蔽了与其同名的基类函数。

 成员函数被重载的特征： 
（1）相同的范围（在同一个类中）； 
（2）函数名字相同； 
（3）参数不同； 
（4）virtual关键字可有可无。 
函数覆盖是指派生类函数覆盖基类函数，特征是： 
（1）不同的范围（分别位于派生类与基类）； 
（2）函数名字相同； 
（3）参数相同； 
（4）基类函数必须有virtual关键字。 
“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下： 
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。 
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）。

3、一个单链表中，如何判断其存在环？

  设两个指针，一个步长为1，一个步长为2，在单链表中向后移动，如果链表中有循环，则两个指针肯定会相遇。如 

果相遇，则存在环。

4、Linux中，给定一个C文件，如何用一个命令找到文件中的一行或者一个字符？

    grep -r --include=*.c "xxx" dir

总结：1、准备。面试准备很不充分！之前没有去看相关历年笔试面试题。。。

           2、心态。心态没有调整好，开始接到电话，心里很紧张，实验室的师兄都说我说话打哆嗦，哎。。。

           3、真诚。简历没有写好，有些不熟悉的东西，最好不要写上去！写上去面试官就会问。虽然，我很诚实的跟 

她说了，我哪些不熟悉，哪些不是我自己做的，但是影响不好，切记！！！

           4、待续。。。

                                                                                             2014.02.18