1. 题目背景与核心考察点解析这道找数字题目是华为ODOutstanding Developer机试中的经典题型主要考察候选人在多语言环境下解决实际问题的能力。题目通常给出一个特定数字序列或矩阵要求找出符合某种规律的数字组合。在实际机试中这类题目往往作为中等难度题出现既考察基础编码能力也检验算法思维。从过往真题分析该题型主要有三种变体在无序数组中找出满足特定数学关系的数字对如两数之和等于目标值在数字矩阵中定位符合行列条件的特殊数字对特殊数字序列进行模式识别与提取如找出所有山峰数字提示华为OD机试通常要求30-45分钟内完成2-3道编程题建议将此类题目的解决时间控制在15分钟以内2. 多语言解题框架设计2.1 通用解题思路无论使用哪种编程语言解决此类问题都需要遵循以下步骤输入处理正确解析题目给出的数字序列/矩阵核心算法根据题目要求实现查找逻辑输出规范严格按照题目要求的格式输出结果以最常见的无序数组找数字对为例其算法流程如下# 伪代码示例 def find_number_pairs(arr, target): hash_map {} results [] for num in arr: complement target - num if complement in hash_map: results.append(sorted([num, complement])) hash_map[num] True return remove_duplicates(results)2.2 语言特性对比特性PythonJavaC哈希表实现dict()HashMapunordered_map排序效率TimSort O(nlogn)Dual-Pivot QuickSortIntrosort O(nlogn)输入输出处理input().split()Scanner/BufferedReadercin/cout典型执行速度较慢中等最快3. Python实现详解3.1 完整实现代码def find_unique_pairs(nums, target): 在nums中找出所有唯一的两数组合使其和等于target 返回按升序排列的非重复元组列表 seen set() result set() for num in nums: complement target - num if complement in seen: pair tuple(sorted((num, complement))) result.add(pair) seen.add(num) return sorted(result) # 示例用法 if __name__ __main__: import sys input_line sys.stdin.readline() nums list(map(int, input_line.strip().split())) target int(sys.stdin.readline()) pairs find_unique_pairs(nums, target) for pair in pairs: print(pair[0], pair[1])3.2 关键点解析去重处理使用set()自动处理重复组合空间换时间通过哈希集合实现O(1)时间复杂度的查找输入处理使用sys.stdin读取大规模数据更高效排序优化在插入时就进行元组排序避免后续重复排序注意华为机试环境通常使用Python 3.8注意不要使用f-string等新版本特性4. Java实现详解4.1 完整实现代码import java.util.*; public class Main { public static Listint[] findNumberPairs(int[] nums, int target) { SetInteger seen new HashSet(); SetString uniquePairs new HashSet(); for (int num : nums) { int complement target - num; if (seen.contains(complement)) { int[] pair new int[]{Math.min(num, complement), Math.max(num, complement)}; uniquePairs.add(Arrays.toString(pair)); } seen.add(num); } Listint[] result new ArrayList(); for (String pairStr : uniquePairs) { String[] parts pairStr.substring(1, pairStr.length()-1).split(, ); result.add(new int[]{Integer.parseInt(parts[0]), Integer.parseInt(parts[1])}); } result.sort((a, b) - a[0] ! b[0] ? Integer.compare(a[0], b[0]) : Integer.compare(a[1], b[1])); return result; } public static void main(String[] args) { Scanner sc new Scanner(System.in); String[] input sc.nextLine().split( ); int[] nums new int[input.length]; for (int i 0; i input.length; i) { nums[i] Integer.parseInt(input[i]); } int target sc.nextInt(); Listint[] pairs findNumberPairs(nums, target); for (int[] pair : pairs) { System.out.println(pair[0] pair[1]); } } }4.2 性能优化技巧输入处理使用Scanner配合nextLine()读取完整行去重机制通过序列化数组为字符串实现快速去重排序策略使用Lambda表达式定义复合排序条件内存管理预分配ArrayList大小可提升大规模数据性能5. C实现详解5.1 完整实现代码#include iostream #include vector #include unordered_set #include algorithm #include sstream using namespace std; vectorpairint, int findNumberPairs(vectorint nums, int target) { unordered_setint seen; vectorpairint, int result; for (int num : nums) { int complement target - num; if (seen.count(complement)) { result.emplace_back(min(num, complement), max(num, complement)); } seen.insert(num); } sort(result.begin(), result.end()); result.erase(unique(result.begin(), result.end()), result.end()); return result; } int main() { string line; getline(cin, line); istringstream iss(line); vectorint nums; int num; while (iss num) { nums.push_back(num); } int target; cin target; auto pairs findNumberPairs(nums, target); for (const auto p : pairs) { cout p.first p.second endl; } return 0; }5.2 关键优化点输入处理使用istringstream高效解析字符串输入容器选择unordered_set提供O(1)平均时间复杂度的查找去重技巧结合sortuniqueerase实现高效去重移动语义使用emplace_back避免临时对象构造6. 测试用例设计与验证6.1 标准测试用例集测试用例描述输入示例预期输出基础情况2 7 11 15\n92 7多组解3 2 4 1 5\n61 5\n2 4含重复元素3 3 4 4 5\n73 4无解情况1 2 3 4\n10(无输出)大数据量1..10000\n100011 10000\n...6.2 边界情况处理空输入应返回空结果而不崩溃超大数字考虑整数溢出问题特别是Java全相同数字如[3,3,3] target6负数情况如[-1, -2, 3] target17. 常见问题与调试技巧7.1 高频错误类型输出格式错误多输出空格/换行符去重失败未处理数字相同但顺序不同的情况超时问题使用O(n²)暴力解法导致超时输入处理错误未正确读取多行输入7.2 调试建议打印中间变量在关键步骤输出变量状态小数据测试先用简单案例验证基本逻辑性能分析对于大数据量测试用例检查执行时间边界测试专门测试空输入、极值等情况8. 算法优化进阶8.1 双指针优化方案对于已排序数组可采用更优的空间O(1)解法def find_pairs_two_pointers(nums, target): nums.sort() left, right 0, len(nums) - 1 res [] while left right: current_sum nums[left] nums[right] if current_sum target: res.append((nums[left], nums[right])) # 跳过重复元素 while left right and nums[left] nums[left 1]: left 1 while left right and nums[right] nums[right - 1]: right - 1 left 1 right - 1 elif current_sum target: left 1 else: right - 1 return res8.2 多语言性能对比在10万量级数据测试中C实现约120msJava实现约180msPython实现约800ms实际机试中应优先保证正确性在时间充裕时再考虑优化
1. 题目背景与核心考察点解析这道找数字题目是华为ODOutstanding Developer机试中的经典题型主要考察候选人在多语言环境下解决实际问题的能力。题目通常给出一个特定数字序列或矩阵要求找出符合某种规律的数字组合。在实际机试中这类题目往往作为中等难度题出现既考察基础编码能力也检验算法思维。从过往真题分析该题型主要有三种变体在无序数组中找出满足特定数学关系的数字对如两数之和等于目标值在数字矩阵中定位符合行列条件的特殊数字对特殊数字序列进行模式识别与提取如找出所有山峰数字提示华为OD机试通常要求30-45分钟内完成2-3道编程题建议将此类题目的解决时间控制在15分钟以内2. 多语言解题框架设计2.1 通用解题思路无论使用哪种编程语言解决此类问题都需要遵循以下步骤输入处理正确解析题目给出的数字序列/矩阵核心算法根据题目要求实现查找逻辑输出规范严格按照题目要求的格式输出结果以最常见的无序数组找数字对为例其算法流程如下# 伪代码示例 def find_number_pairs(arr, target): hash_map {} results [] for num in arr: complement target - num if complement in hash_map: results.append(sorted([num, complement])) hash_map[num] True return remove_duplicates(results)2.2 语言特性对比特性PythonJavaC哈希表实现dict()HashMapunordered_map排序效率TimSort O(nlogn)Dual-Pivot QuickSortIntrosort O(nlogn)输入输出处理input().split()Scanner/BufferedReadercin/cout典型执行速度较慢中等最快3. Python实现详解3.1 完整实现代码def find_unique_pairs(nums, target): 在nums中找出所有唯一的两数组合使其和等于target 返回按升序排列的非重复元组列表 seen set() result set() for num in nums: complement target - num if complement in seen: pair tuple(sorted((num, complement))) result.add(pair) seen.add(num) return sorted(result) # 示例用法 if __name__ __main__: import sys input_line sys.stdin.readline() nums list(map(int, input_line.strip().split())) target int(sys.stdin.readline()) pairs find_unique_pairs(nums, target) for pair in pairs: print(pair[0], pair[1])3.2 关键点解析去重处理使用set()自动处理重复组合空间换时间通过哈希集合实现O(1)时间复杂度的查找输入处理使用sys.stdin读取大规模数据更高效排序优化在插入时就进行元组排序避免后续重复排序注意华为机试环境通常使用Python 3.8注意不要使用f-string等新版本特性4. Java实现详解4.1 完整实现代码import java.util.*; public class Main { public static Listint[] findNumberPairs(int[] nums, int target) { SetInteger seen new HashSet(); SetString uniquePairs new HashSet(); for (int num : nums) { int complement target - num; if (seen.contains(complement)) { int[] pair new int[]{Math.min(num, complement), Math.max(num, complement)}; uniquePairs.add(Arrays.toString(pair)); } seen.add(num); } Listint[] result new ArrayList(); for (String pairStr : uniquePairs) { String[] parts pairStr.substring(1, pairStr.length()-1).split(, ); result.add(new int[]{Integer.parseInt(parts[0]), Integer.parseInt(parts[1])}); } result.sort((a, b) - a[0] ! b[0] ? Integer.compare(a[0], b[0]) : Integer.compare(a[1], b[1])); return result; } public static void main(String[] args) { Scanner sc new Scanner(System.in); String[] input sc.nextLine().split( ); int[] nums new int[input.length]; for (int i 0; i input.length; i) { nums[i] Integer.parseInt(input[i]); } int target sc.nextInt(); Listint[] pairs findNumberPairs(nums, target); for (int[] pair : pairs) { System.out.println(pair[0] pair[1]); } } }4.2 性能优化技巧输入处理使用Scanner配合nextLine()读取完整行去重机制通过序列化数组为字符串实现快速去重排序策略使用Lambda表达式定义复合排序条件内存管理预分配ArrayList大小可提升大规模数据性能5. C实现详解5.1 完整实现代码#include iostream #include vector #include unordered_set #include algorithm #include sstream using namespace std; vectorpairint, int findNumberPairs(vectorint nums, int target) { unordered_setint seen; vectorpairint, int result; for (int num : nums) { int complement target - num; if (seen.count(complement)) { result.emplace_back(min(num, complement), max(num, complement)); } seen.insert(num); } sort(result.begin(), result.end()); result.erase(unique(result.begin(), result.end()), result.end()); return result; } int main() { string line; getline(cin, line); istringstream iss(line); vectorint nums; int num; while (iss num) { nums.push_back(num); } int target; cin target; auto pairs findNumberPairs(nums, target); for (const auto p : pairs) { cout p.first p.second endl; } return 0; }5.2 关键优化点输入处理使用istringstream高效解析字符串输入容器选择unordered_set提供O(1)平均时间复杂度的查找去重技巧结合sortuniqueerase实现高效去重移动语义使用emplace_back避免临时对象构造6. 测试用例设计与验证6.1 标准测试用例集测试用例描述输入示例预期输出基础情况2 7 11 15\n92 7多组解3 2 4 1 5\n61 5\n2 4含重复元素3 3 4 4 5\n73 4无解情况1 2 3 4\n10(无输出)大数据量1..10000\n100011 10000\n...6.2 边界情况处理空输入应返回空结果而不崩溃超大数字考虑整数溢出问题特别是Java全相同数字如[3,3,3] target6负数情况如[-1, -2, 3] target17. 常见问题与调试技巧7.1 高频错误类型输出格式错误多输出空格/换行符去重失败未处理数字相同但顺序不同的情况超时问题使用O(n²)暴力解法导致超时输入处理错误未正确读取多行输入7.2 调试建议打印中间变量在关键步骤输出变量状态小数据测试先用简单案例验证基本逻辑性能分析对于大数据量测试用例检查执行时间边界测试专门测试空输入、极值等情况8. 算法优化进阶8.1 双指针优化方案对于已排序数组可采用更优的空间O(1)解法def find_pairs_two_pointers(nums, target): nums.sort() left, right 0, len(nums) - 1 res [] while left right: current_sum nums[left] nums[right] if current_sum target: res.append((nums[left], nums[right])) # 跳过重复元素 while left right and nums[left] nums[left 1]: left 1 while left right and nums[right] nums[right - 1]: right - 1 left 1 right - 1 elif current_sum target: left 1 else: right - 1 return res8.2 多语言性能对比在10万量级数据测试中C实现约120msJava实现约180msPython实现约800ms实际机试中应优先保证正确性在时间充裕时再考虑优化
平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测)
