作者adrianshum (Alien)
看板puzzle
标题Re: [新闻] 大企业面试题目古怪 考倒求职者！
时间Sat Jul 2 14:59:36 2011
以我有限的知识去试解... 如果有解错的希望大家指正
※ 引述《puzzlez (帕索)》之铭言：
: 「有五个人，五人的年龄都不同，一起走进一家酒吧内围着一张圆桌子坐下来，他们按年
: 龄大小依次序坐下来的可能性有多大？」
我猜原本的问题是坐下之後，他们的年龄是顺序排列吧？
（原文可以理解成 坐下的次序）
第一位 (A) 先坐下，坐他左边的 (B) 是和他岁数紧接的机会是 2/4，
然後 B 左边的 C 是紧接 B 岁数的机会是 1/3, 坐 C 左边的 D 紧接 C
岁数的机会是 1/2.
所以答案是 1/12?
: 这不是小孩子玩的急智题，而是美国大企业对应徵者进行面试时发问的题目。许多求职人
: 士面试时都十分紧张，尤其是在目前经济低迷、人浮於事、好的工作机会僧多粥少的时候
: ，更加要打起精神。
: 为了招聘到更有创意或更契合该企业精神的员工，愈来愈多业务遍全球的大企业例如
: facebook、Google或花旗集团等，对应徵者进行面试时都喜欢提出一些古灵精怪、或者与
: 工作无关的问题，考一考应徵者的机智。
: 以下是一些例子：
: 「二十五匹马，没有计时器，有五条赛道。你如何用最少的比赛场数，去找出跑得最快的
: 三匹马？」（facebook面试题目）
我想得出的也是 7 场的解：
先分五组 (A-E) 比赛，记录每场最快三只马。
A1 A2 A3
B1 B2 B3
C1 C2 C3
D1 D2 D3
E1 E2 E3
然後 A1 B1 C1 D1 E1 比赛一场，假设胜利顺序是 A1 B1 C1，
那麽有机会是最快三匹马的就只剩
A1 A2 A3
B1 B2
C1
然後就 A1 以外的 5 只比一场，最快的两只，加上 A1 就是
最快的3只马了。
（我还在想有没有方法可以不理会最快三只的顺序而可以减少场数的方法...)
: 「你爬楼梯，每次走一级或两级，那道楼梯有n那麽多级，你有甚麽与别不同的方法去爬
: ？」（Google）
原本问的应该是有多少种不同的方法去爬吧？
与别不同的方法大概我会答我去搭电梯... XDD
我试试列出头几个 n 的排列:
1: 1
2: 11, 2
3: 111, 21, 12
4: 1111, 211, 121, 112, 22
5: 11111, 2111, 1211, 1121, 1112, 221, 212, 122,
6: 111111, 21111, 12111, 11211, 11121, 11112, 2211, 2121, 2112, 1221,
1212, 1122, 222
1,2,3,5,8,13....
Fibonacci number?...
至於为什麽会变成这样我还没有想得通 XDDD，暂时我想的解释是，
爬 n 级楼梯的方法，即是 n-1 级的各种方法的最後多爬一级，或
是 n-2 级的方法最後多爬一个 两级. 所以 F(n) = F(n-1) + F(n-2)，
刚好是 Fibonacci number
: 「十名顾客中有七人说『不！』，你有何感想？」（Enterprise Rent-A-Car）
有何感想要视乎顾客回答的是什麽问题。
如果我问的是，你会选别家公司吗？
而有十名顾客中的七名答 不，那麽应该是很值得高兴的，
当然我们还是要知道另外三名的原因。
: =========
: 帕索感想：
: 1.又来了。
: 2.真的遇到这种面试，答不出来就掰吧！
: 反正人家要玩你，你就当做是一场游戏......。
这些问题还好吧...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 183.179.61.91
1F：→ puzzlez:你要想你是在舒适的家里想这些题目，又没有时间压力... 07/02 15:08
2F：→ puzzlez:答对答错也没什麽要紧的... 07/02 15:09
3F：推 stimim:我觉得要写程试的公司问前面两题还满合理的， 07/02 15:11
4F：→ stimim:前题是他要的答案不是钻漏洞的答案 07/02 15:11
5F：→ stimim:是 1 ~ 3 题，最後一题比较像是那来问业务的 07/02 15:12
6F：→ puzzlez:如果写程式的公司 何不直接考写程式？ 07/02 15:14
7F：推 walkwall:用 dynamic programming 去想, 会觉得费波那契很自然 07/02 15:14
8F：→ puzzlez:不过第一题真的满甜的就是了.... 07/02 15:14
9F：→ walkwall: 甜甜的 恢复体力也快 ... 07/02 15:15
10F：推 stimim:我之前碰到的情况是，他会先问答案是什麽？怎麽算的 07/02 15:33
11F：→ stimim:再要你用程式解一次 07/02 15:33
12F：推 aa124816:第二题就是这样想没错阿 所以如果题目改成1~3阶 就会变 07/02 15:34
13F：→ aa124816:成 F(x)=F(x-1)+F(x-2)+F(x-3) F(1)=1 F(2)=2 F(3)=4 07/02 15:35
14F：→ aa124816:甚至也可以列出很怪的 像是一次只能1、2、4、5阶 之类 07/02 15:36
15F：推 FOXSMALL:第一题的过程不完全对~~不过答案是对的 07/03 15:51
16F：→ adrianshum:我想问问第一题过程不完全对的原因是? 07/06 09:05
17F：→ moonhalo:跑第二次的马跟跑第三次的马一起跑 会不会不公平 07/08 22:13