华大九天笔试求助
算法
文件中有 1000M 个字符串,不同的字符串大约有 1M 个(假设字符串平均长度为 5 且最长
不超过 8 字符,两个字符串之间以空格,换行符或逗号分隔),请设计算法将重复字符串过
滤掉,并把不同的字符串输出到另外一个文件中,输出时要按照每个字符串第一次出现的
顺序进行输出。
要求:操作系统的空间开销尽可能低,内存小于 50M,时间复杂度尽可能小
文件中有 1000M 个字符串,不同的字符串大约有 1M 个(假设字符串平均长度为 5 且最长
不超过 8 字符,两个字符串之间以空格,换行符或逗号分隔),请设计算法将重复字符串过
滤掉,并把不同的字符串输出到另外一个文件中,输出时要按照每个字符串第一次出现的
顺序进行输出。
要求:操作系统的空间开销尽可能低,内存小于 50M,时间复杂度尽可能小
全部评论
有思路了嘛
TrieTree
代码还是简答?
C++,有会的大佬吗
社招吗
hash_set?
相关推荐
我已成为0offer的糕手:别卡学历,是我不想投?秋招第一份感谢信就你家我也没办法啊
投递地平线等公司10个岗位 >
点赞 评论 收藏
分享
10-31 10:28
门头沟学院 数字IC后端设计 点赞 评论 收藏
分享
10-30 21:27
兰州大学 集成电路IC设计 点赞 评论 收藏
分享