面经:
我今天去面试,一路过关斩将,到了一个gg面前,他也问了今年的流行语 – 看了编程之美?
答: 是。
问:从头到尾都看了?
答:是的,我还发现了几个小错误。
问:那我问你一个书上的问题,一模一样,你应该有信心作出来吧?
答:当然。
问:书带来了,好,请放在桌上。
我只好把书摆在桌面上,不知道他葫芦里卖的什么药。。。
这位gg弯腰在抽屉里摸索了一会儿,拿出一个丁零当啷响的东西,仔细地摆在桌面上。摆得和书的封面一模一样。
gg 面带微笑地说: 那就把这个九连环解出来吧。
2009-04-21 16:19:07 博文视点 再来一个小笑话: (扫雷的笑话)
刚刚在玩扫雷,30*16,99颗雷的。有很多都是要蒙的,一些是可以用逻辑推理推到指定的m格里有n颗雷的(但m仍大于n,通常m=2,n=1)。
比如局部形状为:(未=未挖开,空=已挖开且为空格)
(界) 空 空 1 1 1
(界) 1 1 3 未 2
(界) 未 未 未 未 3
(界) 1 1 3 未 2
(界) 空 空 1 1 1
则扫描到第0行第2列的数字1周围有“未”和红旗共1个,(数字)1==(“未”数)1+(红旗数)0,于是在第1行第3列的“未”上插上红旗。扫描完一遍后变成:
空 空 1 1 1
1 1 3 旗 2
未 未 未 旗 3
1 1 3 旗 2
空 空 1 1 1
接下来发现1行2列的3周围有2面旗和2个“未”,则2个“未”任意一个为地雷的概率为50%。而1行1列的1周围有上述两个“未”和另外一个“未”(2,0),则2行0列的“未”不可能是雷,翻开。
空 空 1 1 1
1 1 3 旗 2
1 未(50%雷) 未(50%雷) 旗 3
1 1 3 旗 2
空 空 1 1 1
则可以确定“未”(2,1)为地雷,插红旗,翻“未”(2,2),至此没有剩余的“未”,结束。
但如果没有第0列,则会停留在
(界) 空 1 1 1
(界) 1 3 旗 2
(界) 未(50) 未(50) 旗 3
(界) 1 3 旗 2
(界) 空 1 1 1
的状态。此时应输出两个“50%”。
但如果继续考虑,则容易变得过于复杂,弄不清自己应该扫描数字还是“未”或结束或输出。
再来一个小笑话:
那天我去MS面试,面试官先是问了问一般性问题,这对哥们儿来说是对答如流,正高兴呢,面试官突然发镖:看过我写的《编程之美》么?
我汗,上铺的兄弟买了本,几个寝室的轮流传,后来不知被谁黑了,那小子不得已又买了一本!
还好我蹭着看了一遍……
我老老实实回答:看了。
面试官露出个なるほど(原来如此)的表情,然后问:都看懂了么?
再汗,60多道微软面试题也就算了,毕竟绝大部分都有解析。可每道题还有扩展问题,是没有答案的啊!
答:嗯,差不多吧。
问:要自信一点嘛。
咬牙,拼了!“呃, 俺都会了!”
面试官闻之大喜,表情相当于在说:很好,很强大嘛~~
然后面试官一弯腰拿出来一本编程之美,叫我做第一章的最后一题:
给“扫雷”增加一个功能键,可以看到剩余所有未标识的方块是否有地雷的概率。
我一阵晕眩,后悔自己应该多玩扫雷,少玩WOW……
我谄笑着说:“这一道题光有题目,没有答案。我当时看书把这些题目都跳过去了,我还以为是印刷厂少印了几张纸呢……”
面试官说:“哈哈,那我们现在就开始做吧!你写得好的话我就把你的代码加印上去!”
我黄果树瀑布汗……