现在的位置: 首页 > 综合 > 正文

百度笔试题

2013年01月30日 ⁄ 综合 ⁄ 共 323字 ⁄ 字号 评论关闭

《二》设计题:
 有这么一个程序,每天要接受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;

 

抱歉!评论已关闭.