本期题目:热点网络统计
题目
企业路由器的统计页面,有一个功能,需要动态统计公司访问最多的网页URL topN
请设计一个算法,可以高效动态统计TopN
的页面
输入
每一行都是一个URL
或一个数字
如果是URL
代表一段时间内的网页访问 如果是一个数字N
代表本次需要输出的TopN
个URL
输入约束:
- 总访问网页数量小于
5000
个, 单网页访问次数小于65535
次 - 网页
URL
仅由字母数字和.分隔符组成,且长度小于等于127
字节 - 数字是正整数,小于等于
10
,且小于当前总访问网页数
输出描述
每行输入对应一行输出 输出按访问次数排序的前N
个URL
,用逗号分割 输出要求:
- 每次输出要统计之前所有输入,不仅是本次输入
- 如果有访问次数相等的
URL
,按URL
的字符串字典序升序排列,输出排序靠前的URL
题解参考
- C 题解:https://dream.blog.csdn.net/article/details/129232322
- Python 题解:https://dream.blog.csdn.net/article/details/129088431
- C 语言题解:https://dream.blog.csdn.net/article/details/129411550
- Java 题解:https://dream.blog.csdn.net/article/details/129759726
- JS 题解:https://dream.blog.csdn.net/article/details/129350658
- Go 题解:https://blog.csdn.net/hihell/article/details/129341451
华为 OD 机试
考试类型:华为 OD 机试是一种在线考试,用于选拔人才并评估其技能水平和能力。
考试内容:华为 OD 机试主要涉及云原生应用开发、微服务架构、容器编排、DevOps 等方面的知识和技能,包括理论知识和实际操作能力的测试。
考试形式:华为 OD 机试采用多种形式的题目,包括选择题、填空题、编程题等,考试时间一般在 2-3 个小时之间。
难度水平:华为 OD 机试难度较高,需要考生具备扎实的技术基础和相关经验,同时还需要具备良好的解决问题和沟通协作的能力。
意义和价值:通过参加华为 OD 机试,考生可以展示自己的技术实力和能力,增强自信心,并且有机会获得进入华为 OD 团队工作的机会,为个人职业发展带来更多的机会和挑战。