当前位置: 技术问答>linux和unix
昨天一面试题,找高人做做
来源: 互联网 发布时间:2016-10-21
本文导语: 1.已知道有10000000个随机整型数据(已排序),现有一个数据,要求在50豪秒内查找出该数据是否存在与随机数据内(已知本地计算机执行一条指令需要10豪秒时间) 3.已知服务端仅有1G的空闲内存,有多台电脑向该服务器传输...
1.已知道有10000000个随机整型数据(已排序),现有一个数据,要求在50豪秒内查找出该数据是否存在与随机数据内(已知本地计算机执行一条指令需要10豪秒时间)
3.已知服务端仅有1G的空闲内存,有多台电脑向该服务器传输同一个4G大小的文件。请问如何实现该过程确保文件数据完整。
5.信息收集题目,收集内存病毒扫描的相关资料
3.已知服务端仅有1G的空闲内存,有多台电脑向该服务器传输同一个4G大小的文件。请问如何实现该过程确保文件数据完整。
5.信息收集题目,收集内存病毒扫描的相关资料
|
1.参考judy,建一个256个节点的数字树 ??
2. 分块算 hash校验了,bitcomet那些应该也是这样。
2. 分块算 hash校验了,bitcomet那些应该也是这样。
|
关键是看排序后数据的存放方式吧。假设32位机,数据以索引的方式存放。
一个int array[128M]的数组,共有4Gbit,可以存放所有整数的索引,1000000个数据排序后分别存于相应的索引bit。
那么看数据a是否存在只需要看array[a>>5]&(1
一个int array[128M]的数组,共有4Gbit,可以存放所有整数的索引,1000000个数据排序后分别存于相应的索引bit。
那么看数据a是否存在只需要看array[a>>5]&(1
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
站内导航:
特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!