NFV领域论文 ResQ(NSDI’18)

最近看了一篇论文,来自NSDI'18,题目叫做ResQ: Enabling SLOs in Network Function Virtualization,关于降低NFV部署过程中性能损失,论文原文。 看论文前习惯性地查了一下作者的来历。作者Amin Tootoonchi...

几道面试题

手写快速排序 // 快速排序 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 解法 // 打印...

第26题 – 树的子结构

牛客链接 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 递归调用。第一个函数负责递归、第二个函数判断两棵树相同位置的元素是否相同。 ...

第24题 – 反转链表

牛客链接 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 解题思路 三个指针哦~ JavaScript实现 /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseL...

第3题 – 数组中重复的数字

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的...