“火柴棍式”程序员面试题

“火柴棍式”程序员面试题

有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。

下面是一个C程序,其想要输出20个减号,不过,粗心的程序员把代码写错了,你需要把下面的代码修改正确,不过,你只能增加或是修改其中的一个字符,请你给出三种答案。

int n = 20;

for(int i = 0; i < n; i--){
    printf("-");
}

不要以为这题不是很难,我相信你并不那么容易能找到3种方法。我觉得,如果你能在10分钟内找出这三种方法,说明你真的很聪明,而且反应很快。当然,15分钟内也不赖。不过,你要是30分钟内找不到三种方法,当然,不说明你笨了,最多就是你的反应还不够快。嘿嘿。就当是玩玩吧。

下面是我的答案:

//第一种解法:在for循环中给n加一个负号
for(int i = 0; i < -n; i--)

//第二种解法:把 n 初始化成 -20
int n = -20;

//第三种解法:把for循环中的 i 初始化成40
for(int i = 40; i < n; i--)

不过,我要告诉你,以上这些答案都不对(我就知道你会偷看答案的),不过,顺着这些思路走很接近了。呵呵。

下面是正确答案——

//第一种解法:在for循环中给 i 加一个负号
for(int i = 0; -i < n; i--)

//第二种解法:在for循环中把 i-- 变成 n--
for(int i = 0; i < n; n--)

//第三种解法:把for循环中的 < 变成 +
for(int i = 0; i + n; i--)

其它相关的变种题如下:

  • 通过修改、增加一个字符,让其输出21个减号
  • 通过修改、增加一个字符,让其只输出1个减号
  • 通过修改、增加一个字符,让其不输出减号

(全文完)

(转载本站文章请注明作者和出处 酷 壳 – CoolShell ,请勿用于任何商业用途)

好烂啊有点差凑合看看还不错很精彩 (56 人打了分,平均分: 4.59 )
Loading...

“火柴棍式”程序员面试题》的相关评论

  1. 我想到的方法,对一下:
    //1====
    int n = 20;
    for(int i = 0; i < n; n– ) {printf("-");}
    //2====
    int n=20;
    for(int i = 0; -i < n; i– ) {printf("-");}
    //3====
    int n=20;
    for(int i = 0; i + n; i– ) {printf("-");}

  2. 一开始我想到了前2个,

    —solution 1—
    int n = 20;

    for(int i = 0; i < n; n–)
    {
    printf("-");
    }

    —solution 2—
    int n = 20;

    for(int i = 0; -i < n; i–)
    {
    printf("-");
    }

    第三个花的时间比较长,突然恍然大悟,i=-20的时候,i+n==0成立。原来如此,哈哈哈!
    —solution 3—
    int n = 20;
    for(int i = 0; i + n; i–)
    {
    printf("-");
    }

  3. 附加的3个问题的答案:
    通过修改、增加一个字符,让其输出21个减号
    这个想的比较久,后来想到了补码是取反再加1,所以可以有21次循环。哈哈。
    int n = 20;
    for(int i = 0; ~i < n; i–)
    printf("-");

    通过修改、增加一个字符,让其只输出1个减号
    这个比较容易,加个分号让for什么都不敢咯。
    for(int i = 0; i n 等等,前面楼主一开始给出的3种错误答案都是没有输出的啦。

  4. 想到了!
    i i ^ n
    i i + n
    i -i < n
    第三个方法不知道是否符合程序逻辑,以前取负都是用(-1)*i。

  5. 挺有意思,我说您怎么整了这么几个答案呢,原来是晃人的,不过俺可没偷看哦。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注