听：测试开发面试题解（18）- 将字符串拆分成斐波拉契数列

文章摘要

本文由何发奋撰写，介绍了一个困难难度的测试开发面试题目：将一个数字字符串拆分成斐波那契数列。文章首先以一种幽默的问答形式引出斐波那契数列的概念，然后详细描述了题目要求，即给定一个数字字符串，将其分割为一个斐波那契数列，且数列中的数字需满足特定的数学性质。

接着，文章详细阐述了解题的步骤和规律。解题的核心是通过遍历字符串，尝试构建斐波那契数列，并在不满足条件时通过回溯法进行修正。文章例举了一个具体的解题过程，展示了如何一步步地尝试构建数列，并在发现不符合斐波那契数列的规律时回溯，直到找到正确的数列或确定无法构建出符合条件的数列。

最后，文章对解题算法进行了分析，指出了使用回溯法遍历字符串的过程中，需要注意的几个关键点。包括当构建的数字以0开头时直接终止当前层的循环，当构建的数字过大时也应停止尝试，以及如何通过比较当前数字与结果集中最后两个数字的和来决定是否将其加入结果集或终止回溯过程。

测试开发专题-开篇

了解更多

想要了解更多内容？

查看原文：听：测试开发面试题解（18）- 将字符串拆分成斐波拉契数列

文章来源：

光荣之路

扫码关注公众号