Re: [問卦] 1000杯水中只有一杯加糖
※ 引述《noah5566 (noah5566)》之銘言:
: 如題
: 大家好
: 如果你今天到台積X面試
: 而面試官出了一道這樣的題目
: 「這兒有一千杯水 但只有一杯有加糖 請問你要如何找出來呢?」
: 該怎麼回答 才能獲得面試官的親癩呀?
大家的想法都好有創意喔
讓我這個腦袋僵化的來思考一下,讓我們找出這個問題可能希望的制式答案,
我覺得應該是你最少要喝幾杯水,可以找出那一杯糖水
假設你的舌頭很靈敏,即始再少的糖都可以喝得出來
所以就把水分成兩份,1份500杯,每個取一些出來,湊成一杯,把另外500杯取一些湊成另一杯。
如果這一杯水有糖,那就代表糖水在這500杯裡。
然後再把這500杯分成250杯跟250杯,如此重覆下去。
就是簡單的2分查找。
最差的情況下喝10杯水一定可以找出糖水。(二分查找1000的最大深度是10)
好啦,我承認這是非常解題性的思維。
就是那種解題網站會期待的答案。
又發了一篇廢文,謝謝觀賞。
--
王菲 成英姝 吳明益 張雨生 崔健 陳珊妮 南西‧威爾森(Nancy Wilson) 紅心合唱團
譚維維 希莉娜依 高圓圓 Deborah Harry 金髮美女合唱團(Blondie) 楊乃文 中森明菜
小紅莓(The Cranberries) 數學 ProjectEuler 解題網站 80年代西洋音樂 小泉今日子
In the fall we sleep all day
https://projecteuler.net/recent 歐拉編程競賽
https://projecteuler.net/problem=900 最新一題是個困難題
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 58.115.129.34 (臺灣)
※ PTT 網址
※ 編輯: utomaya (58.115.129.34 臺灣), 07/20/2024 00:55:51
※ 編輯: utomaya (58.115.129.34 臺灣), 07/20/2024 00:56:44
→
台南人:你他媽搞我?
推
沒錯 這是找假黃金變化題
爆
首Po如題 大家好 如果你今天到台積X面試 而面試官出了一道這樣的題目 「這兒有一千杯水 但只有一杯有加糖 請問你要如何找出來呢?」X
如果我是面試官一定不會問這, 我一定會先問學經歷, 然後, 請面試同仁找出, 1000檔台股中,2
先問有沒有限制時間阿 然後杯子尺寸,水多少,糖加多少 沒有的話水加了雜質會改變密度,用一塊錢 或是墨水, 用動態規劃,看看一次可以有多少一塊錢可以投去觀察他沉下去的速度。 墨水也是,有糖的水,擴散速度跟從水面下去的速度和普通水應該會不同。8
找出有加糖的一杯水,可以考慮以下幾種方法: 方法一:逐杯品嚐 這是最直接但也最耗時的方法。您可以逐杯品嚐每一杯水,直到找到加糖的那一杯。 方法二:化學檢測 使用化學試劑來檢測糖的存在。可以使用簡單的試劑來檢測糖,例如斐林試劑或本尼迪克1
報告面試官 重點不在哪一杯有糖 重點是我要怎麼讓你相信我找到的這杯有糖 我會隨便拿一杯,偷加一顆糖進去 跟你說這杯有糖3
用二進制為所有水編號,一千杯水<1024=2^10 第一杯: 0 0 0 0 0 0 0 0 0 1 第二杯: 0 0 0 0 0 0 0 0 1 0 . .1
首先 這1000杯水 跟杯的條件要一致 換句話說潔淨度一致 然後請面試官CALL廠務管水的 拿水質檢測計(測雜質即可 甜度就不是重點)的 每杯 都插一下 過程連洗都不用 只要有一杯數值較高的 就是這杯了 --
21
[問卦] 吃到飽拿哈根達斯當奶昔喝10杯讓老闆哭如題 想到夠本的方法 很多吃到飽都會提供一杯一杯的哈根達斯 一杯外面賣一百多 冰的吃很慢11
[情報] 全聯拿鐵16杯500其實我是有點沒搞懂,16杯500元,扣掉環保杯8元,平均也要23元多,為什麼全聯說一杯17元? 求解 ----- Sent from JPTT on my Google Pixel 4a (5G).11
[問題] 一天會喝幾杯『咖啡』阿?嗨嗨 各位女板姊姊妹妹們大家好阿! 是降的啦 我想問問說阿 大家一天會喝幾杯『咖啡』阿?11
Re: [情報] 紙本振興券購買 7-11咖啡8杯200開 : 之後->點行動隨 : 時取->紙本振興券專區->點咖啡按直接結帳->到櫃檯刷條碼,給五倍券就購買成功 : 可以到不同7-11 取貨也可以轉贈,但是期限到明年4月30號。 : 外加一個省錢的,7-11 的四季春夜間特價,晚上六點到早上七點前特價20元,我長期6
[問卦] 1分鐘喝完2杯大冰拿 是不是生病了前幾天買了2組 20xx$/62杯 的寄杯 大冰/熱拿 今天一口氣換了 2 杯大冰拿 , 剛剛回座位上 一咕一咕 一咕一咕 一咕一咕 一咕一咕 大概1分鐘 就把 2 杯都喝光了 =.= --2
Re: [閒聊] 一天會喝幾杯飲料?早餐喝手沖 今天喝瓜地馬拉 耶加雪菲 還是瑰夏 不然來點神秘口味 中午也來一杯手沖 或者UCC 最近嗓子疼會喝梨子湯 還有喝運動飲料補電解質- 你可以問客服看看 說你是因為抹茶拿鐵才買的 看能不能爭取到優退(按實際使用張數平均退款) : 如果以後改成只能換冰紅茶,冰開水,這樣也合理嗎? : (用錢買的禮券不可以限定使用期限,為什麼APP寄杯的就可以限定使用期限?)
爆
[爆卦] 星爺配音員石班瑜去世爆
[問卦] 黎巴嫩又炸了,這次是手機跟家電。爆
地震96
[地震] 地震爆
[爆卦] 真主黨的數千台對講機也爆炸了爆
[問卦] 沒人關心中國航母侵入東部海域?爆
[問卦] 吊車大王買8600萬的雲梯車 將來協助救災爆
[問卦] =.= 一個人吃火鍋恥度大概多少?!85
[問卦] 台北剛剛閃一下?81
[問卦] 以色列這樣搞不算恐怖份子嗎74
[問卦] 台南台39線機車騎士攔車砸車 台灣日常嗎爆
[爆卦] 于北辰瞞139萬不明收入,真的金流高手!72
[問卦] 以色列這樣搞還會有人挺嗎?90
[問卦] 沒人發現周杰倫一直在吃老本嗎?61
[問卦] 櫻桃小丸子神作是哪一集?爆
[爆卦] 著名紅衛兵宋彬彬去世55
[問卦] 嘉義中坑精北真的這麼硬嗎(新訓)47
[問卦] BBcall→對講機,下一個爆炸的東西是什麼?44
[問卦] 急..羽田早上4點入境能幹嘛????39
[問卦] 想戒糖 早餐吃啥?36
[問卦] 木村拓哉主演的日劇最難看是哪部?36
[問卦] 蛋黃酥不能微波的話要怎麼加熱24
[問卦] 為什麼日本要搞靖國神社啊35
[爆卦] 黎巴嫩爆炸時被錄到的 持續爆炸聲爆
[問卦] NCC 不處理鏡週刊和三立造謠 Day130
[問卦] 高考放榜後這種分數是不是沒救了?32
[問卦] 統神:小五再補英文 一定來得及!?28
[問卦] gogoro走錯哪一步??爆
Re: [新聞] 討論2758號決議藍白跑光! 沈伯洋:白營28
[爆卦] 地震