锁定老帖子 主题:腾讯BT的面试题
精华帖 (0) :: 良好帖 (7) :: 新手帖 (1) :: 隐藏帖 (4)
|
|
---|---|
作者 | 正文 |
发表时间:2009-12-01
初看起来第一题比较容易,但想想不是那么容易的。后来看了别人的留言才知道了这是根据苏格拉底的最大麦穗改变过来的,哲学思想很深奥。在一个上行的电梯里不看到最后是
不可能知道那个是最大的钻石的,但到了最顶层的你知道的时候可能你已经错过了。这就 好像人道暮年一切都看清楚了,可是生命已接近尽头。这时候我们唯一能做的就是设法为后人留下些什么,写写自传什么的。所以我觉得如果要获得最大的钻石必须有人做出牺牲,他第一个做电梯从一楼到十楼,当他到达第十楼的时候他已经知道最大的钻石在哪了 把位置写在电梯门上。如果他运气足够好恰好最大的救在十楼那么他也就名利双收,如果 不是太好也算名垂青史了。 |
|
返回顶楼 | |
发表时间:2009-12-01
Lxh 写道 iaimstar 写道 1 题实际上给的条件有问题
其实人给的条件越苛刻,他的想象力就发挥空间就越大 有什么问题啊,其实就是个概率题,我算了下 i=m到9 求和m*P(m-1,i-1)/10-i ,再除以P(m,10)就是前m个门不下,见到比前m个门中最大的还大就 立即下的策略下,能够得到最大的概率 不过到底m为几,这个值最大没算,肯定是1-8之间了 就是因为有你这样的想法这种题才这么泛滥 张口就答,看了答案就是知道你是什么类型的人 |
|
返回顶楼 | |
发表时间:2009-12-01
iaimstar 写道 Lxh 写道 iaimstar 写道 1 题实际上给的条件有问题
其实人给的条件越苛刻,他的想象力就发挥空间就越大 有什么问题啊,其实就是个概率题,我算了下 i=m到9 求和m*P(m-1,i-1)/10-i ,再除以P(m,10)就是前m个门不下,见到比前m个门中最大的还大就 立即下的策略下,能够得到最大的概率 不过到底m为几,这个值最大没算,肯定是1-8之间了 就是因为有你这样的想法这种题才这么泛滥 张口就答,看了答案就是知道你是什么类型的人 答案有错误吗?本来条件就给得很清楚,明明概率题 非要把它当成所谓的iq题我才觉得有问题 |
|
返回顶楼 | |
发表时间:2009-12-01
Lxh 写道 iaimstar 写道 Lxh 写道 iaimstar 写道 1 题实际上给的条件有问题
其实人给的条件越苛刻,他的想象力就发挥空间就越大 有什么问题啊,其实就是个概率题,我算了下 i=m到9 求和m*P(m-1,i-1)/10-i ,再除以P(m,10)就是前m个门不下,见到比前m个门中最大的还大就 立即下的策略下,能够得到最大的概率 不过到底m为几,这个值最大没算,肯定是1-8之间了 就是因为有你这样的想法这种题才这么泛滥 张口就答,看了答案就是知道你是什么类型的人 答案有错误吗?本来条件就给得很清楚,明明概率题 非要把它当成所谓的iq题我才觉得有问题 你理解的不错 |
|
返回顶楼 | |
发表时间:2009-12-01
bhj626 写道 Lxh 写道 iaimstar 写道 Lxh 写道 iaimstar 写道 1 题实际上给的条件有问题
其实人给的条件越苛刻,他的想象力就发挥空间就越大 有什么问题啊,其实就是个概率题,我算了下 i=m到9 求和m*P(m-1,i-1)/10-i ,再除以P(m,10)就是前m个门不下,见到比前m个门中最大的还大就 立即下的策略下,能够得到最大的概率 不过到底m为几,这个值最大没算,肯定是1-8之间了 就是因为有你这样的想法这种题才这么泛滥 张口就答,看了答案就是知道你是什么类型的人 答案有错误吗?本来条件就给得很清楚,明明概率题 非要把它当成所谓的iq题我才觉得有问题 你理解的不错 你理解的不错,我没说你错,结合我前面的回帖,我的意思是这样的题目,条件不足,每个人心中都有不同的答案 用来判断一个人有失公允,但是又是一个愿意打,一个愿意挨。 |
|
返回顶楼 | |
发表时间:2009-12-01
1. 题目一很简单。创建一个 temp的variable
把最大的存在那里就可以。也就是把最大的拿在手里。 |
|
返回顶楼 | |
发表时间:2009-12-01
最后修改:2010-11-26
....................................................
|
|
返回顶楼 | |
发表时间:2009-12-01
既然他能分辨大小,就每层楼取该楼的最大那颗.最后来对比,取出所有楼层最大的钻石.
我觉得这样答,也没有问题,毕竟该题没有太多的限制. 比如: 1.没有说钻石在你伸手都够不着的地方.(那我就认为是伸手就可以拿到钻石) 2.没有说,你不能每层都取钻石. (那我就没层都取一个最大的) 3.没有说,你不可以丢弃小的钻石.(那我就最后来汇总,丢弃所有小的.) |
|
返回顶楼 | |
发表时间:2009-12-01
第一道题是苏格拉底的题目改版!考的是最优决策和满意决策的问题,一般把10是分为334,前三个不管多大都不拿,从第四个开始,如果比前面的钻石大或与前面最大类型相似就拿,否则不拿,如果到第十楼还没选择好,就拿10楼的。
|
|
返回顶楼 | |
发表时间:2009-12-01
最后修改:2009-12-01
luffyke 写道 第一道题是苏格拉底的题目改版!考的是最优决策和满意决策的问题,一般把10是分为334,前三个不管多大都不拿,从第四个开始,如果比前面的钻石大或与前面最大类型相似就拿,否则不拿,如果到第十楼还没选择好,就拿10楼的。
即使是拿苏格拉底出来也不尽正确 这个故事竟然有两个版本 引用 苏格拉底的三个弟子曾向老师求教:怎样才能找到理想的伴侣?苏格拉底把他们带到一块麦田,要求他们沿着田埂直线前进,不许后退,而且仅给一次机会选摘一枝最大的麦穗。
第一个弟子走几步看见一枝又大又漂亮的麦穗,高兴地摘了下来。但是他继续前进时,发现前面有许多比他摘的那枝大,只得遗憾地走完了全程。第二个弟子吸取了教训,每当他要摘时,总是提醒自己,后面还有更好的。当他快到终点时才发现,机会全错过了,只好将就着摘了一个。第三个弟子吸取了前两位的教训,当他走到1/3时,即分出大、中、小三类,再走1/3 时验证是否正确,等到最后1/3时,他选择了属于大类中的一枝美丽的麦穗。虽说,这不一定是最大最美的那一枝,但他满意地走完了全程———因为他知道,自己已经尽可能争取到最好的结果了。注意那个结果最好的弟子的策略:1/3。为什么这是一个比较理想的比例呢? 这个是和概率有关的故事 引用 爱情观:
柏拉图有一天问老师苏格拉底是什么是爱情,苏格拉底叫他到麦田走一次,要不回头地走,在途中要摘一株最大最好的麦穗,但只可以摘一次。 柏拉图觉得很容易,充满信心地出去,谁知过了半天他仍没有回去。 最后,他垂头丧气地出现在老师跟前诉说空手而回的原因:“很难得看见一株不错的,却不知道是不是最好的,因为只可以摘一株,只好放弃,再往前走看看有没有更好的。到发现已经走到尽头时,才发觉手上一株麦穗也没有---” 这时,苏格拉底告诉他:“这就是爱情!” 婚姻观: 柏拉图有一天又问老师苏格拉底什么是婚姻,苏格拉底叫他到衫树林走一次,要不回头地走,在途中要取一棵最好、最适合用来当圣诞树的树材,但只可以取一次。 柏拉图有了上回的教训,充满信心地出去,半天之后,他一身疲惫地拖了一棵看起来直挺、翠绿,却有点稀疏的杉树。 苏格拉底问他:“这就是最好的树材吗?” 柏拉图回答老师:“因为只可以取一棵,好不容易看见一棵看似不错的,又发觉时间、体力已经快不够用了,也不管是不是最好的,所以就拿回来了。。。” 这时,苏格拉底告诉他:“那就是婚姻!” 这是哲学故事 试问,腾讯的面试题,对于hr和技术经理,心中的答案会是一样的么? 所以,这种题,出来就要做好选择,面对不同的面试官,心中的答案一定要不一样 |
|
返回顶楼 | |