面试题。读取一个500m的文件，并倒序输出，要求内存占用不超过500k

2011-04-10 12:49:17 567 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

阿里面试：一个大文件10G，里面一行行的数字(Integer, 空格分隔)，要找其中出最大的10个数字的值一个大文件10G，里面一行行的数字(Integer, 空格分隔)，要找其中出最大的10个数字的值相同的数字算作一个，比如最大的数字是 20、10、13、20、3，则最大的3个数字是 20、13、10 设计思想： 1.读取文件流获取到总的行数，对总行数进行分片，比如有1000行数据，分为10片的话，第一片数据为1-100，第二片的数据为101-200，以此类推等 2.使用多线程处理已经分片好... 阅读详情

读取一个500m的文件，并倒序输出，要求内存占用不超过500k

谁能写出来？

...全文

DeepSeek Cowork原生架构解析：从本地推理到语义文件系统 AI工作流工具正经历从API代理模式向模型原生架构的范式升级。DeepSeek Cowork并非简单接入DeepSeek模型，而是以deepseek-v4-pro为设计中心，重构任务调度、本地服务总线与会话状态机，依托128K长上下文与GGUF量化模型实现低延迟本地推理。其技术价值在于消除网络依赖、保障端到端确定性，并通过FAISS向量索引构建语义级文件管理系统，支持毫秒级代码/文档语义搜索。典型应用场景包括IDE集成、工程知识库构建与自动化代码审查。本文深入解析其进程协同架构、编译时模型绑定机制及语义文件阅读详情

zzxap

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

蠓虫带着秤砣飞 2011-04-11

打赏
举报



#include<stdio.h>



int main()

{

	FILE *pflIn,

		 *pflOut;

	int size, i;

	

	pflIn=fopen("1.txt", "rb");

	pflOut=fopen("b.txt", "wb");

	fseek(pflIn, 0, SEEK_END);

	size=ftell(pflIn);

	printf("%d\n", size);



	fseek(pflIn, 0, SEEK_SET);

	for(i=1; i<=size; i++)

	{

		fseek(pflIn, -i, SEEK_END);

		fputc(fgetc(pflIn), pflOut);

	}

	fclose(pflIn);

	fclose(pflOut);

	return 0;

}

赵4老师 2011-04-11

打赏
举报

#include <stdio.h>

FILE *fi,*fo;

void main() {

    fo=fopen("500M.out","wb");

    fi=fopen("500M.in","rb");

    fseek(fi,-1L,SEEK_END);

    while (1) {

        fputc(fgetc(fi),fo);

        if (fseek(fi,-2,SEEK_CUR)) break;

    }

    fclose(fi);

    fclose(fo);

}

Louistao 2011-04-11

打赏
举报

学习了

c_losed 2011-04-10

打赏
举报

不要求效率的话就一字节一字节的读到容器里
然后逆向输出

gattuso80 2011-04-10

打赏
举报

迷糊用两个指针，一个500KBuffer。
1.读文件时从后面开始读取500K，并记录此时的读文件指针位置；
2.写文件时从头开始倒写500K，并记录此时的写文件指针位置；
3.从上次读文件的位置读入500K，从写文件位置再倒写入（重复1，2）；

hzhxxx 2011-04-10

打赏
举报

这个应能解决你的问题：
std::ifstream fileObject("e:\\in.txt");
std::istreambuf_iterator<char> sBuf1(fileObject);
std::istreambuf_iterator<char> sBuf2;
std::vector<char> vecObj(sBuf1,sBuf2);
std::copy(vecObj.rbegin(),vecObj.rend(),std::ostream_iterator<char>(std::cout));

这个确实金典，但是不能保证是否就 500K,因为是内存池的.

fread
fopen
fseek
fwrite
fclose
这几个函数组合应该就可以了吧

sylcc_ 2011-04-10

打赏
举报

使用指针反向读出

little_angel 2011-04-10

打赏
举报

从文件尾向文件头输出吧，，类似与管道的。。一边从内存中读数据。一边想内存写数据。。。。。

greex 2011-04-10

打赏
举报

「已注销」 2011-04-10

打赏
举报

[Quote=引用 11 楼 ptrunner 的回复:]
用两个指针，一个500KBuffer。
1.读文件时从后面开始读取500K，并记录此时的读文件指针位置；
2.写文件时从头开始倒写500K，并记录此时的写文件指针位置；
3.从上次读文件的位置读入500K，从写文件位置再倒写入（重复1，2）；

以上。
[/Quote]同意。

pstrunner 2011-04-10

打赏
举报

用两个指针，一个500KBuffer。
1.读文件时从后面开始读取500K，并记录此时的读文件指针位置；
2.写文件时从头开始倒写500K，并记录此时的写文件指针位置；
3.从上次读文件的位置读入500K，从写文件位置再倒写入（重复1，2）；

以上。

luciferisnotsatan 2011-04-10

打赏
举报

一个字节一个字节读都是了.

ericming200409 2011-04-10

打赏
举报

更正2：反过来读
[Quote=引用 7 楼 ericming200409 的回复:]

1 每次读一段出来比如400k（只要满足500k的内存限制即可），对读出来的部分进行倒叙操作，并将结果写入文件
，一次写一个文件，假设文件名为f1,f2,f3......

2 依次读取f1,f2,f3.。。。。将其内容输出即可。
[/Quote]

maoxing63570 2011-04-10

打赏
举报

分匹读撒，先读出一部分，记录文件指针位置就可以了

ericming200409 2011-04-10

打赏
举报

1 每次读一段出来比如400k（只要满足500k的内存限制即可），对读出来的部分进行倒叙操作，并将结果写入文件
，一次写一个文件，假设文件名为f1,f2,f3......

2 依次读取f1,f2,f3.。。。。将其内容输出即可。

pstrunner 2011-04-10

打赏
举报

更正：
char chBuf[500000];

[Quote=引用 5 楼 ptrunner 的回复:]

char chBuf[500];

引用 4 楼 designkid 的回复:

内存占用怎么控制
[/Quote]

pstrunner 2011-04-10

打赏
举报

char chBuf[500];

[Quote=引用 4 楼 designkid 的回复:]

内存占用怎么控制
[/Quote]

DesignKid 2011-04-10

打赏
举报

内存占用怎么控制

qq120848369 2011-04-10

打赏
举报

从文件末尾往前读即可.

zyc_0204 2011-04-10

打赏
举报

移动文件指针到后面。从后面读一定的内容输出，然指针前移。

面试题。读取一个500m的文件，并倒序输出，要求内存占用不超过500k

相关推荐