华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）

华为OD机试是华为在招聘时采取的一种在线编程测试，旨在考查考生的编程能力、算法分析及解决问题的能力。近年来，随着技术的不断发展，华为OD机试的考点也在不断演变，尤其是在Java、Python和C++等主流编程语言中的应用。以下是对2023年和2024年华为OD机试的一些考点总结，结合代码示例做详细分析。

一、常见数据结构

1. 链表：链表是一个常考的基础数据结构，题目通常涉及链表的逆转、环检测等操作。
2. 示例：反转链表（Java）

```java public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }

public ListNode reverseList(ListNode head) { ListNode prev = null; while (head != null) { ListNode nextTemp = head.next; head.next = prev; prev = head; head = nextTemp; } return prev; } ```

1. 栈与队列：这也是基础但重要的数据结构，考点包括使用栈实现队列等。
2. 示例：用栈实现队列（Python）

```python class MyQueue: def init(self): self.stack1 = [] self.stack2 = []

   def push(self, x: int) -> None:
       self.stack1.append(x)

   def pop(self) -> int:
       if not self.stack2:
           while self.stack1:
               self.stack2.append(self.stack1.pop())
       return self.stack2.pop()

   def peek(self) -> int:
       if self.stack2:
           return self.stack2[-1]
       return self.stack1[0]

   def empty(self) -> bool:
       return not self.stack1 and not self.stack2

```

二、算法题

1. 排序算法：常考的包括快速排序、归并排序等，理解其原理及实现至关重要。
2. 示例：快速排序（C++）

```cpp void quickSort(vector& nums, int left, int right) { if (left < right) { int pivot = partition(nums, left, right); quickSort(nums, left, pivot - 1); quickSort(nums, pivot + 1, right); } }

int partition(vector& nums, int left, int right) { int pivot = nums[right]; int i = left - 1; for (int j = left; j < right; j++) { if (nums[j] < pivot) { i++; swap(nums[i], nums[j]); } } swap(nums[i + 1], nums[right]); return i + 1; } ```

1. 动态规划：这是一种强大的算法思想，考查范围广，如背包问题、最小路径和等。
2. 示例：最大子序和（Java）

java public int maxSubArray(int[] nums) { int maxSum = nums[0]; int currentSum = nums[0]; for (int i = 1; i < nums.length; i++) { currentSum = Math.max(nums[i], currentSum + nums[i]); maxSum = Math.max(maxSum, currentSum); } return maxSum; }

三、字符串处理

字符串是重要的数据类型，考查的内容包括字符串的反转、匹配、查找等。 - 示例：最长回文子串（Python）

class Solution:
    def longestPalindrome(self, s: str) -> str:
        start, end = 0, 0
        for i in range(len(s)):
            len1 = self.expandAroundCenter(s, i, i)
            len2 = self.expandAroundCenter(s, i, i + 1)
            maxlen = max(len1, len2)
            if maxlen > end - start:
                start = i - (maxlen - 1) // 2
                end = i + maxlen // 2
        return s[start:end + 1]

    def expandAroundCenter(self, s: str, left: int, right: int) -> int:
        while left >= 0 and right < len(s) and s[left] == s[right]:
            left -= 1
            right += 1
        return right - left - 1

总结

对于华为的OD机试来说，常见的考点主要集中在基础数据结构的运用、基本算法的掌握、以及字符串处理能力上。无论是使用Java、Python还是C++，掌握这些基础知识并能够灵活运用是成功的关键。考生应在平时多做相关的练习，通过实战提升解决问题的能力。同时，理解算法背后的原理也是非常重要的，这样才能在面对不同类型的问题时，灵活变通。