### 华为 OD Python E卷真题内容及编程考试题目 华为 OD（校招或社招）的编程考试题目通常涵盖多种算法和数据结构，E卷作为其中的一部分，包含了许多经典和新颖的题目。以下是一些典型的题目及其考点说明： #### 1. **招聘问题** 输入描述：输入的第一行为面试官的最多面试人次 `m`，第二行为当天总的面试场次 `n`，接下来的 `n` 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。其中，`1 <= n, m <= 500`。目标是合理安排面试场次，使得每个面试官的面试次数不超过 `m`，并且尽可能多地安排面试场次[^3]。 #### 2. **结队编程** 输入描述：给定一组开发人员的技能等级，要求将他们分成若干对，每对的技能等级差不超过 1。计算最多可以组成多少对。例如，输入为 `5 3 1 2 3 4`，输出为 `2`。这个问题可以通过排序和贪心算法来解决[^4]。 #### 3. **最长回文子串** 输入描述：给定一个字符串，找出其中最长的回文子串。例如，输入为 `"babad"`，输出可以是 `"bab"` 或 `"aba"`。可以使用动态规划或中心扩展法来解决这个问题。 #### 4. **最小路径和** 输入描述：给定一个 `m x n` 的网格，每个格子中的数字代表从该格子走到右下角的代价，求从左上角到右下角的最小路径和。只能向右或向下移动。这个问题可以通过动态规划来解决。 #### 5. **字符串解码** 输入描述：给定一个编码的字符串，如 `"3[a2[c]]"`，输出解码后的字符串 `"accaccacc"`。这个问题可以通过栈来解决。 ### 示例代码 #### 招聘问题 ```python def schedule_interviews(m, interviews): # 按照结束时间排序 interviews.sort(key=lambda x: x[1]) # 记录每个面试官的空闲时间 interviewers = [0] * m count = 0 for start, end in interviews: # 找到最早空闲的面试官 idx = 0 for i in range(m): if interviewers[i] <= start: idx = i break # 如果找到合适的面试官 if interviewers[idx] <= start: interviewers[idx] = end count += 1 return count # 示例输入 m = 2 interviews = [(1, 2), (2, 3), (3, 4)] print(schedule_interviews(m, interviews)) # 输出: 3 ``` #### 结队编程 ```python def pair_developers(levels): levels.sort() count = 0 i = 0 while i < len(levels) - 1: if levels[i + 1] - levels[i] <= 1: count += 1 i += 2 else: i += 1 return count # 示例输入 levels = [5, 3, 1, 2, 3, 4] print(pair_developers(levels)) # 输出: 2 ```