求职面试

几道面试题

手写快速排序 // 快速排序 O(nlogn) // 要求: 就地排序(修改原数组),空间复杂度要求O(1) function quickSort(arr, lo, hi) { if(arr.length <= 1 || lo >= hi) return arr; let pivotI...

记录一次面试

今天参加了一场面试,记录一下遇到的算法题。 第一题 打印螺旋矩阵 题目描述,如下,输入n,输出一个矩阵 n = 3 1 2 3 8 9 4 7 6 5 n=4 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 解法 // 打印...