和利時(shí)軟件測(cè)試筆試題分享:
1、定義一個(gè)類、對(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è)桃子,取走剩下的五分之一,直到第五只猴子也取走自己的那部分,問滿足這個(gè)關(guān)系的初始桃子最少是多少,用遞歸實(shí)現(xiàn);
6、寫一個(gè)宏定義求兩個(gè)元素的最大值,寫一個(gè)遞歸程序。