作者laymu (炎罗)
看板STU
标题[转录]Re: [讨论] 草地上的一颗皮球
时间Fri Jul 2 00:17:09 2010
※ [本文转录自 logic 看板 #1CBBzptA ]
作者: laymu (炎罗) 看板: logic
标题: Re: [讨论] 草地上的一颗皮球
时间: Fri Jul 2 00:16:47 2010
※ 引述《tommynypd ((我开始相信你了...))》之铭言:
: ※ 引述《tommynypd ((我开始相信你了...))》之铭言:
: : 这个题目是某家公司面试时问的
: : 题目是
: : 草地上掉了一颗球,请找出这个球。
: : 条件: 草地很大 ,草高於球,
: : 不论是方是圆,不能用工具,没听见球的落地声。
: : 请问你要怎麽找出这颗球...
: : 我不知道答案是什麽,我有回答过主管,但没跟我说答案。
: : 大家一起讨论吧~
: ---------------------------------------------------------------
: 我当初回答主管的答案是.....
: 假设我站在草地中央,我将草地规划成四个象限 ,
: 先从X轴 y轴 -X轴 -Y轴 走一遍 观察草地是否有被球压低(我自行假设是颗篮球)
: 然後从最有可能找到球的象限去找,找过的就标记,这样要找4次。
: 另外有其他面试的人回答的差不多 但他用九宫格
我会先向要我找球的人问清楚相关的情报,
像是「怎样的球」、「大概掉在哪」、「怎麽掉进去的(慢慢滚还是飞进去)」
才决定要用什麽方式解决。
如果可能的范围不大,球相对好找的话,
我可能会凭直觉一股脑的乱找,真的找不到的话才会用比较有条理地方式逐一搜索。
重点是一开始蒐集情报的工作,尽可能把问题简化。
--
三十年如一日,却一世孤寂。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.27.188.72
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.27.188.72
1F:→ jieing :写个小程式 从中心点 朝四面八方recursive的找 07/02 00:19
2F:推 freedavid :不要找 最符合效率 07/02 01:52
3F:推 leoleo8372 :每次KGB都在找球 我可是经验丰富 07/02 09:52
4F:→ laymu :说来听听啊 07/02 10:12
5F:推 jieing :说起玩球 谁玩得过公务员 07/02 14:42
6F:推 hiphop3535 :阿就..先问是哪个该死的家伙把球丢进去的!!! 07/02 16:03
7F:推 JASONROD :再买一颗 07/02 18:02
8F:推 man790810 :谁在意草地上的皮球......... 07/02 22:25
9F:推 jieing :公司面试主管在意 07/03 00:24
10F:→ forevertwo : 你有没有那两颗 07/03 01:49
11F:→ freedavid : 坚挺又饱满的 07/03 03:52
12F:→ laymu : O丸 07/03 11:08
13F:→ GHI456 :这是程式题吗?如果是趣味题 我认为只要带一群吃草的 07/08 19:38
14F:→ GHI456 :羊就可以了 07/08 19:38