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

背景：

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

一、机考 （得分：350+）

二、01.04 hr面

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

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

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

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

# 输入人数
n = 13

# 调用函数计算最后留下的人的编号
result = josephus(n)

# 输出结果
print("最后留下的是原来第{}号的人".format(result))

</