百度二面
1、二叉树的前序遍历的递归和非递归的可执行程序
http://www.chepoo.com/binary-tree-traversal.html

2、写出快速排序的实现代码，一个是字符串拼接函数的实现strcat()，还有大数相乘，都是基本题。

3、归并排序的实现。
http://www.chepoo.com/merge-sort.html

4、文件按a~z编号，aa~az,ba~bz…za…zz…aaa…aaz,aba~abz…这样的方法进行编号。给定任意一个编号，输出文件是第几个文件。并写出测试方法。简单，把编号看成26进制，这题就是一个十进制和26进制的进制转换问题了。

5、编程：两个链表，按升序排序，合并后仍按升序，不准用递归，并求复杂度