Top K URLs 的 Golang实现 —面试小作业
算法不多说了:就是基本的Hahsmap + 最小堆,因为找实习时,公司要求交小作业在github上,所以赶紧写了一下
欢迎交流鸭~
因为时间比较短,所以性能优化不是他特别好:
- 尽量减少sys call和IO
- 尽力使用完已给资源
原题:
作业要求:在 GitHub 上实现,截止时间前提交项目链接
题目:
•100GB url 文件,使用 1GB 内存计算出出现次数 top100 的 url 和出现的次数
提示:
· 注意代码可读性,添加必要的注释(英文)
· 注意代码风格与规范,添加必要的单元测试和文档
· 注意异常处理,尝试优化性能