笔试面试
文章平均质量分 54
frankstar123
这个作者很懒,什么都没留下…
展开
-
网易2016笔试题-----猴子吃桃
题目描述 有只猴子,奇数天吃桃子的一半又加三颗,偶数天吃桃子的一半又加一颗。最后剩一颗桃子,输入n为天数,输出一共吃了多少颗桃子 如,n=4,吃了42颗。 题目分析 可以递归做,也可以迭代做,逆向的的推回去就可以了。只是要判断省一颗桃子那天是奇数还是偶数天。 样例中,第一天,42,第二天,18,第三天,8,第四天,1。 所以用n%2就可以判断出当天是奇数还是偶数#include <ios原创 2016-03-23 16:13:21 · 776 阅读 · 0 评论 -
如何解决哈希冲突
就不自己写了,直接贴下吧看了ConcurrentHashMap的实现, 使用的是拉链法.虽然我们不希望发生冲突,但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度,而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外,当关键字的实际取值大于哈希表的长度时,而且表中已装满了记录,如果插入一个新记录,不仅发生冲突,而且还会发生溢出。因此,处理冲突和溢出是 哈希技术中的两个重要问题转载 2016-05-31 11:10:44 · 358 阅读 · 0 评论