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

酷壳 • 11年前扫码分享

我是创始人李岩：很抱歉！给自己产品做个广告，点击进来看看。

e&&s.heightt&&s.width=w&&t<=b+w}function S(){var e=document.createElement("audio");e.setAttribute("class",l);e.src=i;e.loop=false;e.addEventListener("canplay",function(){setTimeout(function(){x(k)},500);setTimeout(function(){N();p();for(var e=0;eIf you are reading this, it is because your browser does not support the audio element. We recommend that you get a new browser.

";document.body.appendChild(e);e.play()}function x(e){e.className+=" "+s+" "+o}function T(e){e.className+=" "+s+" "+u[Math.floor(Math.random()*u.length)]}function N(){var e=document.getElementsByClassName(s);var t=new RegExp("\\b"+s+"\\b");for(var n=0;nHigh一下!

酷壳 – CoolShell.cn

享受编程和技术所带来的快乐 – http://coolshell.cn

首页
推荐文章
本站插件
留言小本
关于酷壳
关于陈皓

首页 > C/C++语言, 趣味问题 > “火柴棍式”程序员面试题

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

2011年3月21日陈皓发表评论阅读评论 43,320 人阅读

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

下面是一个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.cn ，请勿用于任何商业用途）

——=== 访问酷壳404页面以支持公益事业 ===——

分类: C/C++语言, 趣味问题标签: C++, Puzzle, 面试

(35 人打了分，平均分： 4.83 )

Loading ...

2012年08月01日 -- 一个fork的面试题
2012年11月22日 -- 为什么不能用微信或米聊这类的软件
2011年02月28日 -- 打印质数的各种算法
2011年01月07日 -- 输出从1到1000的数
2011年04月02日 -- 又一个有趣的面试题
2010年06月23日 -- 面试题：布尔变量
2012年08月06日 -- C++的坑真的多吗？
2012年09月20日 -- C/C++语言中闭包的探究及比较

Zemanta

评论 (2693) Trackbacks (12) 发表评论 Trackback

tjhgit_it

2011年10月10日13:36 | #1

回复 | 引用

dddd
123

2011年10月11日07:39 | #2

回复 | 引用

n–
丹丹tu

2011年10月11日09:50 | #3

回复 | 引用

求解啊！
御剑逍遥

2011年10月11日15:57 | #4

回复 | 引用

找到三种方法了，-, +, n
733

2011年10月11日16:36 | #5

回复 | 引用

强;了
我的天涯

2011年10月11日16:57 | #6

回复 | 引用

是什么呢？
uohzoaix

2011年10月11日17:50 | #7

回复 | 引用

看看哦
Barbapapa

2011年10月11日19:15 | #8

回复 | 引用

-i–
jonny

2011年10月12日11:52 | #9

回复 | 引用

囧了，反应不够快……
onlookeryy

2011年10月12日13:34 | #10

回复 | 引用

求解～～～
sorfans

2011年10月12日13:41 | #11

回复 | 引用

不顶不行了，我笨
kaedelin

2011年10月12日16:31 | #12

回复 | 引用

求解～～～
Penna

2011年10月13日11:51 | #13

回复 | 引用

just to see the answer
dx2880

2011年10月13日13:05 | #14

回复 | 引用

看答案啊看答案
iw_deity

2011年10月13日15:00 | #15

回复 | 引用

想出两种来
linhui568

2011年10月29日10:25 | #16

回复 | 引用

想出一种就看答案了！
ytwei

2011年11月16日18:31 | #17

回复 | 引用

变种题是博主自己解题过程中产生的，我觉得不好。编程功底还需要再修炼啊。
lixinqi

2011年11月21日18:55 | #18

回复 | 引用

我一直觉得这么些trick不应该是程序员要追求的, 我们应该把更多的心思放在更好的设计上.
gostarter

2011年12月29日19:23 | #19

回复 | 引用

想出一个就看答案了，还是反应不够快啊！
WOLFKING

2011年12月30日15:02 | #20

回复 | 引用

7分钟想出前两种最后一种不太容易发现！
逍遥潘达

2012年1月17日11:15 | #21

回复 | 引用

没看答案情况下不到十分钟想出了1、3两种，第二种没有意识到，想到了一个错的，中招..!!
krime

2012年1月17日13:48 | #22

回复 | 引用

1.~ 2.& 3.
leemax

2012年1月18日10:10 | #23

回复 | 引用

一不小心就给都想出来了。。。
playmud

2012年3月28日14:11 | #24

回复 | 引用

第一个想法就是把20改成21，这。。。。
h007

2012年4月17日14:27 | #25

回复 | 引用

我也找到了，但是花了30 多分钟，反应果然比较慢。。。。
吃核桃不吐核桃皮

2012年4月18日14:36 | #26

回复 | 引用

第三种方法，条件不是必须要布尔型的嘛？难道别的也可以
John

2012年4月27日16:40 | #27

回复 | 引用

吃核桃不吐核桃皮 :
第三种方法，条件不是必须要布尔型的嘛？难道别的也可以

第三种一开始真没看明白，猜想可能 0为false，非0为true吧
Tidus

2012年4月27日17:52 | #28

回复 | 引用

本来看过这个了的，也没啥印象了，今天又想了一下，竟然乱打乱碰弄出一个新答案。
for(int i = 0; ~i < n; n–)
buddy

2012年5月10日06:01 | #29

回复 | 引用

+号的没想出来。
Archer

2012年6月13日11:16 | #30

回复 | 引用

想出来2、3，第一种先想的i<-n，真心觉得知道思路还是要仔细验证，失之毫厘谬以千里，要努力客服自己想当然的缺点。。唉~
hao

2012年7月18日15:50 | #31

回复 | 引用

哈哈，只想出第一种和第二种，真够考验智商的。
sam

2012年7月28日04:50 | #32

回复 | 引用

这个blog真的不错
bob

2012年8月21日12:44 | #33

回复 | 引用

个人认为第2种最靠谱，因为不管i是有符号数还是无符号数，都对
大湿

2012年10月5日18:58 | #34

回复 | 引用

只找到了三种
小九

2012年10月8日19:45 | #35

回复 | 引用

擦我i只找到了2种，第3种，没有想到，当i=-20时，i+n==0厉害~~
Silverbullettt

2012年10月23日21:14 | #36

回复 | 引用

把 i < n 改成 ~i < n,可以输出21个减号。
Martin Wood

2012年12月11日11:16 | #37

回复 | 引用

@吃核桃不吐核桃皮
在有些语言里面整型0 1 同效布尔型false true，不过有一些语言就不行。。所以像楼主说的，just joy
wsmsyc

2013年1月8日17:37 | #38

回复 | 引用

@lixinqi
支持。但是这种trick权当开阔思维。
lili

2013年1月8日18:07 | #39

回复 | 引用

ding
lili

2013年1月27日10:35 | #40

回复 | 引用

这道题目前有四种答案
王老虎

2013年4月22日14:13 | #41

回复 | 引用

我以为正确的试试才知道错了，为啥呢
angkorpeach

2013年6月19日16:10 | #42

回复 | 引用

我看到这个题目的第一反应是c语言的for的括号里不能定义int i = 0，根本就没注意到后面的i–……