微软搜索引擎部面试题

1. 一个矩阵中只包含1~6之间的数字，是否存在一条路径，可以将整个矩阵中的数字按照123456123…的顺序连接起来。

2. 求一个无序整数数组的最长上升子序列

3. 求一个链表的倒数第k个结点

4. 求一棵二叉树中两个结点的最低公共祖先

5. 给定一个字符串数组，求可以唯一标志一个字符串的最短前缀

6. 层序打印二叉树

7. 给定一个文件数组，文件结构体中含有文件路径和文件大小两个属性。若为文件夹，则大小为0， 若为文件，则为它本身的大小。输出所有大小大于10M的文件夹。