Java笔试题（一）

CPU load是当前系统中所有ready和running状态的进程数量。

快速排序：

①是一种交换排序。

②大致过程：利用分治的思想，将原数列分成两部分，使得左边的元素都小于基准值，右边的元素都大于基准值。分别对左右两边进行递归，，直至数列只有一个元素，最后得到的总数列即是有序的。

③时间复杂度分析：

    由于每次递归都将数列分为两部分，故每次时间复杂度都为log2^n，共有n个元素。在这种情况下，时间复杂度为O(log2^n)。当数列中的元素全部有序时，快排时间复杂度达到最高O(n^2)。所以它的平均时间复杂度为O(nlog2^n)。

④快排是一种不稳定的排序算法。

 

关于虚拟内存与swap空间：

首先这两个概念分别对应windows和Linux，即

Windows：虚拟内存

Linux：swap分区

Windows即使物理内存没有用完也会去用到虚拟内存，而Linux不一样，Linux只有当物理内存用完的时候才会去动用虚拟内存（即swap分区）。

swap类似于Windows的虚拟内存，不同之处在于，Windows可以设置在Windows的任何盘符下面，默认是C盘，可以和系统文件放在一个分区里。而Linux则是独立占用一个分区，方便由于内存需求不够的情况下，把一部分内容放在swap分区里，待内存有空余的情况下再继续执行，也称之为交换分区，交换空间是其中的部分。

Windows的虚拟内存是电脑自动设置的Linux的swap分区是你装系统的时候分好的。

 

 

卡特兰数：

笔试题：若一序列进栈顺序为a,b,c,d,e，问存在多少种可能的出栈顺序？

卡特兰数公式：

最终结果为：42种

 

ping程序所使用的协议是ICMP协议。