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

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

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

下面是一个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. 想了23分钟,好歹在半小时内想出来了。。。orz。。。

    1、
    int n = 20;

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

    2、
    int n = 20;

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

    3、
    int n = 20;

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

  2. 1.for(int i = 0; i < n; n–)
    2.for(int i = 0; -i < n; i–)
    3.for(int i = 0; i < n; i–) //不晓得

    //in11mins

  3. int n = 20;
    for(int i = 0; i + n; i–){
    printf(“-“);
    }

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

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

  4. 只想出2个答案: 有点小悲剧!
    第一种: for (int i=0; i<n; n–) {};

    因为只能增加一个字符或者修改某个字符,程序比较简单, 就几行代码而已,所以需要修改或增加字符的地方很可能是for 循环里的三个表达式,先假设int i=0 需要修改,就剩下后面的两个表达式了,在假设i<n,不修改,那么剩下需要修改的就只有 i– 了, 如果i– 的话,那么for 语句执行的循环条件i < n 恒成立的,会打印出无数个“ – ”,在看 i– , 因为有只能修改一个字符这一限制, 首先 — 是不能修改的, 接下来就只剩下i 需要修改了, 思路: 既然 i 不能减, 那么n 是可以减的, 用 n 代替i 试试, 程序通过。 OK!

    第二种:for(int i=0; -i<n; i–) {} :

    思路与第一种分析方法原理一样。

    第三种就不知道了。。。 哎!

回复 Anonymous 取消回复

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