最艰难的采访IT公司ThoughtWorks代码挑战——FizzBuzzWhizz游戏

最艰难的采访IT公司ThoughtWorks代码挑战——FizzBuzzWhizz游戏

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

最近的互联网招聘平台拉勾网在五月推出了“最艰难的采访IT公司”码挑战活动,评选出了5个最难面试的IT公司,即:ThoughtWorks、Google、Unisys、Rackspace、Cypress Semiconductor。

每一个公司联合拉勾网推出代码挑战,针对每一个挑战都能够提交我们自己的代码。假设通过代码測试。就会在后面几天收到相关公司的笔试、面试邀请,这些都不多说了,感兴趣的能够去官网看看。这些题目简约而不简单,也就是看上去十分的简单。可是做到尽善尽美难能可贵,这就是为什么面试难的原因。给你的题目很easy,你自以为写的很正确但终于还是被刷,似乎莫名其妙。事实上你的代码漏洞百出。

 

比方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);
        }
    }
}

 

当然不是一个.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();
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117475.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • linux上安装使用mysql(linux登录mysql数据库)

    首先明确大体步骤为3步1.下载数据库的压缩包或二进制包,可以在linux用wget或yum下载,也可以外网下载再传到linux2.配置数据库的环境和路径3.登陆数据库修改一.我这里是用wgethttps://dev.mysql.com/get/Downloads/MySQL-5.7/mysql-5.7.22-linux-glibc2.12-x86_64.tar.gz下…

  • centos7.4安装docker_centos docker安装部署

    centos7.4安装docker_centos docker安装部署前言当我们在一台电脑上搭建了python3.6的环境,下次换台电脑,又得重新搭建一次,设置环境变量等操作。好不容易安装好,一会提示pip不是内部或外部命令,一会又提示pip:commandno

  • vue解决跨域_java跨域解决方案

    vue解决跨域_java跨域解决方案现阶段跨域方式有很多种,但是基本思想只有两种:绕过同源策略:历史遗留的产物,虽然思想很好,但是局限性太大(仅支持、因为数据是在中,所以携带数据小)。:通过反向代理绕过去,这是很完美的解决方案,加上会给服务器增加一点压力,不过这点压力问题并不大[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ddoEgRFd-1656482203293)(https://juejin.cn/)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4M4avsX0-1

  • RSA加密算法Python实现

    RSA加密算法Python实现RSA加密算法Python实现RSA加密算法是目前使用最广泛的加密方式,具体流程见RSA加密算法之前想过用C语言实现,但是由于C语言对整型的位宽有要求,RSA加密算法中需要使用的数字大小远远超出C语言中longlongint的最大值,最近学习了Python之后,发现Python没有这一要求,可以较容易的实现。以下模拟中只能输入数字,因为实际过程中所有文字信息都被转化成Unicode数字码传输,代码中没有做转化这一步,只模拟算法。fromrandomimportrandintfromd

  • pandas 处理缺失值[dropna、drop、fillna][通俗易懂]

    pandas 处理缺失值[dropna、drop、fillna][通俗易懂]面对缺失值三种处理方法:option1:去掉含有缺失值的样本(行)option2:将含有缺失值的列(特征向量)去掉option3:将缺失值用某些值填充(0,平均值,中值等)对于dropna和fillna,dataframe和series都有,在这主要讲datafame的对于option1:使用DataFrame.dropna(axis=0,how=’any’,thres…

  • 网页音乐播放器总结[通俗易懂]

    网页音乐播放器总结[通俗易懂]总结一下Vue实战的网页音乐播放器首先是设计出主体的整个框架分为四个部分最左边的歌曲列表,中间的唱片,最右边的热门评论显示以及下方的播放条然后开始准备进行功能的实现首先是需要导入Vue的依赖以及axios的js网络依赖库<!–开发环境版本,包含了有帮助的命令行警告–><scriptsrc=”https://cdn.jsdelivr.net/npm/vue/dist/vue.js”></script><!–官网提供的axio

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号