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

和利時(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)滿(mǎn)足這個(gè)關(guān)系的初始桃子最少是多少，用遞歸實(shí)現(xiàn);

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