热点网络统计 huawei od

发布时间 2023-04-09 10:13:19作者: 梦想橡皮擦

本期题目:热点网络统计

题目

企业路由器的统计页面,有一个功能,需要动态统计公司访问最多的网页URL topN

请设计一个算法,可以高效动态统计TopN的页面

输入

每一行都是一个URL或一个数字

如果是URL代表一段时间内的网页访问 如果是一个数字N 代表本次需要输出的TopNURL 输入约束:

  1. 总访问网页数量小于5000个, 单网页访问次数小于65535
  2. 网页URL仅由字母数字和.分隔符组成,且长度小于等于127字节
  3. 数字是正整数,小于等于10 ,且小于当前总访问网页数

输出描述

每行输入对应一行输出 输出按访问次数排序的前NURL,用逗号分割 输出要求:

  1. 每次输出要统计之前所有输入,不仅是本次输入
  2. 如果有访问次数相等的URL,按URL的字符串字典序升序排列,输出排序靠前的URL

题解参考

华为 OD 机试

考试类型:华为 OD 机试是一种在线考试,用于选拔人才并评估其技能水平和能力。

考试内容:华为 OD 机试主要涉及云原生应用开发、微服务架构、容器编排、DevOps 等方面的知识和技能,包括理论知识和实际操作能力的测试。

考试形式:华为 OD 机试采用多种形式的题目,包括选择题、填空题、编程题等,考试时间一般在 2-3 个小时之间。

难度水平:华为 OD 机试难度较高,需要考生具备扎实的技术基础和相关经验,同时还需要具备良好的解决问题和沟通协作的能力。

意义和价值:通过参加华为 OD 机试,考生可以展示自己的技术实力和能力,增强自信心,并且有机会获得进入华为 OD 团队工作的机会,为个人职业发展带来更多的机会和挑战。