news 2026/9/8 19:36:14

2026华为OD面试题011:乘坐保密电梯

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
2026华为OD面试题011:乘坐保密电梯

题目描述

有一座保密大楼,你从 0 楼出发,要到达指定楼层m

乘电梯的规则很讲究:给定一个数字序列,每次根据序列中的数字n,上升n层或者下降n层。前后两次的方向必须相反,而且首次方向规定向上。你可以自行组织序列的顺序,按规定操作到达指定楼层。

求解到达楼层的序列组合。如果不能恰好到达m,就给出到达小于该楼层的最近楼层的序列组合。

输入描述:第一行是期望楼层m,取值范围[1, 50],以及序列总个数k,取值范围[1, 23]。第二行是序列,每个值取值范围[1, 50]

备注:操作电梯时不限定楼层范围,允许出现负楼层。

讲个故事:坐电梯坐成数学题

你在 0 楼,要去 15 楼。手里有 4 张数字牌:3 5 8 2

第一下必须往上,第二下必须往下,第三下往上,第四下往下,方向来回切换。每张牌只能用一次。

你想:怎么排这 4 张牌,让末尾停的楼层最接近 15?排成8 2 5 3试试:上 8 到 8 楼,下 2 到 6 楼,上 5 到 11 楼,下 3 到 8 楼。哎不够。

8 3 5 2:上 8 到 8,下 3 到 5,上 5 到 10,下 2 到 8。还是不对。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/8 19:33:57

STM32传感器控制LED实战:从光敏电阻到ADC滤波器完整教程

做单片机这些年,我见过太多人第一个入门项目是“点灯”,但能真正做到“传感器控制LED”闭环的人,才算真正迈进了嵌入式开发的大门。点灯谁都会,无非是给IO口写个高电平,可一旦加上“传感器”这个变量,事情就…

作者头像 李华
网站建设 2026/9/8 19:31:02

网络安全大模型训练数据获取全攻略:从采集清洗到质量评估

大概没有哪个做大模型训练的团队,会否认“数据是燃料”这句话。但放在网络安全这个垂直领域,事情远没有“去网上下个数据集”这么简单。我自己带团队做安全大模型训练的时候,前两个月几乎全耗在数据上,真正跑模型的时间反而没多少…

作者头像 李华
网站建设 2026/9/8 19:29:48

强电驱动板如何选型?即插即用驱动板核心指标与实战排查

项目里用到的驱动板型号五花八门,有人拿着几十块钱的树莓派电机驱动板问我能不能直接推大功率IGBT,也有人抱着两千瓦的伺服驱动器说想拆开改成自己的PMSM驱动板。这些问题背后其实是一个选型逻辑问题。尤其是到了强电这一层,驱动板不是“能转…

作者头像 李华
网站建设 2026/9/8 19:28:58

HTN计划去序化详解:从线性序列到偏序约束图,释放多机器人并行潜力

先说个之前真实踩过的坑:调试一套多机器人搬运系统时,我们用的 HTN 规划器明明给两辆小车规划出了互不依赖的任务,输出却是先让第一辆跑完全程、第二辆才开始走的线性计划。现场看就是两台设备干等着,执行时间长了将近一倍。问题不…

作者头像 李华