[心得] Cadence面試

[catqq (what the)]

今天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:第一題是兩次嗎@@?
推 hotkey:第一題很多面試都會問 就是三分法
推 catqq:第一題答案2次沒錯
推 hotkey:第二題是不是一袋一個二袋兩個...只要秤一次?
→ hotkey:第三題我猜是1桶1紅 其他199個都放2桶 機率~75%?
推 catqq:喔喔喔 hotkey都被你答出來了啦 厲害啊
→ hotkey:可是第四題不會 >"< 不懂linear selection意思
推 stocks:第一題怎麼解？還是想不出來...也有被問過^^||
→ hotkey:給樓上 第一次分法 3, 3, 1 若33等重則沒秤的是異常
→ hotkey:若33不等重則挑出較重一組分1, 1, 1 挑兩組出來秤即可
推 liangjr:第一題有加強版: 只知一顆不同重 可能比較重也可能比較輕
→ liangjr:秤三次就可以知道哪顆不同重 以及是比較重還是比較輕
推 vf3:我記得國中就有聽過秤重的題目了 12個球不知輕重秤三次
推 purifywang:Cadence薪水給的不錯 我老公之前去面試 開到160萬/年以
→ purifywang:上
推 bluetraveler:C 不是三大裡面最省的嗎?
→ purifywang:會說很不錯是上下班時間很正常 不用賣肝~
推 giantwinter:第一題兩次
推 wudong:3,3,1不是只有七個嗎?@@  可是題目說有8個耶....
→ hotkey:@@ 打錯..3,3,2也一樣是兩次啊..好像用不到那麼複雜的測法
推 KAEDA:第一題  最少"一次"