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

    运行效果:

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

  • 相关阅读:
    Java框架-Spring MVC理解004-spring MVC处理请求
    codeforces 484C Strange Sorting Codeforces Round #276 (Div. 1) C
    POJ 3415 Common Substrings 后缀数组+并查集
    HDU 5010 Get the Nut(2014 ACM/ICPC Asia Regional Xi'an Online)
    ZOJ 3817Chinese Knot(The 2014 ACM-ICPC Asia Mudanjiang Regional First Round)
    HDU 4946 Area of Mushroom(2014 Multi-University Training Contest 8)
    HDU 4951 Multiplication table(2014 Multi-University Training Contest 8)
    HDU 4938 Seeing People(2014 Multi-University Training Contest 7)
    HDU 4944 FSF’s game(2014 Multi-University Training Contest 7)
    HDU 4937 Lucky Number(2014 Multi-University Training Contest 7)
  • 原文地址:https://www.cnblogs.com/iyangyuan/p/3710383.html
Copyright © 2020-2023  润新知