华为OD机试 C++ - 热点网站统计

已于 2024-07-03 14:12:55 修改
阅读量41 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ 算法 java javascript python 华为OD机试
于 2024-07-03 14:12:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/140150885
版权

热点网站统计

题目描述

企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。

输入描述

每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；如果是一个数字，代表本次需要输出的Top N个URL。

输出描述

每行输入要对应一行输出，输出按访问次数排序的前N个URL，用逗号分隔。

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

样例1

input
news.qq.com
news.sina.com.cn
news.qq.com
news.qq.com
game.163.com
game.163.com
www.huawei.com
www.cctv.com
3
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
w
了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moda
关注
专栏目录
订阅专栏
【华为OD机试】热点网站统计（python, java, c++, js）
A_D_I_D_A_S的博客
10-05 105
企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。
华为OD机试题 - 热点网络统计（JavaScript）| 含代码编写思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 4978
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页。请设计一个算法，可以高效动态统计。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。代表一段时间内的网页访问。输出按访问次数排序的前。每行输入对应一行输出。
华为OD机试 - 热点网站统计（Java）
qq_34143141的博客
07-13 309
也就说，最多有不超过5000 * 65535条访问URL记录，这个规模，我们需要尽可能地优化代码时间复杂度到O(1)左右，特别是“每次输出要统计之前所有输入，不仅是本次输入”，我们最好创建缓存表，而不是重新统计。2、如果有访问次数相等的URL，按URL的字符串字典序升序排列，输出排序靠前的URL；每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；每行输入要对应一行输出，输出按访问次数排序的前N个URL，用逗号分隔。本题需要注意：“每次输出要统计之前所有输入，不仅是本次输入”。
热点网站统计
程序员阿甘的博客
10-26 2522
已支持（Java & JavaScript & Python & C & C++），考察：自定义排序
华为OD机试 - 热点网络统计（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5556
本期题目：热点网络统计 题目 企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页URL topN 请设计一个算法，可以高效动态统计TopN的页面 输入 每一行都是一个URL或一个数字 如果是URL代表一段时间内的网页访问 如果是一个数字N 代表本次需要输出的TopN个URL 输入约束: 总访问网页数量小于5000个， 单网页访问次数小于65535次 网页URL仅由字母数字和.分隔符组成，且长度小于等于127字节 数字是正整数，小于等于10 ，且小于当前总访问网页数
华为OD机试 C++ - 灰度图存储
qq_40642440的博客
06-11 6323
黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。但在计算机中实际存储时，会使用压缩算法，其中一个种压缩格式描述如如下
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
热门推荐
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试 C++ - 字符串加密
最新发布
qq_40642440的博客
06-21 528
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]，
华为OD机试Java - 围棋的气
A_D_I_D_A_S的博客
03-18 2196
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1.在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1） 2.所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图
2024华为OD机试真题-攀登者1-(C++/python)-C卷D卷-100分
goldarmour的博客
06-01 462
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。
华为机考100例java.rar
07-19
用java语言总结了华为机考100道题，包括递归，堆栈，队列，回溯，数组，字符串，链表，动态规划，DFS算法等，帮助您们顺利通过华为机考。
华为OD机试题【热点网络统计】用 Java 解 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-24 1万+
本篇题目：热点网络统计 题目 企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页URL topN 请设计一个算法，可以高效动态统计TopN的页面 输入 每一行都是一个URL或一个数字 如果是URL代表一段时间内的网页访问 如果是一个数字N 代表本次需要输出的TopN个URL 输入约束: 总访问网页数量小于5000个， 单网页访问次数小于65535次 网页URL仅由字母数字和.分隔符组成，且长度小于等于127字节 数字是正整数，小于等于10 ，且小于当前总访问网页数
华为OD机试 - 热点网站统计（Python）
m0_46181452的博客
07-13 167
也就说，最多有不超过5000 * 65535条访问URL记录，这个规模，我们需要尽可能地优化代码时间复杂度到O(1)左右，特别是“每次输出要统计之前所有输入，不仅是本次输入”，我们最好创建缓存表，而不是重新统计。2、如果有访问次数相等的URL，按URL的字符串字典序升序排列，输出排序靠前的URL；每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；每行输入要对应一行输出，输出按访问次数排序的前N个URL，用逗号分隔。本题需要注意：“每次输出要统计之前所有输入，不仅是本次输入”。
【华为OD统一考试B卷 | 100分】 热点网站统计（C++ Java JavaScript Python）
dsfgfgdh546的博客
05-29 1855
每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。请注意：根据反馈，目前大部分收到的都是B卷。请注意：根据反馈，目前大部分收到的都是B卷。
华为OD机试 - 热点网站统计（C++ Java JavaScript Python）
算法大师！
04-01 3776
企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问；2、网页URL仅由字母，数字和点分隔符组成，且长度小于等于127字节；每行输入要对应一行输出，输出按访问次数排序的前N个URL，用逗号分隔。1、总访问网页数量小于5000个，单网页访问次数小于65535次；如果是一个数字N，代表本次需要输出的Top N个URL。2、如果有访问次数相等的URL，按URL的字符串。升序排列，输出排序靠前的URL；
【华为机试真题 Python实现】热点网站统计【2022 Q1 Q2 | 100分】
06-29 2940
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页 URL top N。请设计一个算法，可以高效动态统计 Top N 的页面。输入描述： 每一行都是一个 URL 或一个数字，如果是 URL，代表一段时间内的网页访问；如果是一个数字 N，代表本次需要输出的 Top N 个 URL。输入约束： 1、总访问网页
常用数据结构讲解与案例分析
Lansonli（蓝深李）的博客
11-05 2827
数据结构是算法的基石，如果没有扎实的数据结构基础，想要把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构。 所以，接下来两节课的主题是，在算法面试中经常会被用到的数据结构以及一些实用技巧。同时穿插一些经典的题目，加深理解。这节课主要讲： 数组、字符串 链表 栈 队列 双端队列 树 数组、字符串（A...
网站热门排序算法分析
大鹏的专栏
02-02 284
网站热点排序算法
华为od机试真题-服务中心的最佳位置【2023q2】【java、python、c++】
12-25
对于华为OD项目来说，我会推荐选址在人口密度相对较高的城市中心地带。这样可以确保服务中心能够覆盖到更多的用户群体，提高服务的便利性和覆盖面。 其次，交通便利性也是选择最佳位置的重要考量因素。一个位于交通...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_moda

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值