拉勾网ThoughtWorks面试题代码实现

今天看到一个很有意思的面试活动(活动链接)，不需要简历，只有一道编程题目，在线提交你的代码即可。

本菜鸟对面试不感兴趣，但题目让我很兴奋，特来挑战一下~

或许当你看到这篇博文的时候活动已经失效了，所以小菜就把题目记下来：

大道至简，知易行难！

我们的题目简约而不简单，千万不要轻敌，即使简单的代码，做到尽善尽美一样难能可贵，所以，提交之前，请想一想，它是不是可以更卓越，有人可以10行搞定，亲，你呢：）

代码要求：

1，语言不限，Java, C#, Ruby, C++, Js, Python, Scala, objective-C统统可以，小语种也没问题，只要你擅长；

2，强烈建议写单元测试；

3，请展示出你超赞的面向对象/函数式编程功底；

4，建议尽量减少圈复杂度；

5，请提交可运行的代码，及相关构建脚本/说明文档（代码运行平台和环境）；

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。

现在，我们需要你完成一个程序来模拟这个游戏，它首先接受3个特殊数，然后输出100名学生应该报数的数或单词。比如，

输入

3,5,7

输出（片段）

1

2

Fizz

4

Buzz

Fizz

Whizz

8

Fizz

Buzz

11

Fizz

Fizz

Whizz

FizzBuzz

16

17

Fizz

19

Buzz

…

一直到100

题目本身并不难，但考察了很多细节。

比如，"建议写单元测试"、"面向对象/函数式编程功底"，应该是考察的重点；"有人可以10行搞定"，这纯属骗人，不是说不可以用10行代码搞定，靠一些非常规技巧，是可以实现，但这显然不是可维护的代码，也展现不出你的功力，当真你就上当了。

小菜选用的语言是JavaScript，因为她比较简单，也不需要什么环境，浏览器就可以了~

小菜写的仅仅是一个简单实现，给大家分享思路，不足之处多多包涵。

fbw.js

 1 //定义游戏封装"类"
 2 //max 整数上限,params 规定的数据结构
 3 var fbw = function(max,params){
 4   this.params = params;
 5   //逻辑集合(以下划线开头的变量表示私有，外部不应调用)
 6   this._logics = [];
 7   //定义核心执行接口
 8   this._exec = function(){
 9     var list = [];
10     //遍历整数
11     for(var i=1;i<=max;i++){
12       var buffer = "";
13       //遍历特殊数
14       for(var j=0;j<params.length;j++){
15         var _j = params[j];
16         //遍历规则
17         for(var k=0;k<_j.rules.length;k++){
18           var _k = _j.rules[k];
19           var result = this._logics[_k](i,_j);
20           if(result != null){
21             buffer += result;
22             break;
23           }
24         }
25       }
26       //填入列表
27       if(buffer){
28         list.push(buffer);
29       }else{
30         list.push(i);
31       }
32     }
33     
34     return list;
35   };
36 }
37 
38 //定义输出接口
39 fbw.prototype.getFBW = function(){
40   //1.重新组织逻辑集合
41   this._logics = [];
42   //规则中参数统一：n目标数，o特殊数对象
43   //规则4(实际上第三条和第四条可以统一到规则4)
44   this._logics[4] = function(n,o){
45     if(n % o.number == 0){
46       return o.name;
47     }else{
48       return null;
49     }
50   }
51   //规则5
52   this._logics[5] = function(n,o){
53     if(n.toString().indexOf(o.number.toString())>=0){
54       return o.name;
55     }else{
56       return null;
57     }
58   }
59   
60   //2.调用核心执行接口
61   return this._exec();
62 };

View Code

fbw.html

 1 <!DOCTYPE html>
 2 <html>
 3   <head>
 4     <title>FizzBuzzWhizz - By YangYuan</title>
 5     <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
 6     <meta name="viewport" content="width=device-width, initial-scale=1.0">
 7   </head>
 8   <body>
 9     <!-- 结果列表 -->
10     <textarea id="fbwText" rows="30" cols="20"></textarea>
11   
12   <script src="js/fbw.js"></script>
13   <script>
14     //实例化
15     var f = new fbw(100,
16       [{
17         //特殊数
18         number: 3,
19         //特殊数代表的名称
20         name: "Fizz",
21         //规则列表，如果前边的规则一旦匹配，将忽略后边的规则
22         rules: [5,4]
23       },{
24         number: 5,
25         name: "Buzz",
26         rules: [4]
27       },{
28         number: 7,
29         name: "Whizz",
30         rules: [4]
31       }]
32     );
33     
34     //获取结果
35     var list = f.getFBW();
36     
37     //显示到页面
38     for(var i in list){
39       document.getElementById("fbwText").value = 
40                                                 document.getElementById("fbwText").value + 
41                                                 "
" + 
42                                                 list[i];
43     }
44   </script>
45   </body>
46 </html>

View Code

运行效果：

博客里看的不爽，可以直接打包下载：下载地址