和利时软件测试笔试题分享

和利时软件测试笔试题分享：

1、定义一个类、对象、方法；

2、哈希搜索和二分法的优缺点；计算一个哈希存储的冲突次数和平均查找长度；

3、在单链表和双链表中节点之前插入一个节点S；

4、栈与堆的区别；

5、猴子分桃子：5只猴子，一堆桃子，猴子依次去拿桃子，每个猴子先从堆里扔掉一个桃子，然后取走剩下的五分之一，第二只猴子再扔掉一个桃子，取走剩下的五分之一，直到第五只猴子也取走自己的那部分，问满足这个关系的初始桃子最少是多少，用递归实现；

6、写一个宏定义求两个元素的最大值，写一个递归程序。