淘宝的一道面试题

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

没意思

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

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

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

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

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

纠结ing，，，，，

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

算法问题还是方法问题？

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

这是测试的面试题目？

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

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

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

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

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

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

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

飞飞飞飞飞飞

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

这不是测试的面试题吧？

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

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