每日一题指大数据的处理编程题目2道

邹文通 发布于 2014/10/24 00:11
阅读 113
收藏 0

大家好,每日一题又和大家见面了,小编这次用真实姓名做马甲了,每日一题每天更新一篇,主要是比较有意思的程序猿找工作的笔试题目,以后小编工作了希望能有更有意思的题目

(1)10亿个int型整数,找出其中重复出现的数字(时间空间复杂度不用说,大公司笔试都爱搞这个,就迎合着呗,其实个人觉得现在计算机内存变大了,这些已经不是最重要的了,只要算法简单友好都给过,至于简单就是程序猿同胞能看懂源码,用户看懂用法,友好就是没让我电脑死机,我可以忍受的时间内运行结束,比教科书上说的简单多了吧,小编还是很友好的说)

(2)有2G的一个文本文档,文件每行存储的是一个句子,每个单词用空格隔开,问:输入一个句子,找出以该句子相似度最大的前十个句子(相似度的定义没说,不过不外就是相同的单词数目占输入句子单词总数的百分比)

码圣路上,诸君共勉

加载中
返回顶部
顶部