传说微软的面试题（海盗分金币）

星期日, 十二月 30th, 2007 分类： 大杂烩 | 1,295 views 没有评论 »

只是一个经典的题，在世界经理人论坛里，今年年初我做了一个回答，耗时大概20分钟，自认为是正确答案！呵呵！年底了，贴出来纪念一下。 题目： 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：       （1）抽签确定各人的分配顺序号码（1，2，3，4，5）； 　　 （2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼； 　　 （3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海； 　　 （4）依此类推。 　　 这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？ 答案： ... 继续阅读..

很有意思的一道题，关于国籍，房子，饮料，香烟和宠物

星期六, 七月 21st, 2007 分类： 大杂烩 | 652 views 没有评论 »

题目是： 一 前提条件    1、在一條街上，有5座房子，喷了5种颜色。    2、每間房里住著不同國籍的人    3、每個人喝不同的饮料，抽不同品牌的香煙，养不同的宠物 二 问题    谁养鱼？ 三 提示    1、英國人住红色房子    2、瑞典人养狗    3、丹麥人喝茶    4、绿色房子在白色房子左面    5、绿色房子主人喝咖啡    6、抽PallMall香煙的人养鸟    7、黃色房子主人抽Dunhill香煙    8、住在中间房子的人喝牛奶    9、挪威人住第一间房    10、抽Blends香煙的人住在养貓的人隔壁    11、养马的人住抽Dunhill香煙的人隔壁    12、抽BlueMaster的人喝啤酒    13、德國人抽Prince香煙    14、挪威人住蓝色房子隔壁    15、抽Blends香煙的人有一個喝水的邻居 答案是德国人，我自己做出来的，耗时15分钟，凑活吧，不知道对不对，大家看看吧！ 挪威         丹麦         英国         德国         瑞典 黄色         蓝色         ... 继续阅读..