和利時(shí)軟件測(cè)試筆試題分享：

1、定義一個(gè)類(lèi)、對(duì)象、方法;

2、哈希搜索和二分法的優(yōu)缺點(diǎn);計(jì)算一個(gè)哈希存儲(chǔ)的沖突次數(shù)和平均查找長(zhǎng)度;

3、在單鏈表和雙鏈表中節(jié)點(diǎn)之前插入一個(gè)節(jié)點(diǎn)S;

4、棧與堆的區(qū)別;

5、猴子分桃子：5只猴子，一堆桃子，猴子依次去拿桃子，每個(gè)猴子先從堆里扔掉一個(gè)桃子，然后取走剩下的五分之一，第二只猴子再扔掉一個(gè)桃子，取走剩下的五分之一，直到第五只猴子也取走自己的那部分，問(wèn)滿足這個(gè)關(guān)系的初始桃子最少是多少，用遞歸實(shí)現(xiàn);

6、寫(xiě)一個(gè)宏定義求兩個(gè)元素的最大值，寫(xiě)一個(gè)遞歸程序。