Block/Square 面试经验分享

想要了解更多或获取我们的服务，欢迎添加微信 leetcode-king。我们提供专业的面试代面服务，助您轻松通过技术面试。 想要了解更多面试代面服务，扫码添加微信，获取更多信息：

职位: Senior

面试流程

• 朋友内推，流程进展迅速。
• 电面。

电面题目

• 题目: 两个人轮流扔球，有一定概率犯错，犯错则对方赢。有最大尝试次数限制，达到限制则最后扔球的人赢。

输入

• 两个人的犯错概率。

输出

• 赢的人。

解题思路

import random

def simulate_game(prob_player1, prob_player2, max_attempts):
    attempts = 0
    while attempts < max_attempts:
        attempts += 1
        if random.randint(1, 100) <= prob_player1 * 100:
            return "Player 2 wins"
        if random.randint(1, 100) <= prob_player2 * 100:
            return "Player 1 wins"
    return "Last player wins"

# 示例
winner = simulate_game(0.2, 0.3, 10)
print(winner)

Follow-up 1

• 问题: 多局游戏，五局三胜或七局四胜。
• 输入: 两个人每局的犯错概率。
• 考察点: 循环处理、状态维护。

Follow-up 2

• 问题: 收集指标，记录日志。
• 考察点: 合理选择记录内容、返回/打印结果。

---