华为OD技术面试案例1-2024年

背景：

学校背景：211本科
工作经验：1年半
转行目标：测试岗位

一、机考（得分：350+）

二、01.04 hr面

自我介绍
选择东莞的原因
对OD（华为研发岗位）的看法
家庭情况
简历相关问题
期望薪资

三、01.11 技术一面（算法题没写出来）

约瑟夫环问题
13个人围成一圈，从第一个人开始1、2、3顺序循环报数，凡数到3的人退出圈子，输出最后留在圈中的人的序号。

def josephus(n):# 创建人员列表people = list(range(1, n + 1))# 初始化索引和报数计数器index = 0count = 0while len(people) > 1:count += 1# 报数到3时淘汰当前人员if count == 3:people.pop(index)count = 0else:index = (index + 1) % len(people)return people[0]

# 输入人数
n = 13# 调用函数计算最后留下的人的编号
result = josephus(n)# 输出结果
print("最后留下的是原来第{}号的人".format(result))

测试八股文
项目介绍和细节
* 3.1 Python函数作用域
* 3.2 Python函数参数传递
* 3.3 Python多线程
手撕算法题：约瑟夫环问题

四、01.13 技术二面

介绍项目
Python深拷贝和浅拷贝
Python面向对象的特点：封装、继承、多态
Python的数据结构：可变类型和不可变类型
Python多线程和线程池的优点
Python值传递和引用传递
手撕算法题（通过）：全排列

#给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
#[全排列问题](https://leetcode.cn/problems/permutations/description/)

class Solution:# 主函数，输入一组不重复的数字，返回它们的全排列def permute(self, nums: List[int]) -> List[List[int]]:#记录结果res=[]# 记录「路径」track = []# 「路径」中的元素会被标记为 true，避免重复使用used = [False for _ in range(len(nums))]# 路径：记录在 track 中# 选择列表：nums 中不存在于 track 的那些元素（used[i] 为 false）# 结束条件：nums 中的元素全都在 track 中出现def backtrack(nums, track, used):#触发结束条件if len(track)==len(nums):# res.append(track[:])res.append(track.copy())returnfor i in range(len(nums)):# 排除不合法的选择if used[i]:continue# 做选择track.append(nums[i])used[i]=True# 进入下一层回溯树backtrack(nums,track,used)# 取消选择track.pop()used[i]=Falsebacktrack(nums, track, used)return res

五、01.17 技术三面（汗流浃背了）

#给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，##同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
#注意：答案中不可以包含重复的三元组。

class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:nums.sort()ans = []n = len(nums)for i in range(n - 2):x = nums[i]if i > 0 and x == nums[i - 1]:continuej = i + 1k = n - 1while j < k:s = x + nums[j] + nums[k]if s > 0:k -= 1elif s < 0:j += 1else:ans.append([x, nums[j], nums[k]])j += 1while j < k and nums[j] == nums[j - 1]:j += 1k -= 1while k > j and nums[k] == nums[k + 1]:k -= 1return ans