面试一共三轮，3个小时。
第一位面试官
问题1：介绍一下项目，已经用到的perl和python语言各自的特点，有什么优缺点，看着简历问的。
问题2：有个排序的二叉树，给出树中的两个节点，找出两个节点的共同的父节点。
问题3：已知一个链表，给出链表中的一个节点的指针，要求把该节点删除，用时间复杂度为o(1)。
解决方法进行内容替换，但是实现不了该节点是尾节点的情况。
第二位面试官
问题1：介绍一下项目。
问题2：有个排好序的数组如1、3、7、8、12、16、18、33、37等。将其切断，然后将前面的部分移动后面。如 在8出切割后变成8、12、16、18、33、37、1、3、7、8。设计一个算法，找出是在那进行切割的。现场编写代码。
问题3：EXCEL表格的列编号是A B C D 。。。。。X Y Z AA AB。。。AY AZ AAA AAB。。。AAZ
给出一个列号，计算出是第几列。现场写代码。然后对与写出来的函数要怎么写测试用例。
给我的意见是：要是做技术多写点代码，然后简历上的代码量就别写了，意思是太少。
第三位面试官：
发散性问题：
问题1：抛两个骰子，两个骰子出现的点数的和出现频率最高的是几？ 答案 7。 用时3秒；进一步攻击，抛三个骰子是几？答案是11和10。好长时间没算出来。
问题2：有个单向链表，给出头指针。求倒数第m个元素的值。 提示：要考虑出现环的情况。
问题3：有个名字文件，里面的每行都是英文名字。可以利用任何手段判断里面的每行的东西是不是名字。其实她也没有明确解决方法，只是可以利用wiki、搜索引擎等输入名字，看查询结果判断；把结果分成若干个等级文件如确定的、不是很确定的、确定不是的等。然后再针对单个文件进行处理。这种分类方法有很多种如，按照名字的书写方法、或者姓氏进行初步赛选等。
实习生笔试：
1, 下列哪个是在stack中存储的。char a[] = [1,2,3,4,5]; char * b = [1,2,3,4]; const char b[] = [2,3,4,5]; static char a[] = [1,2,3,4]
2. 在32为机上，下列哪个循环可以执行完。for(short i =0;i<= 0ffff;i++);for(short i=0; i>=-1;i++);for(unsigned short i =0;i<=0ffff;i++) for(unsigned short i=0;i>=-1;i++)差不多这样。
3，循环优化的问题，给个循环，若干优化方法，问那种方法可以用在这个循环中。有除去多余的变量，展开循环减少次数，还有将循环中的内容外移等，给的循环类似
int i=0;
int x = 10;
note:
x =x *i
y = i *x
k = x*y
i=i+1
if 1 < 1000 loop note
4. 考察i++,++i的内容。有i=4;(i++) += i;++i += i;i+=i++;之类的，问结果和哪个等式出现问题。
5.考察SQL语句的内容，给两个表格，然后给出3个写好的SQL语句，问语句是否正确，和执行效率问题。有个考点是优化问题：就是要执行*操作之前是两个表格的内容尽可能的小，还有是子查询等价等
6. OOP的概念，有几个选项判断哪个是正确的。一个是：OOP只能使用OOP语言编写；虚函数不占用执行时间；
7. 给两个函数，然后再main中调用说明执行结果。主要是考察局部变量的作用域
8.
9.
10.
二大题：排序问题
有一个文件，文件中有若干行，其中每行包含若干key值，key值之间以空格分开，每行中的第一个元素比干行的其他元素都小。问干文件中的所有key值是否可以排序；
case 1：
A B C
B C
C
表示（A
case 2:
A B C
B A
C
表示（A
case 3:
A B
A C
C
表示（A
问题：
（1）用c，c++或者jave写出能够执行的程序
（2）书写测试用例，并写出测试结果。