当前位置:  技术问答>linux和unix

昨天一面试题,找高人做做

    来源: 互联网  发布时间:2016-10-21

    本文导语:  1.已知道有10000000个随机整型数据(已排序),现有一个数据,要求在50豪秒内查找出该数据是否存在与随机数据内(已知本地计算机执行一条指令需要10豪秒时间) 3.已知服务端仅有1G的空闲内存,有多台电脑向该服务器传输...

1.已知道有10000000个随机整型数据(已排序),现有一个数据,要求在50豪秒内查找出该数据是否存在与随机数据内(已知本地计算机执行一条指令需要10豪秒时间)
3.已知服务端仅有1G的空闲内存,有多台电脑向该服务器传输同一个4G大小的文件。请问如何实现该过程确保文件数据完整。
5.信息收集题目,收集内存病毒扫描的相关资料

|
1.参考judy,建一个256个节点的数字树 ??
2. 分块算 hash校验了,bitcomet那些应该也是这样。

|
关键是看排序后数据的存放方式吧。假设32位机,数据以索引的方式存放。
一个int array[128M]的数组,共有4Gbit,可以存放所有整数的索引,1000000个数据排序后分别存于相应的索引bit。
那么看数据a是否存在只需要看array[a>>5]&(1

    
 
 

您可能感兴趣的文章:

 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 帮我看看一面一段程序,有什么错?(我是初学者)


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3