笔试题目

转自：http://blog.csdn.net/luoweifu/article/details/11911931

1、计算机访问一次内存、SSD硬盘、SATA硬盘的时间大概分别是多少？

几纳秒、几微秒、几豪秒，

2、八进制的256用七进制表示是多少？

336   

3、若进程在内存中占3页（开始时内存为空），若采用先进先出（LRU）页面淘汰算法，当执行如下访问页号序列后0，1，7，8，6,
2，3，7，2，9，8，1，0, 2会发生多少缺页？

4、有三个结点的，可以构成多少个种叉树？

我选的是5+6+1=12种

5、一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？

1/2

6：有一个算法，查找n个元素的的数组的最大值和最小值，要比较2n次；请写一个最高效的算法，并说明他要比较的次数。请注意复杂度的常数
(不用写代码，说明步骤和过程即可，要定出比较的次数，没写不给分)

有三个非递减序列的数组a[l]、b[m]、c
，求他们之间的最小距离。已知距离的定义如下：
distance = max(|a[i]-b[j]|, |a[i]-c[k]|,
|b[j]-c[k]|).其中0<=i<l, 0<=j<m, 0<=k<n