华为OD机试 - 找朋友- 单调栈（Python/JS/C/C++ 2025 B卷 100分）

### 华为OD模式机考试题及相关经验分享 #### 一、华为OD机试概述 华为OD（Outsourcing Dispatcher）模式下的机试主要面向外包员工，其考核形式与正式员工相似。通常情况下，考生需完成三道编程题，总时间为150分钟[^3]。具体分布如下： - **两道简单题**：每题满分100分。 - **一道中等难度题**：满分为200分。 考试平台多为牛客网，建议提前熟悉该环境并练习输入输出类题目以提高效率。 --- #### 二、常见考点及对应语言支持 根据历年真题统计，以下是部分高频考点及其对应的解决方案： ##### 1. 数据结构与算法 - **栈的应用** - 示例：`找朋友`问题涉及栈的操作[^4]。 - 解决方案提供多种语言实现，包括但不限于C/C++、Java、Python和JavaScript[^1]。 ```cpp // C++ 实现栈操作示例 #include <stack> using namespace std; bool isValid(string s) { stack<char> st; for (char c : s) { if (c == '(' || c == '[' || c == '{') { st.push(c); } else { if (st.empty()) return false; char top = st.top(); if ((c == ')' && top != '(') || (c == ']' && top != '[') || (c == '}' && top != '{')) { return false; } st.pop(); } } return st.empty(); } ``` ##### 2. 字符串处理 - **字符串加密或解密** - 如`敏感字段加密`属于典型字符串操作题型。 ```python # Python 实现字符串替换加密 def encrypt_string(s, key): encrypted = "" for i in range(len(s)): ch = chr(ord(s[i]) ^ ord(key[i % len(key)])) encrypted += ch return encrypted ``` ##### 3. 动态规划 - **披萨分配优化** - `分披萨`问题是经典的动态规划应用案例之一。 ```java // Java 实现动态规划解决披萨分配 public int maxPizzas(int[] pizzas, int k) { int n = pizzas.length; int[][] dp = new int[k + 1][n + 1]; for (int i = 1; i <= k; ++i) { for (int j = 1; j <= n; ++j) { dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j - 1] + pizzas[j - 1]); } } return dp[k][n]; } ``` ##### 4. 数学推理 - **构成正方形数量计算** - 此类问题考察数学建模能力以及快速求解技巧。 ```javascript // JavaScript 计算构成正方形的数量 function countSquares(n) { let total = 0; for (let side = 1; side * side <= n; side++) { total++; } return total; } ``` --- #### 三、备考建议 为了更好地应对华为OD机试，可以从以下几个方面入手： 1. **刷题资源推荐**：利用官方提供的在线OJ链接进行专项训练[^2]。 2. **时间管理**：合理安排答题顺序，先易后难，确保基础分数到手后再挑战难题。 3. **模拟真实场景**：多次参与全真模拟测试，适应考场节奏。 --- #### 四、总结 通过深入理解各类型试题的特点，并结合实际编码实践，可以有效提升应试水平。同时注意积累常用算法模板和技术知识点，做到举一反三。