NO.36 面试时我爱出的几个智力题 0.开篇 4人过桥问题的面试流程

 

4人过桥故事原型（取自传说中的微软面试题）：

    有四个女生甲、乙、丙、丁看电影很晚才回来，回宿命的路上要先过一座桥，4人的过桥时间分别为1、2、5、10分钟。这座桥只请允许两个人同时过桥，并且女生们很怕黑，必须有一人拿着手电筒才敢过桥，而她们只有一把手电筒。问：4人全部过桥的最短时间。

 

	Action	Target
1.	给面试者一张纸（不太大，半张A4即可）和一支有橡皮的铅笔	供面试者记录、计算用，考查点见下
2.	向面试者缓速讲述故事，允许其在纸上做记录	考查面试者的摘要能力，板述能力   所谓板述，是借用学校时代的一个词：你肯定记得一节课下来，有些老师黑板即清晰又有条理，又能突出重点，粉笔字又很漂亮吧：）   能力较好者可以做到记录简短，信息量却很大；有的人记录有层次，纸张空间利用好（有的面试者记录是从纸中央部分开始的，记到后来看着就痛苦）； 至于橡皮（这个本来是我无意为之的）：在后边的计算环节，有些面试者纸已经不够用了，开始用橡皮，然后…扫下来的灰，有的人用手扫向自己或者对折归拢后倒在旁边的废纸桶（赞一个先），还有的人是用嘴吹的……还好，我坐的离桌子比较远……
3.	请面试者复述故事	考查面试者的复述能力，并且通过复述让面试者进一步掌握题目内容。 复述能力是如此重要, 它表现了一个人快速理解对方说的话，并通过自己的言语表达出来，所以复述能力=理解能力+表达能力。
4.	请面试者抽象出他所认为的解题要点	考查面试者的概括能力 上面目的的延伸，考生通过上面的听+说，已经对题面有了初步认知，进而要为下一步解题抽象出要点。 对于解题记得曾经有个小学生如此形象的比喻：解题是一个搭桥的过程，我要从题目中找齐桥墩，然后自己把木板搭上去。桥墩就是要素，木板就是公式。 显然，如果你不能找找齐桥墩的话，搭桥是无从谈起的。
5.	请面试者说出他的初步解题思路	考查面试者的逻辑能力 一般的面试者会想让过桥时间最短的甲一直陪同；但也有人迅速回答出：让时间最短者和时间最长者搭配是一种资源浪费……（嗯，惊艳一下）
6.	请面试者计算并引导面试者得出正确答案（5分钟为宜）	继续通过面试者在纸上的写写画画，考查他的解决问题能力 我个人觉得解题时爱画图的人解决问题的能力相对较高些   引导环节可选做，视情况而定吧：有的人面试时，你越给他提示，他越紧张，最后完全傻掉了……不太能正确反映他的能力（不过你这么紧张，看来面试得比较少）
7.	请面试者回答他能想到几种算法实现	考查一下程序员的算法思想，不做多述了