為什麼這篇cadence面試鄉民發文收入到精華區：因為在cadence面試這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者catqq (what the)看板Tech_Job標題[心得] Cadence面試時間Tue ...
今天Cadence的第三次面試
印度人講的英文完全聽不懂@@"
大陸同胞問了我三個有趣的腦筋急轉彎
還有一個algorithm的問題
1.你手上有八個球七個一樣重另外一個比其他七個重一點
有兩個秤子請問最少秤幾次可以找出比較重的那個?
這一題我一開始只能想到最簡單的三次方法..後來他給了提示才想出來
2.有10個袋子裡面都裝有硬幣其中有九個袋子裡面的硬幣是1g
一個袋子裡面的硬幣是1.1g, 有一個秤子請問最少秤幾次可以找出
含有1.1g硬幣的袋子? p.s 硬幣的數量想拿多少就拿多少?
這一題當兵的時候帶金田一少年事件簿的漫畫裡面看過-_-
馬上就答出來了
3.有兩個桶子,100個紅球,100個藍球,將這200個球放入兩個桶子中,每個球都要放
然後有一個人從這兩個桶子任選一個再拿出一個球,要如何把200個球放入桶子裡面
可以使得這個人拿出紅球的機率最高?
這一題我也很快就答出來了
4. 給一個奇數個整數數列,如何在O(n)的時間內找出中位數?
這一題答不出來 正解:linear selection
C++問了一題Function Pointer的問題
(這題似乎大家也喜歡問 我同學之前面試也被問到)
我：他是一個Function的Address
問：可以舉一個程式範例使用Function Pointer嗎?
我：i've seen in my text book, i know where to look it up in my text book.@@
Sorting也是很多人愛問的.. 各種sorting的complexity都要複習一下
還問了建一個heap要多少時間?和perl的語法
這已經是年代久遠學的都答的2266
唉呀呀去面試真的要念一些書啊
不過好懶得念喔
想說反正要用到的時候知道去哪裡查就好了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.210.184
推 shring:第一題是兩次嗎@@? 09/11 11:33
推 hotkey:第一題很多面試都會問 就是三分法 09/11 11:35
推 catqq:第一題答案2次沒錯 09/11 11:37
推 hotkey:第二題是不是一袋一個二袋兩個...只要秤一次? 09/11 11:38
→ hotkey:第三題我猜是1桶1紅 其他199個都放2桶 機率~75%? 09/11 11:39
推 catqq:喔喔喔 hotkey都被你答出來了啦 厲害啊 09/11 11:42
→ hotkey:可是第四題不會 >"< 不懂linear selection意思 09/11 11:44
推 stocks:第一題怎麼解？還是想不出來...也有被問過^^|| 09/11 11:49
→ hotkey:給樓上 第一次分法 3, 3, 1 若33等重則沒秤的是異常 09/11 11:53
→ hotkey:若33不等重則挑出較重一組分1, 1, 1 挑兩組出來秤即可 09/11 11:54
推 liangjr:第一題有加強版: 只知一顆不同重 可能比較重也可能比較輕 09/11 11:56
→ liangjr:秤三次就可以知道哪顆不同重 以及是比較重還是比較輕 09/11 11:57
推 vf3:我記得國中就有聽過秤重的題目了 12個球不知輕重秤三次 09/11 13:01
推 purifywang:Cadence薪水給的不錯 我老公之前去面試 開到160萬/年以 09/11 14:22
→ purifywang:上 09/11 14:23
推 bluetraveler:C 不是三大裡面最省的嗎? 09/11 14:28
→ purifywang:會說很不錯是上下班時間很正常 不用賣肝~ 09/11 14:31
推 giantwinter:第一題兩次 09/11 15:58
推 wudong:3,3,1不是只有七個嗎?@@ 可是題目說有8個耶.... 09/11 18:08
→ hotkey:@@ 打錯..3,3,2也一樣是兩次啊..好像用不到那麼複雜的測法 09/11 18:55
推 KAEDA:第一題 最少"一次" 09/11 19:05