和利时软件测试笔试题

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

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

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

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

　　4、栈与堆的区别;

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

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