一些面试题

这个周末去体验了一次面试官,就没写博客了,把准备的面试题分享下吧~

编程题

快速排序

给定一个数字数组,写一个快速排序算法。

分治法,找定一个轴点,每次遍历都将大于该轴点值的数放到右边,小于该轴点值的数放到左边。

def quickSort(nums, low, high):
    if low <= high:
        pivot = 

继续阅读