看板 STU 關於我們 聯絡資訊
※ [本文轉錄自 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
jieing :寫個小程式 從中心點 朝四面八方recursive的找 07/02 00:19
freedavid :不要找 最符合效率 07/02 01:52
leoleo8372 :每次KGB都在找球 我可是經驗豐富 07/02 09:52
laymu :說來聽聽啊 07/02 10:12
jieing :說起玩球 誰玩得過公務員 07/02 14:42
hiphop3535 :阿就..先問是哪個該死的傢伙把球丟進去的!!! 07/02 16:03
JASONROD :再買一顆 07/02 18:02
man790810 :誰在意草地上的皮球......... 07/02 22:25
jieing :公司面試主管在意 07/03 00:24
forevertwo : 你有沒有那兩顆 07/03 01:49
freedavid : 堅挺又飽滿的 07/03 03:52
laymu : O丸 07/03 11:08
GHI456 :這是程式題嗎?如果是趣味題 我認為只要帶一群吃草的 07/08 19:38
GHI456 :羊就可以了 07/08 19:38