【华为机试真题 Python】比赛难度（中等）

最新推荐文章于 2024-07-20 20:20:25 发布
最新推荐文章于 2024-07-20 20:20:25 发布
阅读量90 收藏
点赞数
分类专栏： 华为机试真题-Python 文章标签： 华为 python 算法 大数据 flink 数据仓库 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/132865616
版权

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。

假设题目的数量一共是n道，这些题目的难度被评级为一个不超过1000的非负整数，并且一场比赛至少需要一个题，而这场比赛的难度，就是所有题目的难度之和，同时，我们认为一场比赛与本场题目的顺序无关，而且题目也不会重复。

显而易见，很容易得到如下信息：

假设比赛只用1个题目，有n种方案；
假设比赛使用2个题目，有(n-1)*n/2种方案；
假设比赛使用3个题目，有(n-2)*(n-1)*n/6种方案；
............
假设比赛使用全部的n个题目，此时方案只有1种。
经过简单估算，小明发现总方案数几乎是一个天文数字！

为了简化问题，现在小明只想知道在所有的方案里面第m小的方案，它的比赛难度是多少呢？

输入描述

输入数据的第一行为一个整数T（1 <= T <= 20），表示有T组测试数据。

每组测试数据：

  • 第一行为两个整数n, m（
了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为机试真题Python】从入门到入职-真题列表导读
10-07 2711
华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力（肺腑之言）本专栏有100+道题（持续更新中），都是往期的HW机试真题，根据过往同学的经验基本都会考到原题。大家有什么不懂的都可以留言。真题列表(持续更新中)
【华为机试真题 Python】两个超大整型数相加
11-30 322
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为机试真题 Python实现】2023年1、2月高频机试题
03-09 3004
【华为OD机试真题 Python实现】2023年1、2月高频机试题 两个专栏现在有200+博文，订阅也突破1k，非常感谢各位博友的支持，后面还会继续更新，希望对你有帮助！
【华为机试真题 Python】找数字
03-26 179
给一个二维数组 nums ，对于每一个元素 nums[i] ，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出 -1。对于 num[0][2] = 5，存在两个相等的值，最近的坐标为 num[1][1]，故最小距离为 2；对于 num[1][1] = 5，存在两个相等的值，最近的坐标为 num[2][1]，故最小距离为 1。对于 num[0][1] = 3，存在一个相等的值，最近的坐标为 num[1][4]，最小距离为 4；输入第一行为二维数组的行；
【华为机试真题 Python】跳格子游戏
11-26 530
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为机试真题 Python】获得完美走位
03-26 225
【华为机试真题Python】从入门到入职-真题列表导读题目描述在第一人称射击游戏中，玩家通过键盘的 A、S、D、W 四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如: ASDA) ，请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。
【华为机试真题 Python】素数之积
10-06 640
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为机试真题 Python】最差产品奖
03-26 83
A公司准备对他下面的 N 个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。第二行，产品的评分序列，比如 12,3,8,6,5 产品数量N 范围是 -10000 < N
【华为机试真题 Python】找单词
10-06 514
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
华为机试真题 2022最新
04-22
【华为机试真题2022最新】是华为公司面试过程中的一系列编程题目，主要针对初、中级程序员进行技能考核。这些题目涵盖了C和C++两种编程语言，旨在检验应聘者的逻辑思维、字符串处理、字符计数以及数组操作等基本编程...
华为机试（Python）真题Od.docx
10-21
华为机试（Python）真题Od.docx 这份文件包含华为OD机试的真题，涵盖了多种编程语言，包括Java、JS和Python。从目录中可以看到，共有20多道题目，涵盖了算法、数据结构、逻辑分析等方面的知识点。 1. 华为 OD 机试...
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD机试真题整理合集
02-09
本合集整理了华为OD机试的真题，帮助求职者进行充分的准备。 在华为OD机试中，常见的知识点包括但不限于： 1. **基础数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等。了解它们的基本...
华为od机试代码Python语言
07-20
【华为OD机试代码Python语言】是针对华为在线开发者（OD）面试的编程题目的解决方案集，主要使用Python语言编写。这些题目来源于牛客网和CSDN等平台，涵盖了不同的算法和编程挑战，旨在检验候选人在实际问题解决中的...
云监控（华为） | 实训学习day3（10）
m0_74113296的博客
07-18 1169
实现数据的增删改查。
huawei USG6001v1学习----NAT和智能选路
最新发布
m0_65350813的博客
07-20 836
指网络地址转换，1994年提出的。NAT是用于在本地网络中使用私有地址，在连接互联网时转而使用全局 IP 地址的技术。NAT实际上是为解决IPv4地址短缺而开发的技术。（Network Address Port Translation），即网络地址端口，可将多个内部为一个合法公网地址，但以不同的协议与不同的内部地址相对应，也就是与之间的转换。NAPT普遍用于中，它可以将中小型的网络隐藏在一个合法的IP地址后面。
华为HCIP Datacom H12-821 卷42
QIN_yuexiang的博客
07-17 333
转换的第一步将FFFE插入MAC地址的公司标识和扩展标识符之间，第二步将从高位数，第7位的0改为1，1改为0。这种由MAC地址产生IPv6地址接口标识的方法可以减少配置的工作量，尤其是当采用无状态地址自动配置时，只需要获取一个IPv6前缀就可以与接口标识形成IPv6地址。已知某接口的MAC地址为OA-04-3B-45-1A-03，那么根据IEEE EUI-64规范生成的接口ID标识为:___-___-___-___-___-___-1A-03。数据链路层——ARP欺骗 网络层—Smurf攻击；
【华为机考真题】字符串压缩
Fredric18的博客
07-18 349
如果列表中有单词在句子中存在（大小写不敏感）且该单词未被双引号包含，则使用该单词在列表中的索引值（索引值从0开始）代替句子中的该单词。本人写的代码如下，但只是部分用例，还需修改，但不知如何进行修改，请有经验的同学解答一下。如果英文单词列表存在重复的英文单词，则该单词最后出现英文单词。时间限制：C/C++400ms,其他语言：800ms。内存限制：C/c++200MB,其他语言：400MB。输入的英文句子长度在[0,10000]范围内。提示：每个英文单词长度在[1-50]范围内。第一行，一段英文句子。
华为机试真题python实现 二叉树的中序遍历
10-01
二叉树的中序遍历是指按照左子树、根节点、右子树的顺序遍历二叉树。对于给定的二叉树，可以通过递归的方式来实现中序遍历。具体步骤如下： 1. 如果当前节点为空，则返回。 2. 递归遍历当前节点的左子树。 3. 访问当前节点。 4. 递归遍历当前节点的右子树。 以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: return [] result = [] stack = [] while root or stack: while root: stack.append(root) root = root.left root = stack.pop() result.append(root.val) root = root.right return result # 测试代码 root = Node(1) root.right = Node(2) root.right.left = Node(3) result = inorderTraversal(root) print(result) ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

forest_long

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

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

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

打赏作者

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

抵扣说明：

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

余额充值