最难面试的IT公司之ThoughtWorks代码挑战——FizzBuzzWhizz游戏

最近互联网招聘平台拉勾网在五一期间推出个“最难面试的IT公司”代码挑战活动，评选出了5个最难面试的IT公司，即：ThoughtWorks、Google、Unisys、Rackspace、Cypress Semiconductor。每个公司联合拉勾网推出代码挑战，针对每个挑战都可以提交我们自己的代码，如果通过代码测试，就会在后面几天收到相关公司的笔试、面试邀请，这些都不多说了，感兴趣的现在参加还来得及。这些题目简约而不简单，也就是看上去十分的简单，但是做到尽善尽美难能可贵，这就是为什么面试难的原因，给你的题目非常简单，你自以为写的非常正确但最终还是被刷，似乎莫名其妙，其实你的代码漏洞百出。

 

比如ThoughtWorks推出的第一道代码挑战题如下：

你是一名体育老师，在某次课距离下课还有五分钟时，你决定搞一个游戏。此时有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

 

嗯，看上去十分简单的一道输出题，没涉及到什么重要的算法，纯考大家的思维缜密，作为菜鸟，我也看不透这里面蕴含了什么陷阱或技巧。

我的一般思路就是（相信大多数都是这个思路）：

1. 针对输入有两个要求需要满足：

• 三个数都是个位数，这里也没说是否包含0（0难道不是个位数？），而且这三个个位数并不一定是素数（质数），因此在判断倍数时要小心，不能对三个数的乘积直接求余。
• 三个数都必须互不相同。

2. 对于报数条件，我们应该逆序处理，比如先判断条件5，再判断条件4，4里面也要逆序，先判断是否同时是三个特殊数的倍数，最后判断条件3，都不满足直接输出该数字，流程如下（假设当前数是n，三个数分别是num1，num2，num3）：

• 如果n中包含了num1，则直接输出“Fizz”，这里如何用程序判断一个整数是否包含一个数字也许也是个考查点，我用Java写的，为了简单，直接将n转换为String然后使用indexOf判断。
• 如果n同时是num1, num2和num3的倍数，则输出“FizzBuzzWhizz”，如果是num1和num2的倍数，则输出“FizzBuzz”，如果是num2和num3的倍数，则输出“BuzzWhizz”，如果是num1和num3的倍数，则输出“FizzWhizz”。否则，就判断是否是单个num1或num2或num3的倍数，如果是就输出相应的字符串。
• 如果上面都不满足，则直接输出n即可。

这样的思路写程序就非常的简单，如下（这是反例，是大多数人都会写的代码，也是ThoughtWorks公司最不想看到的代码）：

import java.util.Scanner;

public class FizzBuzzWhizz {

    /**
     * @brief FizzBuzzWhizz game.
     */
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int num1 = in.nextInt();
        int num2 = in.nextInt();
        int num3 = in.nextInt();

        while (num1 <= 0 || num1 >= 10 || num2 <= 0 || num2 >= 10 
                || num3 <= 0 || num3 >= 10 || num1 == num2 || num2 == num3
                || num1 == num3) {
            System.out.println("These three digits must be between 1 and 9 and also" +
                    "be different with each other, please input again.");
            num1 = in.nextInt();
            num2 = in.nextInt();
            num3 = in.nextInt();
        }
        
        for(int n = 1; n <= 100; n++) {
            if(String.valueOf(n).indexOf(num1 + 48) != -1)
                System.out.println("Fizz");
            else if(n % num1 == 0 && n % num2 == 0 && n % num3 == 0)
                System.out.println("FizzBuzzWhizz");
            else if(n % num1 == 0 && n % num2 == 0 )
                System.out.println("FizzBuzz");
            else if(n % num2 == 0 && n % num3 == 0)
                System.out.println("BuzzWhizz");
            else if(n % num1 == 0 && n % num3 == 0)
                System.out.println("FizzWhizz");
            else if(n % num1 == 0)
                System.out.println("Fizz");
            else if(n % num2 == 0)
                System.out.println("Buzz");
            else if(n % num3 == 0)
                System.out.println("Whizz");
            else
                System.out.println(n);
        }
    }
}

 

输出如下：

3 5 7
1
2
Fizz
4
Buzz
Fizz
Whizz
8
Fizz
Buzz
11
Fizz
Fizz
Whizz
FizzBuzz
16
17
Fizz
19
Buzz
FizzWhizz
22
Fizz
Fizz
Buzz
26
Fizz
Whizz
29
Fizz
Fizz
Fizz
Fizz
Fizz
Fizz
Fizz
Fizz
Fizz
Fizz
Buzz
41
FizzWhizz
Fizz
44
FizzBuzz
46
47
Fizz
Whizz
Buzz
Fizz
52
Fizz
Fizz
Buzz
Whizz
Fizz
58
59
FizzBuzz
61
62
Fizz
64
Buzz
Fizz
67
68
Fizz
BuzzWhizz
71
Fizz
Fizz
74
FizzBuzz
76
Whizz
Fizz
79
Buzz
Fizz
82
Fizz
FizzWhizz
Buzz
86
Fizz
88
89
FizzBuzz
Whizz
92
Fizz
94
Buzz
Fizz
97
Whizz
Fizz
Buzz

 

当然不是一个.java文件提交上去就可以了，为了体现严谨性，你还需要写环境说明、运行说明、单元测试等等。单元测试挺重要，能写出什么样的测试用例也能反映出你思维的缜密性，比如这里至少包括以下几个测试用例：

• 输入中有负数、有0、有大于10的数、有相等的数，这时候的处理是全部重输还是不符合条件的重输，我这里选择的是全部重输。
• 输入全部为素数、全部为合数、部分素数部分合数，体现你没有误解题目意思是全素数。

 

这是我也可能是大多数人一股脑的想法，当然题目本身没有这么简单，肯定还有许多我没有考虑到的地方，这里只是提供一个反例。

还是先别骂我的代码或骂这些公司出的这些题目，肯定有他们自己的道理，也许等我们看到大牛针对这样的需求写出不到10行的代码且复杂度最低，也许我们就知道原来他们想要的是这样的代码。

欢迎大家提出自己的宝贵意见和更好更轻的代码或想法，共同探讨这些大公司到底想要考我们什么东西。

 

------------------------------------------------------------------

更新：感谢网友@mringg提供了一个更简洁的代码，根据需求，完全不必按部就班的像我那样，如下的判断更好：

for(int n = 1; n <= 100; n++) {
    flag = true;
    if(String.valueOf(n).indexOf(num1 + 48) != -1) {
        System.out.println("Fizz");
        continue;
    }
    if(n % num1 == 0) {
        System.out.print("Fizz");
        flag = false;
    }
    if(n % num2 == 0) {
        System.out.print("Buzz");
        flag = false;
    }
    if(n % num3 == 0) {
        System.out.print("Whizz");
        flag = false;
    }
    
    if(flag)
        System.out.print(n);
    System.out.println();
}