首页 | 编程语言 | 网站建设 | 游戏天堂 | 冲浪宝典 | 网络安全 | 操作系统 | 软件时空 | 硬件指南 | 病毒相关 | IT 认证
软讯网络 > 编程语言 > C/C++ > 百度笔试题
【标  题】:百度笔试题
【关键字】:
【来  源】:http://blog.csdn.net/andylin02/archive/2007/04/09/1557291.aspx

百度笔试题

《二》设计题:
 有这么一个程序,每天要接受5千万个数据包(数据包的格式如下),数据被顺存储在一些文件中。程序每天定点对数据进行处理。对数据分组并按从大到小的顺序排序。已知一个文件的最大 大小为2G,一个进程的最大内存大小为2G。现在只允许用一个 CPU数量为4个,内存为16G 的服务器 完成整个过程,使得时间尽可能的短。
您的任务:尽可能的描述 数据结构(或文件结构),写出尽可能多的 伪代码,流程图。

Ps:
1.程序随机访问外存耗费的时间是顺序访问的10倍。
2.50G,5千万的数据包.顺序访问是20分,随机访问大概是4个小时。

tydef struct
{
 int group;
 int val;

 char data[1024];//1k的数据域
} DataType;

 

构造函数抛异常:【上一篇】
麒麟软件的笔试题:【下一篇】
【相关文章】
没有相关文章
【随机文章】
  • 访问数据库(4)
  • 让邮件动起来-Talk-n-Mail教程
  • 浅谈GCC预编译头技术
  • 用SOAP和ASP进行服务器端更新
  • 川西云南行散记之十三《丽江古城》
  • Sybase对主机OS的认证
  • 隨手可得的技巧 shift键十大密招大公开
  • 肉鸡DIY 全攻略
  • libai
  • 在Drupal中集成FCKEditor
  • 【相关评论】
    没有相关评论
    【发表评论】
    姓名:
    邮件:
    随机码*
    评论*
          
    |  首 页  |  版权声明  |  联系我们   |  网站地图  |
    CopyRight © 2004-2007 软讯网络 All Rigths Reserved.