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