今天早上到现在看到了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”最难面试题,看了以后才发觉,很简单,但就是这么简单的题目,回答的答案都各有千秋,我相信考的不仅仅是算法,在代码中,思路中都能体现一个人的思想、行为,相信这是面试的关键吧。
刚试了下还能提交代码,写出来的目的也想看看的想法,接受任何批评和指点,谢谢。