2023-02-10 23:41 贵州大学 C++ 发布于四川
关注
华大九天笔试求助
算法
文件中有 1000M 个字符串，不同的字符串大约有 1M 个（假设字符串平均长度为 5 且最长
不超过 8 字符，两个字符串之间以空格，换行符或逗号分隔），请设计算法将重复字符串过
滤掉，并把不同的字符串输出到另外一个文件中，输出时要按照每个字符串第一次出现的
顺序进行输出。
要求：操作系统的空间开销尽可能低，内存小于 50M，时间复杂度尽可能小
文件中有 1000M 个字符串，不同的字符串大约有 1M 个（假设字符串平均长度为 5 且最长
不超过 8 字符，两个字符串之间以空格，换行符或逗号分隔），请设计算法将重复字符串过
滤掉，并把不同的字符串输出到另外一个文件中，输出时要按照每个字符串第一次出现的
顺序进行输出。
要求：操作系统的空间开销尽可能低，内存小于 50M，时间复杂度尽可能小
全部评论
牛客656347883号
中山大学 Java
代码还是简答?
pydmy7
蚌埠坦克学院 C++
TrieTree
offer来了吗
中南大学 测试开发
有思路了嘛
博梦
四川大学 后期制作
hash_set?
frank_ysz
辽宁大学 C++
社招吗
卖鱼小强 楼主
楼主 贵州大学 C++
C++，有会的大佬吗
相关推荐
昨天 17:47
哈尔滨工业大学 光传输工程师 
小破站_程序员YT：我可能和大家的观点不一样。人的精力是有限的，不能既要还要。你又想实习又想考公最后又要秋招上岸，我觉得哪有那么多的选择。你如果想考上岸，那就全力以赴。如果想秋招上岸，就继续投实习，投没了，就继续准备秋招，秋招不行继续春招。别到最后，考公没上岸，觉得是花了时间浪费在找实习上了， 秋招没上岸，觉得是浪费时间准备考公去了。我是认为很难说可以去平衡
不喜勿喷，可以叫我删除
点赞 评论 收藏
分享
DayDayNoBug的鲜芋球：Pomelooooo：“大家好！我是前端半年多练习生美美，现就职于‘字节百度美团我选哪家’有限公司”
投递美团等公司10个岗位 > 校招过来人的经验分享 点赞 评论 收藏
分享