百度笔试题

本文探讨了如何在资源有限的情况下高效处理大规模数据集的问题。提出了针对每日接收5千万个数据包的场景,使用单台16GB内存服务器进行数据分组及排序的解决方案,并考虑了随机与顺序访问磁盘的时间成本。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值