今天早上到现在看到了3篇关于FizzBuzzWhizz的问题，第一篇是@程序媛想事儿（Alexia）【最难面试的IT公司之ThoughtWorks代码挑战——FizzBuzzWhizz游戏】其实题目不难，大家解法也都能实现，可大家比拼的都是算法问题，但如此简单的题目真的只是简单的算法吗？我不这么认为，我们先来看看题目吧：
你是一名体育老师，在某次课距离下课还有五分钟时，你决定搞一个游戏。此时有100名学生在上课。游戏的规则是：
1. 你首先说出三个不同的特殊数，要求必须是个位数，比如3、5、7。
2. 让所有学生拍成一队，然后按顺序报数。
3. 学生报数时，如果所报数字是第一个特殊数（3）的倍数，那么不能说该数字，而要说Fizz；如果所报数字是第二个特殊数（5）的倍数，那么要说Buzz；如果所报数字是第三个特殊数（7）的倍数，那么要说Whizz。
4. 学生报数时，如果所报数字同时是两个特殊数的倍数情况下，也要特殊处理，比如第一个特殊数和第二个特殊数的倍数，那么不能说该数字，而是要说FizzBuzz, 以此类推。如果同时是三个特殊数的倍数，那么要说FizzBuzzWhizz。
5. 学生报数时，如果所报数字包含了第一个特殊数，那么也不能说该数字，而是要说相应的单词，比如本例中第一个特殊数是3，那么要报13的同学应该说Fizz。如果数字中包含了第一个特殊数，那么忽略规则3和规则4，比如要报35的同学只报Fizz，不报BuzzWhizz。
初看题目，很多人会以为就是求个算法，其实不然，说白了算法很简单，先判断第5规则，再判断第3，第4，其实3和4可以利用字符串拼接，无需重复来进行判断。我们逐一来看题目吧。
1、你首先说出三个不同的特殊数，要求必须是个位数，比如3、5、7
这是我们的输入，3个特殊数，必须为个位数。因为是根据报数，肯定n > 0，我们的特殊数m 也肯定必须>0，根据题目3,4，我觉得可以把1排除在外，当然也可以包含在其中，每个人理解不一样吧。因为是个位数，所以1<m<10。因为对m有要求，所以必须对我们3个特殊数进行一个验证。
2、让所有学生拍成一队，然后按顺序报数
这个简单，循环到100，我看到有朋友用了for(int i = 1;i<101;i++) ，不是不可以，但题目写了100个学生，为何你要去<101呢？<=100就可以了，尽量符合题目。
3、学生报数时，如果所报数字是第一个特殊数（3）的倍数，那么不能说该数字，而要说Fizz；如果所报数字是第二个特殊数（5）的倍数，那么要说Buzz；如果所报数字是第三个特殊数（7）的倍数，那么要说Whizz。
4. 学生报数时，如果所报数字同时是两个特殊数的倍数情况下，也要特殊处理，比如第一个特殊数和第二个特殊数的倍数，那么不能说该数字，而是要说FizzBuzz, 以此类推。如果同时是三个特殊数的倍数，那么要说FizzBuzzWhizz。
3和4的规则可以通过字符串拼接，合并在一起
if (m % num1 == 0) str += “Fizz”;
if (m % num2 == 0) str += “Buzz”;
if (m % num3 == 0) str += “Whizz”;
这些都是个人喜爱问题，你要一条条去验证判断，也没什么问题。
5、学生报数时，如果所报数字包含了第一个特殊数，那么也不能说该数字，而是要说相应的单词，比如本例中第一个特殊数是3，那么要报13的同学应该说Fizz。如果数字中包含了第一个特殊数，那么忽略规则3和规则4，比如要报35的同学只报Fizz，不报BuzzWhizz。
这条规则很特殊，所以我们的计算必须以if（5）else（3,4）进行，5的权重最高。
说完了规则，来看下其他的要求：
代码要求：
1，语言不限，Java, C#, Ruby, C++, Js, Python, Scala, objective-C统统可以，小语种也没问题，只要你擅长；
2，强烈建议写单元测试；
3，请展示出你超赞的面向对象/函数式编程功底；
4，建议尽量减少圈复杂度；
5，请提交可运行的代码，及相关构建脚本/说明文档（代码运行平台和环境）；
2-4的要求非常重要，因为这是区别程序员级别的一个标准。测试代码尽量全面。
我对题目的做法
看到题目的时候，活动结束了，也没想细作，只能说个大概。我使用的是C#，使用的是面向对象的方法。我设计了一个Student类
public class Student { private int Id { get; set; } private IRule Rule { get; set; } public Student(int id, IRule rule) { Id = id; Rule = rule; } public void Say() { Console.WriteLine(Rule.RuleResult(Id)); } }
100个学生，说明有100个对象，id为其所需要报的数，IRule则是其核心算法，解耦其算法，以免项目中会有算法变动。
public interface IRule { string RuleResult(int number); }
如何实现IRule，则很简单了，这里说下第5个规则，如果含有第一个特殊数，比如第一个特殊数是3，则13,31,35都只报“Fizz”，第一篇的楼主用了indexof，把所需报的数变成了字符串，然后查找，不是不可，但你懂得，装箱拆箱不说，把数字变成了字符串就有点不符合题意了。我们可以使用加减的方法来进行判断。
13,23,33,43：n % 10 – m = 0
31,32,33,34: n - (m * 10) >= 0 && n –(m*10) < 10
规则3,4，利用字符串的拼接就可实现，大致的实现为：
if (number % Number_1 == 0) { result += Num_Result_1; } if (number % Number_2 == 0) { result += Num_Result_2; } if (number % Number_3 == 0) { result += Num_Result_3; }
我的实现如下：
public string RuleResult(int number) { var result = String.Empty; var isRuled = false; if ((number % 10 - Number_1) == 0 || (number - (Number_1 * 10) >= 0 && number - (Number_1 * 10) < 10)) { isRuled = true; result = Num_Result_1; } else { if (number % Number_1 == 0) { result += Num_Result_1; isRuled = true; } if (number % Number_2 == 0) { result += Num_Result_2; isRuled = true; } if (number % Number_3 == 0) { result += Num_Result_3; isRuled = true; } } if (!isRuled) { result = number.ToString(); } return result; }
在不符合规则的情况下，返回number.ToString();
开始报数：
IRule role = new FBWRule(numbers); for (var i = 1; i <= 100; i++) { var student = new Student(i, role); student.Say(); }
基本就完成了，运行如下：
接下来就是写单元测试，我们只要针对IRule进行测试即可
[Fact] public void RuleTest() { IRule rule = new FBWRule(3, 5, 7); Assert.Equal("Fizz", rule.RuleResult(30)); Assert.Equal("Fizz", rule.RuleResult(35)); Assert.Equal("FizzBuzz", rule.RuleResult(15)); Assert.Equal("FizzBuzz", rule.RuleResult(45)); Assert.Equal("BuzzWhizz", rule.RuleResult(70)); }
写在最后
今天看到“ThoughtWorks”最难面试题，看了以后才发觉，很简单，但就是这么简单的题目，回答的答案都各有千秋，我相信考的不仅仅是算法，在代码中，思路中都能体现一个人的思想、行为，相信这是面试的关键吧。
刚试了下还能提交代码，写出来的目的也想看看的想法，接受任何批评和指点，谢谢。