这次我们来看一个经典的编程面试题LeetCode 第 412 题 Fizz Buzz。这题本身逻辑不复杂但却是面试官考察候选人基础编码能力、代码整洁度和边界条件处理的热门选择。对于正在准备算法面试或者想巩固编程基本功的开发者来说掌握这道题的多种解法及其背后的设计思想远比单纯“AC”更有价值。本文将带你从最直接的解法开始逐步深入到更高效、更优雅的实现并探讨其在面试中的实际考察点。无论你是刚开始刷题的新手还是想优化代码风格的老手都能从中找到可落地的思路。我们会重点关注代码的可读性、扩展性以及面对不同变体时的应对策略让你下次遇到类似问题时能游刃有余。1. 核心能力速览在深入代码之前我们先快速了解 Fizz Buzz 问题的核心要素和本文将要覆盖的解决方案全景。能力项说明问题来源LeetCode 第 412 题 (Fizz Buzz)问题类型数学、模拟、字符串难度标签简单 (Easy)核心考察点循环控制、条件判断、字符串拼接、代码可读性与扩展性典型输入整数n(例如15)预期输出字符串列表长度等于n内容根据规则映射规则描述对于从 1 到 n 的每个整数 i1. 如果 i 是 3 和 5 的倍数输出 “FizzBuzz”2. 如果 i 是 3 的倍数输出 “Fizz”3. 如果 i 是 5 的倍数输出 “Buzz”4. 其他情况输出 i 的字符串形式本文解法覆盖1. 朴素 if-else 链2. 字符串拼接法3. 哈希表映射法 (可扩展解法)4. 无模运算解法 (思维拓展)适合读者算法面试准备者、编程初学者、希望提升代码质量的开发者2. 适用场景与使用边界Fizz Buzz 虽然题目简单但其应用场景和考察边界非常明确。适合谁算法面试准备者这是高频面试题尤其适用于考察初级和中级候选人的编码习惯。编程初学者练习基础循环、条件判断和类型转换的绝佳例题。团队技术面试官作为一道“过滤题”快速判断候选人的基本编码素养和思维严谨性。代码重构爱好者思考如何将一段直白的代码写得更加优雅、易维护。能解决什么问题巩固基础语法熟练运用for循环、if-else分支、取模运算符%和列表操作。培养边界思维理解题目中从 1 开始到 n 结束包含 n的边界条件。练习测试驱动开发(TDD)可以很容易地为该函数编写单元测试验证各种输入n0, n1, n15, n100下的输出。引入设计模式思想通过哈希表映射法初步体会“将可能变化的逻辑映射关系与主流程分离”的设计理念为未来处理更复杂的业务规则打下基础。不适合什么场景高级算法研究本题不涉及复杂的数据结构如树、图或高级算法如动态规划、回溯。系统性能优化对于单纯的 Fizz Buzz性能几乎不是瓶颈过度优化可能牺牲代码可读性。直接用于生产业务逻辑生产环境的业务规则通常更复杂但本题的“映射”思想可以借鉴。使用边界与注意事项输入验证虽然题目保证输入为正整数但在实际工程中应考虑对输入n进行有效性检查如非负、整数类型。国际化输出字符串“Fizz”、“Buzz”是固定的在实际应用中可能需要支持多语言这提示我们将字符串常量提取为配置。大数处理当n极大时例如超过10^7需关注内存占用存储字符串列表和循环效率但这已超出本题简单难度的范畴。3. 环境准备与前置条件要运行和测试本文的代码你只需要一个最基本的 Python 开发环境。我们以 Python 为例进行讲解因其语法清晰易于理解且是算法面试的常用语言之一。通用检查清单操作系统Windows 10/11, macOS, 或 Linux 发行版均可。无特殊系统依赖。Python 版本Python 3.6 或以上版本。确保已正确安装并配置好环境变量。检查命令打开终端或命令提示符输入python --version或python3 --version。代码编辑器或 IDE任选其一即可。轻量级VS Code, Sublime Text, Atom。功能齐全PyCharm (社区版免费)。在线环境LeetCode 官网自带代码编辑器、Google Colab。验证环境创建一个简单的测试脚本确保环境工作正常。# test_env.py def hello_fizzbuzz(): return Environment is ready for Fizz Buzz! if __name__ __main__: print(hello_fizzbuzz())在终端中运行python test_env.py如果看到输出Environment is ready for Fizz Buzz!则说明环境就绪。4. 解法一朴素 if-else 链 (最直观)这是大多数人看到题目后的第一反应。思路直接按规则顺序判断即可。实现代码class Solution: def fizzBuzz(self, n: int): :type n: int :rtype: List[str] answer [] for i in range(1, n 1): # 注意范围是 1 到 n包含 if i % 3 0 and i % 5 0: answer.append(FizzBuzz) elif i % 3 0: answer.append(Fizz) elif i % 5 0: answer.append(Buzz) else: answer.append(str(i)) return answer操作步骤与验证复制代码将上述Solution类完整复制到 LeetCode 的代码编辑器中。执行测试点击“执行代码”或“提交”按钮。LeetCode 会用多组测试用例如 n3, n5, n15来验证你的输出。本地验证你也可以在本地创建文件测试。# 本地测试代码 sol Solution() print(sol.fizzBuzz(3)) # 期望输出: [1, 2, Fizz] print(sol.fizzBuzz(5)) # 期望输出: [1, 2, Fizz, 4, Buzz] print(sol.fizzBuzz(15)) # 期望输出: [1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz]优点逻辑极其清晰与问题描述一一对应易于理解和调试。对于初学者来说这是最不容易出错的写法。缺点与面试官可能的追问条件顺序重要吗重要必须把i % 3 0 and i % 5 0的判断放在最前面。如果放在后面当 i 是 15 时会先被i % 3 0捕获错误地输出 “Fizz”。取模运算%进行了多次对于每个 i最多可能执行 3 次取模运算。虽然对性能影响微乎其微但面试官可能会问“能否减少取模运算次数”扩展性差如果规则增加例如7的倍数输出“Jazz”就需要添加更多的elif分支代码会变得冗长且难以维护。5. 解法二字符串拼接法 (减少重复判断)这种方法的核心思想是逐步构建输出字符串。先检查3的倍数拼接“Fizz”再检查5的倍数拼接“Buzz”如果什么都没拼接上则使用数字本身。实现代码class Solution: def fizzBuzz(self, n: int): answer [] for i in range(1, n 1): current_str # 检查3的倍数 if i % 3 0: current_str Fizz # 检查5的倍数 if i % 5 0: current_str Buzz # 如果 current_str 为空说明不是3或5的倍数 if not current_str: current_str str(i) answer.append(current_str) return answer验证与思考运行相同的测试用例输出结果与解法一完全一致。为什么这样可行因为“FizzBuzz”恰好是“Fizz”和“Buzz”的拼接。当 i 同时是3和5的倍数时两个if语句都会执行自然拼接成 “FizzBuzz”。取模运算次数每个 i 固定执行 2 次取模运算分别对3和5比解法一在最坏情况下非3非5倍数的3次判断更稳定。优点消除了复杂的条件分支嵌套逻辑更扁平。轻松处理了“FizzBuzz”是组合条件的情况无需单独写and判断。为规则扩展提供了更好的结构。新增一个除数如7和对应的字符串“Jazz”只需增加一个if块进行拼接。缺点对于非3非5的倍数仍然执行了两次无用的取模运算结果都为False。字符串拼接操作虽然在本例中开销很小但在极高性能要求的场景下可以被考虑。6. 解法三哈希表映射法 (面向扩展的优雅解法)这是 LeetCode 官方题解中推荐的方法尤其适用于规则可能动态变化或扩展的场景。其核心是将映射关系除数 - 输出词从主逻辑中抽离出来存储在一个字典哈希表中。实现代码class Solution: def fizzBuzz(self, n: int): answer [] # 定义映射关系除数 - 对应的输出字符串 fizz_buzz_dict { 3: Fizz, 5: Buzz } # 为了按除数大小顺序判断获取排序后的键列表 divisors sorted(fizz_buzz_dict.keys()) for i in range(1, n 1): current_str for divisor in divisors: if i % divisor 0: current_str fizz_buzz_dict[divisor] if not current_str: current_str str(i) answer.append(current_str) return answer代码解读与验证映射字典fizz_buzz_dict清晰地定义了规则。要加新规则如7: “Jazz”只需在字典中添加一项。排序的除数使用sorted(fizz_buzz_dict.keys())确保检查顺序。虽然本题中3和5的顺序不影响结果因为拼接满足交换律但这是一个好习惯。如果未来规则不是拼接而是有优先级顺序就至关重要。双层循环外层循环遍历数字内层循环遍历所有定义好的除数规则。这种结构将“遍历数字”和“应用规则”两个关注点分离。本地扩展测试sol Solution() # 测试原规则 print(sol.fizzBuzz(15)) # 假设新增规则7的倍数输出“Jazz” sol.fizz_buzz_dict[7] “Jazz” # 需要重新初始化 divisors这里为演示直接修改代码更合理。 # 实际上应设计一个更灵活的类来管理规则。优点极高的可扩展性和可维护性这是本解法最大的亮点。业务规则变化时只需修改映射字典主循环逻辑完全不用动。这符合“开闭原则”对扩展开放对修改关闭。代码清晰业务逻辑什么数字对应什么输出和流程逻辑如何遍历和拼接分离。面试加分项展示了你对代码设计模式的初步理解表明你不仅会解决问题还会思考如何让代码更好地应对变化。缺点稍有过度设计之嫌对于固定只有两条规则的经典 Fizz Buzz 来说复杂度略有提升。性能微小损耗需要额外的字典查找和排序操作但在 n 的合理范围内可忽略不计。7. 解法四无模运算解法 (思维拓展)这是一个有趣的思维拓展旨在回答“如果不允许使用取模运算符%该如何实现” 这类问题在面试中偶尔会出现用于考察候选人对基础算法的理解和变通能力。思路是使用两个计数器分别记录距离下一个“Fizz”和“Buzz”还有多远。count3初始为3count5初始为5。每轮循环两个计数器都减1。当某个计数器减到0时触发对应的输出并将该计数器重置为3或5。实现代码class Solution: def fizzBuzz(self, n: int): answer [] count3, count5 3, 5 # 下一个Fizz和Buzz的触发距离 for i in range(1, n 1): current_str count3 - 1 count5 - 1 if count3 0: current_str Fizz count3 3 # 重置 if count5 0: current_str Buzz count5 5 # 重置 if not current_str: current_str str(i) answer.append(current_str) return answer验证使用之前的测试用例结果一致。优点完全避免了取模运算。在极端强调性能、或硬件不支持快速取模的嵌入式环境中这种思路可能有价值。展示了解决问题的不同角度体现了算法思维的灵活性。缺点代码不如取模法直观可读性下降。扩展性比哈希表法差很多。每增加一个新除数如7就需要引入一个新的计数器count7和相应的判断逻辑。适用场景主要用于面试中的思维拓展讨论或特定性能约束的环境。在日常编码和 LeetCode 提交中不推荐作为首选。8. 功能测试与效果验证策略对于算法题功能测试就是使用各种输入来验证输出是否正确。我们可以系统化地设计测试用例。测试用例设计表测试目的输入 (n)预期输出关键点验证的代码逻辑基础功能3[‘1‘, ‘2‘, ‘Fizz‘]3的倍数处理基础功能5[…, ‘Buzz‘]5的倍数处理核心规则15第15项为‘FizzBuzz‘同时是3和5的倍数处理边界条件1[‘1‘]最小输入循环只执行一次较大输入100列表长度100包含各种组合循环和逻辑的稳定性规则扩展(自定义)例如增加7-“Jazz”规则验证哈希表解法的扩展性本地自动化测试示例你可以编写一个简单的测试函数来批量验证。def test_fizzbuzz(): sol Solution() test_cases [ (1, [‘1‘]), (3, [‘1‘, ‘2‘, ‘Fizz‘]), (5, [‘1‘, ‘2‘, ‘Fizz‘, ‘4‘, ‘Buzz‘]), (15, [‘1‘, ‘2‘, ‘Fizz‘, ‘4‘, ‘Buzz‘, ‘Fizz‘, ‘7‘, ‘8‘, ‘Fizz‘, ‘Buzz‘, ‘11‘, ‘Fizz‘, ‘13‘, ‘14‘, ‘FizzBuzz‘]) ] for n, expected in test_cases: result sol.fizzBuzz(n) if result expected: print(f“Test passed for n{n}“) else: print(f“Test FAILED for n{n}. Expected {expected}, got {result}“) return False print(“All tests passed!“) return True if __name__ “__main__“: test_fizzbuzz()9. 性能分析与资源占用观察对于 Fizz Buzz 问题在 LeetCode 的约束下n ≤ 10^4所有解法的性能差异可以忽略不计都能在毫秒级完成。但了解其性能特征仍是良好的工程习惯。时间复杂度所有解法都包含一个从 1 到 n 的主循环因此时间复杂度为O(n)。哈希表解法中有一个内层循环遍历除数但除数数量是常数本题为2所以时间复杂度仍然是O(n)。空间复杂度输出一个长度为 n 的字符串列表answer是题目要求不计入额外空间复杂度。除输出列表外所有解法都只使用了常数级别的额外空间几个变量因此额外空间复杂度为O(1)。不同解法的细微差异取模运算开销解法一朴素的取模运算次数在1到3次之间波动解法二拼接固定为2次解法三哈希表为除数个数次本题2次解法四无模无取模运算但增加了整数减法和比较。内存访问模式所有解法都是顺序生成列表对 CPU 缓存友好。可扩展性的代价哈希表解法引入了字典查找fizz_buzz_dict[divisor]和排序sorted(...)的微小开销这在规则很少时不明显但当规则数量增加到几十上百时排序和字典查找的成本就需要纳入考量。结论在面试或日常使用中优先考虑代码的清晰度和可维护性。因此解法二字符串拼接和解法三哈希表映射通常是更优的选择。解法三在面试中尤其能体现你的设计能力。10. 常见问题与排查方法在实现 Fizz Buzz 时初学者常会遇到一些典型错误。问题现象可能原因排查方式解决方案输出列表长度不对少一个元素循环范围错误使用了range(n)检查range的起始和结束值应使用range(1, n1)数字15输出了“Fizz”而不是“FizzBuzz”条件判断顺序错误检查if-elif-else链的顺序必须将i%30 and i%50的判断放在最前面输出列表中包含整数而不是字符串在非倍数情况直接添加了整数i检查else分支的代码使用str(i)将整数转换为字符串代码在 LeetCode 上报语法错误Python 版本或缩进问题检查函数定义、冒号、缩进是否一致确保使用正确的 Python3 语法缩进使用4个空格哈希表解法输出顺序混乱字典键的遍历顺序在 Python 3.6 以下不固定检查 Python 版本和除数列表使用sorted(fizz_buzz_dict.keys())显式排序本地测试通过提交失败未理解类方法定义直接调用函数检查是否创建了Solution类的实例使用sol Solution(); sol.fizzBuzz(n)调用11. 最佳实践与面试建议编码最佳实践命名清晰变量名使用answer,current_str等不要用a,tmp。添加注释对于算法题简要注释复杂逻辑或关键步骤如# 同时是3和5的倍数。优先可读性在性能不是瓶颈时选择最易读、最易维护的写法如解法二或三。考虑扩展即使题目简单也可以主动提及“如果规则增加我的代码可以如何优雅地扩展”这能展示你的工程思维。边界测试主动思考 n0, n1 的情况虽然题目约定 n1并说明你的代码如何处理。面试实战建议先说思路不要急于写代码。先向面试官复述问题确认理解无误然后阐述你的解题思路例如“我打算用一个循环从1到n然后通过条件判断构建字符串列表”。写代码边写边解释保持代码整洁。写完一个解法后可以主动分析其时间/空间复杂度。主动优化完成基础解法后可以问“您是否希望我考虑一些优化或扩展比如减少取模运算或者让代码更容易适应规则变化” 然后引出字符串拼接法或哈希表法。测试口头或用笔写出几个测试用例n3,5,15模拟运行你的代码验证输出。讨论面试官可能会问“如果不允许用%呢” 这时就可以讨论无模运算的计数器解法。规则扩展设计如果面试官追问如果面试官问“如果映射关系变成{3: ‘Fizz‘, 5: ‘Buzz‘, 7: ‘Jazz‘}且输出是它们的组合你的代码怎么改”对于解法二只需增加一个if i % 7 0: current_str “Jazz“。对于解法三只需在字典中添加7: “Jazz“。这是最优雅的改动主循环一行代码都不用变。 这鲜明对比了不同设计在应对变化时的成本差异。掌握 Fizz Buzz 的多种解法理解其背后的设计权衡你收获的不仅仅是一道题的答案更是一种应对简单问题也能思考深度的习惯。下次面试再遇到它你可以从容地从最直观的解法开始逐步递进到最具扩展性的设计完整展示你的技术层次。建议将本文中的代码示例保存下来作为你算法笔记的一部分在准备其他类似“模拟”或“条件映射”题型时回头参考。 LeetCode 412 Fizz Buzz：从基础实现到可扩展设计的面试全解析
这次我们来看一个经典的编程面试题LeetCode 第 412 题 Fizz Buzz。这题本身逻辑不复杂但却是面试官考察候选人基础编码能力、代码整洁度和边界条件处理的热门选择。对于正在准备算法面试或者想巩固编程基本功的开发者来说掌握这道题的多种解法及其背后的设计思想远比单纯“AC”更有价值。本文将带你从最直接的解法开始逐步深入到更高效、更优雅的实现并探讨其在面试中的实际考察点。无论你是刚开始刷题的新手还是想优化代码风格的老手都能从中找到可落地的思路。我们会重点关注代码的可读性、扩展性以及面对不同变体时的应对策略让你下次遇到类似问题时能游刃有余。1. 核心能力速览在深入代码之前我们先快速了解 Fizz Buzz 问题的核心要素和本文将要覆盖的解决方案全景。能力项说明问题来源LeetCode 第 412 题 (Fizz Buzz)问题类型数学、模拟、字符串难度标签简单 (Easy)核心考察点循环控制、条件判断、字符串拼接、代码可读性与扩展性典型输入整数n(例如15)预期输出字符串列表长度等于n内容根据规则映射规则描述对于从 1 到 n 的每个整数 i1. 如果 i 是 3 和 5 的倍数输出 “FizzBuzz”2. 如果 i 是 3 的倍数输出 “Fizz”3. 如果 i 是 5 的倍数输出 “Buzz”4. 其他情况输出 i 的字符串形式本文解法覆盖1. 朴素 if-else 链2. 字符串拼接法3. 哈希表映射法 (可扩展解法)4. 无模运算解法 (思维拓展)适合读者算法面试准备者、编程初学者、希望提升代码质量的开发者2. 适用场景与使用边界Fizz Buzz 虽然题目简单但其应用场景和考察边界非常明确。适合谁算法面试准备者这是高频面试题尤其适用于考察初级和中级候选人的编码习惯。编程初学者练习基础循环、条件判断和类型转换的绝佳例题。团队技术面试官作为一道“过滤题”快速判断候选人的基本编码素养和思维严谨性。代码重构爱好者思考如何将一段直白的代码写得更加优雅、易维护。能解决什么问题巩固基础语法熟练运用for循环、if-else分支、取模运算符%和列表操作。培养边界思维理解题目中从 1 开始到 n 结束包含 n的边界条件。练习测试驱动开发(TDD)可以很容易地为该函数编写单元测试验证各种输入n0, n1, n15, n100下的输出。引入设计模式思想通过哈希表映射法初步体会“将可能变化的逻辑映射关系与主流程分离”的设计理念为未来处理更复杂的业务规则打下基础。不适合什么场景高级算法研究本题不涉及复杂的数据结构如树、图或高级算法如动态规划、回溯。系统性能优化对于单纯的 Fizz Buzz性能几乎不是瓶颈过度优化可能牺牲代码可读性。直接用于生产业务逻辑生产环境的业务规则通常更复杂但本题的“映射”思想可以借鉴。使用边界与注意事项输入验证虽然题目保证输入为正整数但在实际工程中应考虑对输入n进行有效性检查如非负、整数类型。国际化输出字符串“Fizz”、“Buzz”是固定的在实际应用中可能需要支持多语言这提示我们将字符串常量提取为配置。大数处理当n极大时例如超过10^7需关注内存占用存储字符串列表和循环效率但这已超出本题简单难度的范畴。3. 环境准备与前置条件要运行和测试本文的代码你只需要一个最基本的 Python 开发环境。我们以 Python 为例进行讲解因其语法清晰易于理解且是算法面试的常用语言之一。通用检查清单操作系统Windows 10/11, macOS, 或 Linux 发行版均可。无特殊系统依赖。Python 版本Python 3.6 或以上版本。确保已正确安装并配置好环境变量。检查命令打开终端或命令提示符输入python --version或python3 --version。代码编辑器或 IDE任选其一即可。轻量级VS Code, Sublime Text, Atom。功能齐全PyCharm (社区版免费)。在线环境LeetCode 官网自带代码编辑器、Google Colab。验证环境创建一个简单的测试脚本确保环境工作正常。# test_env.py def hello_fizzbuzz(): return Environment is ready for Fizz Buzz! if __name__ __main__: print(hello_fizzbuzz())在终端中运行python test_env.py如果看到输出Environment is ready for Fizz Buzz!则说明环境就绪。4. 解法一朴素 if-else 链 (最直观)这是大多数人看到题目后的第一反应。思路直接按规则顺序判断即可。实现代码class Solution: def fizzBuzz(self, n: int): :type n: int :rtype: List[str] answer [] for i in range(1, n 1): # 注意范围是 1 到 n包含 if i % 3 0 and i % 5 0: answer.append(FizzBuzz) elif i % 3 0: answer.append(Fizz) elif i % 5 0: answer.append(Buzz) else: answer.append(str(i)) return answer操作步骤与验证复制代码将上述Solution类完整复制到 LeetCode 的代码编辑器中。执行测试点击“执行代码”或“提交”按钮。LeetCode 会用多组测试用例如 n3, n5, n15来验证你的输出。本地验证你也可以在本地创建文件测试。# 本地测试代码 sol Solution() print(sol.fizzBuzz(3)) # 期望输出: [1, 2, Fizz] print(sol.fizzBuzz(5)) # 期望输出: [1, 2, Fizz, 4, Buzz] print(sol.fizzBuzz(15)) # 期望输出: [1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz]优点逻辑极其清晰与问题描述一一对应易于理解和调试。对于初学者来说这是最不容易出错的写法。缺点与面试官可能的追问条件顺序重要吗重要必须把i % 3 0 and i % 5 0的判断放在最前面。如果放在后面当 i 是 15 时会先被i % 3 0捕获错误地输出 “Fizz”。取模运算%进行了多次对于每个 i最多可能执行 3 次取模运算。虽然对性能影响微乎其微但面试官可能会问“能否减少取模运算次数”扩展性差如果规则增加例如7的倍数输出“Jazz”就需要添加更多的elif分支代码会变得冗长且难以维护。5. 解法二字符串拼接法 (减少重复判断)这种方法的核心思想是逐步构建输出字符串。先检查3的倍数拼接“Fizz”再检查5的倍数拼接“Buzz”如果什么都没拼接上则使用数字本身。实现代码class Solution: def fizzBuzz(self, n: int): answer [] for i in range(1, n 1): current_str # 检查3的倍数 if i % 3 0: current_str Fizz # 检查5的倍数 if i % 5 0: current_str Buzz # 如果 current_str 为空说明不是3或5的倍数 if not current_str: current_str str(i) answer.append(current_str) return answer验证与思考运行相同的测试用例输出结果与解法一完全一致。为什么这样可行因为“FizzBuzz”恰好是“Fizz”和“Buzz”的拼接。当 i 同时是3和5的倍数时两个if语句都会执行自然拼接成 “FizzBuzz”。取模运算次数每个 i 固定执行 2 次取模运算分别对3和5比解法一在最坏情况下非3非5倍数的3次判断更稳定。优点消除了复杂的条件分支嵌套逻辑更扁平。轻松处理了“FizzBuzz”是组合条件的情况无需单独写and判断。为规则扩展提供了更好的结构。新增一个除数如7和对应的字符串“Jazz”只需增加一个if块进行拼接。缺点对于非3非5的倍数仍然执行了两次无用的取模运算结果都为False。字符串拼接操作虽然在本例中开销很小但在极高性能要求的场景下可以被考虑。6. 解法三哈希表映射法 (面向扩展的优雅解法)这是 LeetCode 官方题解中推荐的方法尤其适用于规则可能动态变化或扩展的场景。其核心是将映射关系除数 - 输出词从主逻辑中抽离出来存储在一个字典哈希表中。实现代码class Solution: def fizzBuzz(self, n: int): answer [] # 定义映射关系除数 - 对应的输出字符串 fizz_buzz_dict { 3: Fizz, 5: Buzz } # 为了按除数大小顺序判断获取排序后的键列表 divisors sorted(fizz_buzz_dict.keys()) for i in range(1, n 1): current_str for divisor in divisors: if i % divisor 0: current_str fizz_buzz_dict[divisor] if not current_str: current_str str(i) answer.append(current_str) return answer代码解读与验证映射字典fizz_buzz_dict清晰地定义了规则。要加新规则如7: “Jazz”只需在字典中添加一项。排序的除数使用sorted(fizz_buzz_dict.keys())确保检查顺序。虽然本题中3和5的顺序不影响结果因为拼接满足交换律但这是一个好习惯。如果未来规则不是拼接而是有优先级顺序就至关重要。双层循环外层循环遍历数字内层循环遍历所有定义好的除数规则。这种结构将“遍历数字”和“应用规则”两个关注点分离。本地扩展测试sol Solution() # 测试原规则 print(sol.fizzBuzz(15)) # 假设新增规则7的倍数输出“Jazz” sol.fizz_buzz_dict[7] “Jazz” # 需要重新初始化 divisors这里为演示直接修改代码更合理。 # 实际上应设计一个更灵活的类来管理规则。优点极高的可扩展性和可维护性这是本解法最大的亮点。业务规则变化时只需修改映射字典主循环逻辑完全不用动。这符合“开闭原则”对扩展开放对修改关闭。代码清晰业务逻辑什么数字对应什么输出和流程逻辑如何遍历和拼接分离。面试加分项展示了你对代码设计模式的初步理解表明你不仅会解决问题还会思考如何让代码更好地应对变化。缺点稍有过度设计之嫌对于固定只有两条规则的经典 Fizz Buzz 来说复杂度略有提升。性能微小损耗需要额外的字典查找和排序操作但在 n 的合理范围内可忽略不计。7. 解法四无模运算解法 (思维拓展)这是一个有趣的思维拓展旨在回答“如果不允许使用取模运算符%该如何实现” 这类问题在面试中偶尔会出现用于考察候选人对基础算法的理解和变通能力。思路是使用两个计数器分别记录距离下一个“Fizz”和“Buzz”还有多远。count3初始为3count5初始为5。每轮循环两个计数器都减1。当某个计数器减到0时触发对应的输出并将该计数器重置为3或5。实现代码class Solution: def fizzBuzz(self, n: int): answer [] count3, count5 3, 5 # 下一个Fizz和Buzz的触发距离 for i in range(1, n 1): current_str count3 - 1 count5 - 1 if count3 0: current_str Fizz count3 3 # 重置 if count5 0: current_str Buzz count5 5 # 重置 if not current_str: current_str str(i) answer.append(current_str) return answer验证使用之前的测试用例结果一致。优点完全避免了取模运算。在极端强调性能、或硬件不支持快速取模的嵌入式环境中这种思路可能有价值。展示了解决问题的不同角度体现了算法思维的灵活性。缺点代码不如取模法直观可读性下降。扩展性比哈希表法差很多。每增加一个新除数如7就需要引入一个新的计数器count7和相应的判断逻辑。适用场景主要用于面试中的思维拓展讨论或特定性能约束的环境。在日常编码和 LeetCode 提交中不推荐作为首选。8. 功能测试与效果验证策略对于算法题功能测试就是使用各种输入来验证输出是否正确。我们可以系统化地设计测试用例。测试用例设计表测试目的输入 (n)预期输出关键点验证的代码逻辑基础功能3[‘1‘, ‘2‘, ‘Fizz‘]3的倍数处理基础功能5[…, ‘Buzz‘]5的倍数处理核心规则15第15项为‘FizzBuzz‘同时是3和5的倍数处理边界条件1[‘1‘]最小输入循环只执行一次较大输入100列表长度100包含各种组合循环和逻辑的稳定性规则扩展(自定义)例如增加7-“Jazz”规则验证哈希表解法的扩展性本地自动化测试示例你可以编写一个简单的测试函数来批量验证。def test_fizzbuzz(): sol Solution() test_cases [ (1, [‘1‘]), (3, [‘1‘, ‘2‘, ‘Fizz‘]), (5, [‘1‘, ‘2‘, ‘Fizz‘, ‘4‘, ‘Buzz‘]), (15, [‘1‘, ‘2‘, ‘Fizz‘, ‘4‘, ‘Buzz‘, ‘Fizz‘, ‘7‘, ‘8‘, ‘Fizz‘, ‘Buzz‘, ‘11‘, ‘Fizz‘, ‘13‘, ‘14‘, ‘FizzBuzz‘]) ] for n, expected in test_cases: result sol.fizzBuzz(n) if result expected: print(f“Test passed for n{n}“) else: print(f“Test FAILED for n{n}. Expected {expected}, got {result}“) return False print(“All tests passed!“) return True if __name__ “__main__“: test_fizzbuzz()9. 性能分析与资源占用观察对于 Fizz Buzz 问题在 LeetCode 的约束下n ≤ 10^4所有解法的性能差异可以忽略不计都能在毫秒级完成。但了解其性能特征仍是良好的工程习惯。时间复杂度所有解法都包含一个从 1 到 n 的主循环因此时间复杂度为O(n)。哈希表解法中有一个内层循环遍历除数但除数数量是常数本题为2所以时间复杂度仍然是O(n)。空间复杂度输出一个长度为 n 的字符串列表answer是题目要求不计入额外空间复杂度。除输出列表外所有解法都只使用了常数级别的额外空间几个变量因此额外空间复杂度为O(1)。不同解法的细微差异取模运算开销解法一朴素的取模运算次数在1到3次之间波动解法二拼接固定为2次解法三哈希表为除数个数次本题2次解法四无模无取模运算但增加了整数减法和比较。内存访问模式所有解法都是顺序生成列表对 CPU 缓存友好。可扩展性的代价哈希表解法引入了字典查找fizz_buzz_dict[divisor]和排序sorted(...)的微小开销这在规则很少时不明显但当规则数量增加到几十上百时排序和字典查找的成本就需要纳入考量。结论在面试或日常使用中优先考虑代码的清晰度和可维护性。因此解法二字符串拼接和解法三哈希表映射通常是更优的选择。解法三在面试中尤其能体现你的设计能力。10. 常见问题与排查方法在实现 Fizz Buzz 时初学者常会遇到一些典型错误。问题现象可能原因排查方式解决方案输出列表长度不对少一个元素循环范围错误使用了range(n)检查range的起始和结束值应使用range(1, n1)数字15输出了“Fizz”而不是“FizzBuzz”条件判断顺序错误检查if-elif-else链的顺序必须将i%30 and i%50的判断放在最前面输出列表中包含整数而不是字符串在非倍数情况直接添加了整数i检查else分支的代码使用str(i)将整数转换为字符串代码在 LeetCode 上报语法错误Python 版本或缩进问题检查函数定义、冒号、缩进是否一致确保使用正确的 Python3 语法缩进使用4个空格哈希表解法输出顺序混乱字典键的遍历顺序在 Python 3.6 以下不固定检查 Python 版本和除数列表使用sorted(fizz_buzz_dict.keys())显式排序本地测试通过提交失败未理解类方法定义直接调用函数检查是否创建了Solution类的实例使用sol Solution(); sol.fizzBuzz(n)调用11. 最佳实践与面试建议编码最佳实践命名清晰变量名使用answer,current_str等不要用a,tmp。添加注释对于算法题简要注释复杂逻辑或关键步骤如# 同时是3和5的倍数。优先可读性在性能不是瓶颈时选择最易读、最易维护的写法如解法二或三。考虑扩展即使题目简单也可以主动提及“如果规则增加我的代码可以如何优雅地扩展”这能展示你的工程思维。边界测试主动思考 n0, n1 的情况虽然题目约定 n1并说明你的代码如何处理。面试实战建议先说思路不要急于写代码。先向面试官复述问题确认理解无误然后阐述你的解题思路例如“我打算用一个循环从1到n然后通过条件判断构建字符串列表”。写代码边写边解释保持代码整洁。写完一个解法后可以主动分析其时间/空间复杂度。主动优化完成基础解法后可以问“您是否希望我考虑一些优化或扩展比如减少取模运算或者让代码更容易适应规则变化” 然后引出字符串拼接法或哈希表法。测试口头或用笔写出几个测试用例n3,5,15模拟运行你的代码验证输出。讨论面试官可能会问“如果不允许用%呢” 这时就可以讨论无模运算的计数器解法。规则扩展设计如果面试官追问如果面试官问“如果映射关系变成{3: ‘Fizz‘, 5: ‘Buzz‘, 7: ‘Jazz‘}且输出是它们的组合你的代码怎么改”对于解法二只需增加一个if i % 7 0: current_str “Jazz“。对于解法三只需在字典中添加7: “Jazz“。这是最优雅的改动主循环一行代码都不用变。 这鲜明对比了不同设计在应对变化时的成本差异。掌握 Fizz Buzz 的多种解法理解其背后的设计权衡你收获的不仅仅是一道题的答案更是一种应对简单问题也能思考深度的习惯。下次面试再遇到它你可以从容地从最直观的解法开始逐步递进到最具扩展性的设计完整展示你的技术层次。建议将本文中的代码示例保存下来作为你算法笔记的一部分在准备其他类似“模拟”或“条件映射”题型时回头参考。