今天看到一个很有意思的面试活动(活动链接),不需要简历,只有一道编程题目,在线提交你的代码即可。
本菜鸟对面试不感兴趣,但题目让我很兴奋,特来挑战一下~
或许当你看到这篇博文的时候活动已经失效了,所以小菜就把题目记下来:
大道至简,知易行难!
我们的题目简约而不简单,千万不要轻敌,即使简单的代码,做到尽善尽美一样难能可贵,所以,提交之前,请想一想,它是不是可以更卓越,有人可以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 };
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>
运行效果:
博客里看的不爽,可以直接打包下载:下载地址