作者wisdom (100W大灯才是王道)
看板Inference
标题Re: [问题] 2011全美科技公司古怪面试问题大全
时间Fri Dec 30 20:10:00 2011
※ 引述《remvsd (~~~)》之铭言：
: 标题: [问题] 2011全美科技公司古怪面试问题大全
: 时间: Thu Dec 29 19:55:06 2011
:
: 今天在新闻上看到的,这些应该没有标准答案,所以是要用推理出来的
:
: 不晓得大家对这几个问题的答案是???请顺便说说你的理由???
:
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
:
: 4.给你20个在特定高度可以打破的灯泡，和一座有100层楼的建筑，你要如何判断灯泡足以
:
: 摔破的高度？─高通(Qualcomm)，工程师职缺
:
这题我倾向使用二分法
虽然会浪费比较多的灯泡,但是因为是面试题目
所以如何解释才是重点,答案本身没有绝对的对或错
我的解释方法会是,二分法比较快速
节省灯泡但浪费很多时间
不如节省时间,时间就是金钱
:
: 5.你人在一艘位於装满水水槽中的小船上，船上有一个锚，你把锚丢到水槽中，链子够长
:
: 足以让整条锚沉到水底，请问槽的水位是上升或下降？─Tesla Motors，机械工程师职缺
:
这一题的题意我看很久才看懂
其实就是国中理化的浮力问题
一个碗放在水槽里,碗里有颗铁球
把铁球从碗里拿出丢进水槽,水槽的水位会上升还下降?
题目的题意一开始看会以为是船上有水槽
改一下变成有一个超大水槽,水槽里有艘小船
这样题意会比较清楚一点
答案是下降
同样是面试题目
提供一题给大家参考一下
一罐饮料十块钱, 集两个饮料空罐可以再换一罐饮料
请问100块最多可以喝几罐饮料?
因为是面试题目 , 所以借钱或是路上捡回收这种答案就别提了
想想要是你是面试官 , 听到这样的答案会怎麽想......
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 175.180.76.6
※ 编辑: wisdom 来自: 175.180.76.6 (12/30 20:13)
1F：推 closetou:19罐? 12/30 20:42
2F：推 flydragon198:我也算19罐~~10+5+2+1 +1 12/30 21:24
我的答案是20罐
最後那罐喝完，手上有一个空罐(此时喝了19罐)
到商店跟老板再拿一罐，现场立刻把饮料喝完(第20罐)
然後用带去的空罐跟现场喝完那个空罐给老板 (先享受後付款 XD)
3F：推 kakakukula:买来去卖给别人 12/30 21:59
4F：推 pphhxx:请问为何二分法会比较快速和浪费灯泡?? 12/31 00:20
快速跟浪费灯泡是相对从一楼开始一楼一楼丢的方法
从一楼开始丢，不会破的话就把灯泡捡回来
往上爬一层再丢，一直到灯泡破掉为止就可以只损失一颗灯泡得到答案
当然手上有20颗灯泡，可以一楼丢了就爬到二楼再丢，连上20层再一次捡灯泡
假设灯泡会破的高度是随机分布的，也就是平均在50楼会摔破
那表示用这个方法平均要试验50次+来回捡灯泡2次
二分法则是直接到50楼丢，破-->到25楼丢-->依此类推
没破-->到75楼丢-->依此类推
不需要来回一楼捡灯泡，需要丢灯泡的平均次数也低很多。所以比较快速
至於会损失较多灯泡应该不必解释了吧~运气最好的状况也会损失一颗
※ 编辑: wisdom 来自: 175.180.76.6 (12/31 00:56)
5F：推 pphhxx:忘了灯泡不会破可捡回来XD 感谢开示 12/31 01:29
6F：→ stimim:这题好像和本版的 掷杯问题 很类似 12/31 01:35
7F：推 teves:老板不会让你这样干的XD 01/01 03:49
8F：推 etyiting:灯泡不会破捡回来再试跟用全新的试测出来应该不一样吧 01/20 14:17
9F：推 jonathan7988:推老板不会让你这样先享受後付款 促销是为了销售 01/31 14:16
10F：→ jonathan7988:你这样先欠着再换还得了 01/31 14:16
11F：→ jonathan7988:照这样边欠钱边换答案绝对不只20 01/31 14:17
12F：推 Mario3:我觉得这也有道理.如果老板的空罐可以向公司退费就没差 02/16 12:31
13F：→ Mario3:灯泡一层一层丢似乎合理.但灯泡摔了没破同高度再摔一次就破 02/16 12:33
14F：→ Mario3:也是有这种可能 02/16 12:34
15F：推 chaung1892:二分法7次内就结束了 你手上有需要量的两倍的灯泡 02/23 17:34
16F：→ chaung1892:应该不需要考虑浪费问题了 02/23 17:35
17F：推 chaung1892:另外这题是考工程师的 资源非常充足的情况下 02/23 17:37
18F：→ chaung1892:方法的时间复杂度当然越小越好 02/23 17:38
19F：推 chaung1892:今天题目改成1万层的话 20科还是错错有余 XD 02/23 17:40
20F：推 EricTao:另外要考虑摔两次跟摔一次不一样 不会破不代表完好XD 03/02 16:19
21F：推 licpotis:既然是二十个灯泡，100层楼，用十分逼进法，刚好用完又准 03/07 15:44
22F：推 tsioge:罐子的游戏原是贴纸换糖果 05/27 00:23
23F：推 adenkk:觉得题目是要问!!丢下去看不到有没有破!丢完之後下去看结果 07/06 15:27
24F：→ adenkk:根据破几个推出高度 07/06 15:28
25F：推 shmilorm:第一题既然要先预支空罐前面干嘛这麽麻烦 一次买10罐预 11/17 10:21
26F：→ shmilorm:10罐...不就好了@@....算半天.. 11/17 10:21
27F：嘘 minsheng:借钱或是路上捡回收这种答案就别提了 12/22 13:17
28F：→ minsheng:向老板先借一罐和你说的这句话有啥不同 12/22 13:18