和利時軟件測試筆試題

和利時軟件測試筆試題分享：

　　1、定義一個類、對象、方法;

　　2、哈希搜索和二分法的優缺點;計算一個哈希存儲的沖突次數和平均查找長度;

　　3、在單鏈表和雙鏈表中節點之前插入一個節點S;

　　4、棧與堆的區別;

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

　　6、寫一個宏定義求兩個元素的最大值，寫一個遞歸程序。