历年软考程序员试题试题 1 　　在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 　　散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。 　　设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 　　如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。 　　算法的计算量的大小称为计算的 __E__ 。

当表中存在大量键值的时候，你就会开始发现由于存在许多簇块而导致的性能问题。避免 这个问题的一个方法就是使用一个哈希函数来约束簇块的数量。哈希函数将会给定一个数值用来限定簇块数量的预计范围，但它得到的值是相对等分布的。哈希函数中存在的一个问题就是函数值会打乱记录原本的顺序。你可以通过 ORDER BY来解决这个问题；但是，在很多情况下，记录数量是非常庞大的。在Oracle 10g 中，你可以将一个数据定义为“natural order” ，那么就可以不用经过排序而以你所希望的顺序来检索哈希簇的数据

牛客上收集的JAVA面经，自己汇总并给出了答案，一共有213页，秋招提前批全靠这个面经，提前批收货12个offer。缓存一词搞技术的都接触过,很多地方用到缓存。网站架构和网站开发中的 缓存也是非常重要。这里先讲述最基本的两种缓存。高级和分布式的缓存在后面 讲述。 架构方面的缓存,对 Apache比较熟悉的人都能知道 Apache提供了自己的 缓存模块,也可以使用外加的 Squid模块进行缓存,这两种方式均可以有效的提 高 Apache的访问响应能力。 网站程序开发方面的缓存, Linux上提供的