当前位置： 查字典图书网> 编程> 编程之美> 与《编程之美》有关的面试小故事

与《编程之美》有关的面试小故事

何艳对编程之美的书评发表时间：2008-07-24 17:07:48

面经：
我今天去面试，一路过关斩将，到了一个gg面前，他也问了今年的流行语 – 看了编程之美？
答: 是。
问：从头到尾都看了？
答：是的，我还发现了几个小错误。
问：那我问你一个书上的问题，一模一样，你应该有信心作出来吧？
答：当然。
问：书带来了，好，请放在桌上。
我只好把书摆在桌面上，不知道他葫芦里卖的什么药。。。
这位gg弯腰在抽屉里摸索了一会儿，拿出一个丁零当啷响的东西，仔细地摆在桌面上。摆得和书的封面一模一样。
gg 面带微笑地说：那就把这个九连环解出来吧。

有用 16 无用 1

您对该书评有什么想说的？

对“与《编程之美》有关的面试小故事”的回应

包爽屌哥 2009-12-19 21:23:45

做过一个九连环问题，nine links，某次regional contest 的题目

小怪兽 2009-06-06 03:30:16

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%”。
但如果继续考虑，则容易变得过于复杂，弄不清自己应该扫描数字还是“未”或结束或输出。

博文视点 2009-04-21 16:19:07

再来一个小笑话：

那天我去MS面试，面试官先是问了问一般性问题，这对哥们儿来说是对答如流，正高兴呢，面试官突然发镖：看过我写的《编程之美》么？
我汗，上铺的兄弟买了本，几个寝室的轮流传，后来不知被谁黑了，那小子不得已又买了一本！
还好我蹭着看了一遍……
我老老实实回答：看了。
面试官露出个なるほど（原来如此）的表情，然后问：都看懂了么？
再汗，60多道微软面试题也就算了，毕竟绝大部分都有解析。可每道题还有扩展问题，是没有答案的啊！
答：嗯，差不多吧。
问：要自信一点嘛。
咬牙，拼了！“呃，俺都会了！”
面试官闻之大喜，表情相当于在说：很好，很强大嘛～～
然后面试官一弯腰拿出来一本编程之美，叫我做第一章的最后一题：
给“扫雷”增加一个功能键，可以看到剩余所有未标识的方块是否有地雷的概率。

我一阵晕眩，后悔自己应该多玩扫雷，少玩WOW……
我谄笑着说：“这一道题光有题目，没有答案。我当时看书把这些题目都跳过去了，我还以为是印刷厂少印了几张纸呢……”
面试官说：“哈哈，那我们现在就开始做吧！你写得好的话我就把你的代码加印上去！”
我黄果树瀑布汗……

小疯叔 2009-03-26 17:04:48

一个词：hollyshit

雲速进化 2009-02-11 18:38:53

所以你没解出来？

lisa 2009-01-20 10:01:42

再看一遍

lisa 2009-01-12 16:55:43

好玩。

MGhostSoft 2008-12-22 10:48:01

解九连环，会的话就非常简单。

何艳 2008-11-14 11:32:42

缘分哈

小李飞刀 2008-11-13 21:23:33

哈哈^^

liruqi 2008-11-12 22:02:33

现在才发现我还回过你的帖子...

[已注销] 2008-10-08 19:56:28

呵呵，看来还真是不容易

liruqi 2008-09-16 12:36:06

是用递归做的，我写过代码。。

[已注销] 2008-08-19 15:26:16

有趣，但是如果找到数学模型，应该也可以写一个计算机算法的，而且就我观察估计这个算法很可能是递归的啊。

与汉诺塔有些类似吧？

唐安渝 2008-07-24 18:58:47

呵呵
好玩

《编程之美》热门书评

编程之美

书名：编程之美
作者：程之美》小组 | 《
出版社：电子工业出版社
副标题：微软技术面试心得
出版年： 2008-3
页数： 327
定价： 40.00元
装帧：平装
ISBN： 9787121060748