百度面试(二)
百度二面
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、编程:两个链表,按升序排序,合并后仍按升序,不准用递归,并求复杂度
本文固定链接: http://www.chepoo.com/baidu-interview-2.html | IT技术精华网