一道有趣的面试题

这道题我是在面试大牛网上看到。原题是:一个数组中存放N个整数,如何找到出现次数最多的一个数(即众数),要求用O(N)的复杂度,而且不能用Hashing(内存和时间都是O(N))。题目和讨论可以在 http://www.mianniu.com/html/algorithms/200805/1134.html找到。
原题给了3个参考答案,英文的,本人不是很懂。也没看明白。要是有知道答案的,不妨到面试大牛网( www.mianNiu.com)去看看。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值