和利時軟件測試筆試題分享:
1、定義一個類、對象、方法;
2、哈希搜索和二分法的優(yōu)缺點(diǎn);計算一個哈希存儲的沖突次數(shù)和平均查找長度;
3、在單鏈表和雙鏈表中節(jié)點(diǎn)之前插入一個節(jié)點(diǎn)S;
4、棧與堆的區(qū)別;
5、猴子分桃子:5只猴子,一堆桃子,猴子依次去拿桃子,每個猴子先從堆里扔掉一個桃子,然后取走剩下的五分之一,第二只猴子再扔掉一個桃子,取走剩下的五分之一,直到第五只猴子也取走自己的那部分,問滿足這個關(guān)系的初始桃子最少是多少,用遞歸實(shí)現(xiàn);
6、寫一個宏定義求兩個元素的最大值,寫一個遞歸程序。