淘宝的一道面试题

mcfnhm · 发表于 2010-5-4 11:35:49

淘宝的一道面试题

在一个100G的文件里有一堆数字，试找出100个最大的数字？！

【只要求写出，解题的思想及其所用到的知识，因为完整的解题过程太长】

hutao001 · 发表于 2013-3-21 16:10:41

这不是测试的面试题吧？

lingting · 发表于 2013-3-21 15:32:48

飞飞飞飞飞飞

lingting · 发表于 2013-3-21 15:32:02

我想到的方案，不知道是否可行，请专家点评

去前100个数进行排序。在依次循环取101 - 最后的数，和倒叙后的第100个数进行比较，大于则加入队列中。原来的第100个数被丢弃。

这样是否在性能上存在问题。在排序和执行上应该比较短的，但是需要全部数据循环一次 - 100 。。

y_test · 发表于 2011-4-20 08:36:06

100G 那还的分析数据都有什么类型的，根据具体的类型还要分析

51happy · 发表于 2011-4-19 23:10:55

这是测试的面试题目？

archonwang · 发表于 2011-2-10 09:43:46

算法问题还是方法问题？

lityelf · 发表于 2011-2-9 21:19:29

纠结ing，，，，，

ryugun · 发表于 2011-2-9 15:15:09

新人觉得~这个题出的需求不明不白~~需求测试阶段就过不了了~
100G的文件这个说法根本就没说清楚~万一这100G里全是字符，没有数字咋办？
如果需求没啥问题，小弟认为这里考的关键点在于算法和程序的处理时间上~~~不知对不？

xfde51 · 发表于 2011-1-31 11:40:00

100G文件中的数字都是连续排列的？例如：“123456823424213234....”无限下去？
那最大的就是9....
如果数字间是有什么分割开的。。。那你也分割开来过滤下就好了。

zwb131442 · 发表于 2011-1-28 15:48:56

没意思

丢了朵朵 · 发表于 2011-1-12 11:32:50

这算什么测试?

愚人 · 发表于 2011-1-11 20:09:22

嗯……没思路……

最大的只有一个吧，100个还能称“最”

wy3552128 · 发表于 2011-1-8 19:02:21

集思广益

sosocold · 发表于 2010-6-2 08:20:38

1.算法的话，先找出所有的数字，然后大顶堆排序
2.最简单的是导入数据库，直接一个select,然后按大小排序

msnshow · 发表于 2010-5-6 13:37:46

这道题类似之前在论坛看到的，在100G的文件中，查找中值

hueslife · 发表于 2010-5-6 12:57:55

::JFBQ00125080410a:::
分块取前100个，块内再按算法由大到小取前100个

IUHK · 发表于 2010-5-6 12:12:52

弱弱地问下，文件有索引吗？

mcfnhm · 发表于 2010-5-6 11:59:41

2# 回答的很好, 我当时也这么想的, 我是按1024字节, 1024字节分割的

mcfnhm · 发表于 2010-5-6 11:57:11

问题是100G啊, 100G里全部是数字

		自动登录	找回密码
密码			(注-册)加入51Testing

[讨论] 淘宝的一道面试题