面试(2): 最近面试总结

最近在招Android的开发人员。我事先准备了一些关于Android的面试题目。老大说还要准备一道算法题目， 我准备了两个算法题目：快速排序和链表反序。

最近面了8个人左右吧，都是问的快速度排序，结果是没有一个能完全写出完整算法了，知道完整思路的人也没有。 有一个知道要选择一个基准数，把小的移到左边，大的移到右边，但不知道要递归。

今天最想不到，直接告诉不知道什么是快速排序。问工作中有没有用过排序列算法，说没用过。**工程毕业，三年开发经验， 确实有点意外。

我也没希望有人能完整写出代码，知道快速排序的思路也行，说出两个关键点：二分法与递归。可现实不是这样。