“火柴棍式”程序员面试题
有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。
下面是一个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 ,请勿用于任何商业用途)
《 “火柴棍式”程序员面试题 》的相关评论
这道题目前有四种答案
我以为正确的试试才知道错了,为啥呢
我看到这个题目的第一反应是c语言的for的括号里不能定义int i = 0,根本就没注意到后面的i–……
不能把i–变成i++么?
看看
大约10分钟内只做出了两种方法,就是你答案里面的后两种。 不过你上面的第一种方法更应该先想到才对啊。。。
我看完答案就出来了,跟你的第二种解法一致
想出了三种方法,不过和你的完全一样、、、问了一个人,他很快也说出了一个错误答案、、为什么会自然而然的想错呢?、、
看题目以为可以改动两个字符(修改一个字符,增加一个字符,可以用两次),看了第一个答案才明白题意。于是立即悬崖勒马,继续思考,很快想出了剩下两种解法。好有趣,接下来无论如何苦思冥想也想不出其它解法了,
用了不到10分钟,全找出来了,第一个就是在判断式i的前面加上负号,第二个将小于号改为+号,第三个将i–改为n–
变种题的解答:
1. 输出21个减号
//在for循环中给 i 加一个取反(“~”)
for(int i = 0; ~i < n; i–)
2. 输出一个减号
//在for循环中把 int i 变成 uint i
for(uint i = 0; i < n; n–)
3. 不输出减号
//这个做法就太多了,数不胜数,只需破坏循环条件即可
//比如把 i的初始值改为20,30,40 … 或者n的初始值改为0
for(int i = 20; i …
for(int i = 0; i & n; i–)
//比如把for循环条件中的变量改成不成立的i<i或者n<n
for(int i = 0; i < i; i–)
//最后说一个无厘头的,把printf中的减号改为加号
for(int i = 0; i < n; i–){
printf("+");
}
还可以把输出注释掉
中间貌似吃掉了一句话。。。
//比如把for循环中的符号改成随便什么%,&,> …
for(int i = 0; i & n; i–)
第三种有点妙
的确,简直就是跳出思维框架了
变种题的:(2)通过修改、增加一个字符,让其只输出1个减号
在for(…)后面添加一个分号;,变成:
for(int i = 0; i < n; i–);
{
printf("-");
}
15min内想出来了。 第一次反应是^&|等符号… 还好记得C语言正整数为true
有意思
挺有意思的。
第三种答案秒啊。
改成i|n 怎么样 嘿嘿