“火柴棍式”程序员面试题
有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。
下面是一个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 ,请勿用于任何商业用途)
《“火柴棍式”程序员面试题》的相关评论
cccccccccccccc
shit
看答案
我也是来看答案的~~
看看答案
看答案
学习一下,看看正确的。
1
dddd
n–
求解啊!
找到三种方法了,-, +, n
强;了
是什么呢?
看看哦
-i–
囧了,反应不够快……
求解~~~
不顶不行了,我笨
求解~~~
just to see the answer
看答案啊看答案
想出两种来
想出一种就看答案了!
变种题是博主自己解题过程中产生的,我觉得不好。编程功底还需要再修炼啊。
我一直觉得这么些trick不应该是程序员要追求的, 我们应该把更多的心思放在更好的设计上.
想出一个就看答案了,还是反应不够快啊!
7分钟想出前两种 最后一种不太容易发现!
没看答案情况下不到十分钟想出了1、3两种,第二种没有意识到,想到了一个错的,中招..!!
1.~ 2.& 3.
一不小心就给都想出来了。。。
第一个想法就是把20改成21,这。。。。
我也找到了,但是花了30 多分钟,反应果然比较慢。。。。
第三种方法,条件不是必须要布尔型的嘛?难道别的也可以
第三种一开始真没看明白,猜想可能 0为false,非0为true吧
本来看过这个了的,也没啥印象了,今天又想了一下,竟然乱打乱碰弄出一个新答案。
for(int i = 0; ~i < n; n–)
+号的 没想出来。
想出来2、3,第一种先想的i<-n,真心觉得知道思路还是要仔细验证,失之毫厘谬以千里,要努力客服自己想当然的缺点。。唉~
哈哈,只想出第一种和第二种,真够考验智商的。
这个blog真的不错
个人认为第2种最靠谱,因为不管i是有符号数还是无符号数,都对
只找到了三种
擦 我i只找到了2种,第3种,没有想到,当i=-20时,i+n==0厉害~~
把 i < n 改成 ~i < n,可以输出21个减号。
@吃核桃不吐核桃皮
在有些语言里面 整型0 1 同效 布尔型false true,不过有一些语言就不行。。所以像楼主说的,just joy
@lixinqi
支持。但是这种trick权当开阔思维。
ding