和利时软件测试笔试题
来源:解志愿时间:
和利时软件测试笔试题分享:
1、定义一个类、对象、方法;
2、哈希搜索和二分法的优缺点;计算一个哈希存储的冲突次数和平均查找长度;
3、在单链表和双链表中节点之前插入一个节点S;
4、栈与堆的区别;
5、猴子分桃子:5只猴子,一堆桃子,猴子依次去拿桃子,每个猴子先从堆里扔掉一个桃子,然后取走剩下的五分之一,第二只猴子再扔掉一个桃子,取走剩下的五分之一,直到第五只猴子也取走自己的那部分,问满足这个关系的初始桃子最少是多少,用递归实现;
6、写一个宏定义求两个元素的最大值,写一个递归程序。