拉勾网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

拉勾网ThoughtWorks面试题代码实现
 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

拉勾网ThoughtWorks面试题代码实现
 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                                                 "\n" + 

42                                                 list[i];

43     }

44   </script>

45   </body>

46 </html>
View Code

 

 

运行效果:

拉勾网ThoughtWorks面试题代码实现

 

 

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

 

 

 

你可能感兴趣的:(面试题)