华为OD统一考试 - 最大社交距离（C++ Java Python javaScript）

已于 2025-03-28 22:22:24 修改
阅读量908 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 华为OD 华为od 算法 华为机试 华为OD机试E卷 python
于 2023-03-22 21:12:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129719561
本文介绍华为OD机考中的最大社交距离问题，员工按顺序入场，需坐在最大化与其他员工距离的座位。当无法找到合适座位时输出-1。通过模拟流程解析问题并给出多种编程语言的实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],

要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。

满足：

  • 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；
  • 如果有多个这样的座位，则坐到索引最小的那个座位。

输入描述

会议室座位总数 seatNum

  • 1 ≤ seatNum ≤ 500

员工的进出顺序 seatOrLeave 数组

  • 元素值为 1，表示进场

  • 元素值为负数，表示出场（特殊：位置 0 的员工不会离开）

    例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python】疫情座位选择问题
A_D_I_D_A_S的博客
08-23 1206
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；表示进场，元素值为负数，表示出场（特殊：位置0的员工不会离开），例如-4表示坐在位置4的员工离开（保证有员工坐在该座位上）疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。
【华为OD机试】最大社交距离（python, java, c++, js）
A_D_I_D_A_S的博客
07-03 278
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐在索引最小的那个位置。
华为机试：最大社交距离
OceanStar的博客
09-11 494
几乎一模一样，而本题是要求求索引。
【华为机试真题 Python实现】最大社交距离
10-13 1560
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
华为OD 最大社交距离（100分）【java】A卷+B卷
即使再小的帆也能远航
10-21 436
这道题坐的位置是满足最大距离下的最小索引，可以使用TreeSet有序去重的集合来存放已经坐过的位置，第一个进来的，只能坐到位置0，最后一个进来的只能坐到最后一个位置，中间进来的就需要找，离坐下的最远距离的最小索引位置，需要遍历已经坐下的位置，找到中间索引最小的最大距离。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。seat -> 0 , 空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。
华为OD统一考试 - 分糖果（C++ Java JavaScript Python）
算法大师！
04-13 4780
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
华为OD统一考试 - 矩阵最大值（C++ Java JavaScript Python）
算法大师！
04-09 4107
第一行向右整体循环移动1位，得到本行的最大值[1,1,0,0,0]，二进制值为11000，十进制值为24。第五行向右整体循环移动1位，得到本行的最大值[1,1,0,1,0]，二进制值为11010，十进制值为26。[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。1、输入的第一行为正整数，记录了N的大小，0 < N
华为OD统一考试 - 消消乐游戏（C++ Java JavaScript Python）
算法大师！
04-16 6219
- 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。 - 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。 - 输出最终得到的字符串长度。
华为OD统一考试 - 组成最大数（C++ Java JavaScript Python）100%
算法大师！
05-27 3389
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
华为OD统一考试 - 分苹果（C++ Java JavaScript Python）
算法大师！
04-06 6021
华为OD机试 - 分苹果（Java &）等分苹果，而B希望在满足A的要求下获取苹果总重量的最大值。12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位。如果总异或和不为 0，那么就不可能按照 A 的规则将苹果分成两堆，此时输出。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。
最大社交距离
优快云
12-03 7199
实现：逻辑分析
华为OD机试 - 最大社交距离
最新发布
m_sherlock的博客
03-11 735
初始化一个长度为10的座位数组，空位为0，已入座为1。每次入座时暴力遍历座位数组【O(n)】，求符合规则的最长连续空位的左右指针，寻找入座位置。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。知错能改，欢迎留言指正。
2023华为od统一考试B卷【最大社交距离】Python 实现
MISAYAONE的博客
06-04 4640
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；如果有多个这样的座位，则坐到索引最小的那个座位。
【华为OD机试真题 C语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
09-10 3574
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位
华为OD机试 - 最大社交距离（Java)
u012657708的博客
07-12 150
员工的进出顺序 seatOrLeave 数组，元素值为 1，表示进场；元素值为负数，表示出场（特殊：位置 0 的员工不会离开）。座位一排共 N 个座位，编号分别为[0,N-1],每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。如果有多个这样的座位，则坐到索引最小的那个座位。
华为OD机试 - 最大社交距离（Java）
qq_34143141的博客
07-11 302
比如seat = [0,9]，则下一个人应该座位 0 + Math.ceil((9-0-1)/2)，即4号位。4~9区间中间位置是6或7，取较小索引的6，此时距离左边距离2，右边距离3，按照用例意思只保留最小距离2。比如seat = [0,4,9]，则此时有两个区间 0~4, 4~9，我们应该尽量让人座位区间中间位置。如果下一个人找不到座位，即所有的区间内没有空位，比如2~3，3~4区间内都没有空位，则ans=-1。因此无论下一个人坐在2号位，还是6号位，距离最近的人距离哦都是2，因此我们选索引较小的2。
华为od机考真题-最大社交距离
VAN
10-18 321
华为od机考
【华为OD机试真题 C++】最大社交距离
A_D_I_D_A_S的博客
12-26 462
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐在索引最小的那个位置。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值