标签:面试题

技术杂谈

10000桶酒,其中1桶是毒酒;48小时后要举行酒会…. 小白鼠试毒酒问题

1

开心猿 发布于 2017-03-08

问题描述 10000桶酒,其中1桶是毒酒;48小时后要举行酒会;毒酒喝下去会在之后的第23-24小时内毒死人;国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,问最少需要多少囚犯才能保证找出毒酒? BTW: 1. 毒酒喝到就必死,一点点都不行,一个毒...

阅读(750)评论(0)赞 (1)

技术杂谈

10亿条ip访问数据,从中查找访问次数最多的10条 topk问题

1

开心猿 发布于 2017-03-05

题目分析 10亿条数据:大数据处理方面-分治 访问次数最多,topk问题-排序算法方面 解题思路 直接排序,数据量太大,肯定不行 必须先进行分治:hash方法(相同数据会被汇总到一起) 分治后,对每个小块应该如何排序查找前k个,最后将各分治块得出的topk汇总到一起再得出topk...

阅读(255)评论(0)赞 (0)

技术杂谈

数组里一个数字出现超过一半,找出这个数

开心猿 发布于 2017-03-03

这是一个很经典的面试题了,不过要想一下就想到最佳解题方案还是有一定的难度的~ 基本上有以下几种解决方法: 排序,然后取n/2即为那个数,即使使用效率比较高的快速排序,其时间复杂度仍为O(nlogn)+1 hashmap,遍历一次数组填充hashmap,然后遍历一次hashmap找...

阅读(409)评论(0)赞 (0)