今天去面試IC設計軟體工程師被打爆的題目 - 工程師

Todd Johnson avatar
By Todd Johnson
at 2013-11-16T16:37

Table of Contents

第一題
我會找大數運算或矩陣運算的library來用
要自己造輪子也可以
可能要花點時間而且要給我google重新學習一下


第二題
高中程度的數學題目可惜我退化了
也是要讓我用google複習一下我才會算
不過前面有人解答一看就懂了
就是把所有沒中的買過一次再加一就保證中獎了


第三題
我用猜的
機率就是總籌碼的比值
100/1000100 : 1000000/1000100
但是我不會證明
假設我簡化題目甲乙雙方的籌碼如下

甲:乙 = 1:1
很明顯機率就是1/2 : 1/2

甲:乙 = 1:2
畫出狀態圖
起始狀態1:2
結束狀態0:3或3:0
每經過一次state change機率為1/2^n
然後畫出樹狀圖觀察
結果是無窮等比級數 和 = 首項/(1-公比)
乙獲勝的機率是(1/2)/(1-(1/4)) = 2/3
甲獲勝的機率是(1/4)/(1-(1/4)) = 1/3

甲:乙 = 2:5
依上述方法類推得到 2/7 : 5/7

因此我合理猜測 100:1000000 的機率是
100/1000100 : 1000000/1000100


第四題我不會
我只會sqrt(3.14159265358979323846)
要我重新造輪子我需要google學習一下平方根的逼近法

※ 引述《wildcupid (小漁歌)》之銘言:
: 小弟不才
: 今天去面試一家做IC設計的軟體工程師職缺
: 去之前就知道會被打爆了(實力極弱)
: 完全是想體驗一下被電翻的面試
: 以上是題外話
: 今天面試的時候主管考了幾個問題
: 如同第一句
: 小弟實在很不才
: 每一題都倒
: 倒到小弟很想直接拉開會議室的門大步的走出去說我走錯地方了
: 不過既然活著回來
: 有著重度求知慾及分享慾的我
: 便來跟各位前輩請教並分享
: 還有印象的題目如下:
: (1) 請概述下列的三種程式要求,分別會遇上什麼樣的問題,又該如何解決?
: a. 輸出 99 階乘的結果
: b. 輸出 9999*9999 的乘法表
: c.任意兩個 dimension size = 999999*999999 的二維矩陣,輸出相乘的結果
: (2)大樂透的規則是 49 個號碼當中,取 6 個號碼開獎;只要彩券有 3 個以上的號碼與
: 開獎結果相同,就是中獎。依此規則請問:
: a. 最少需買幾張才可以保證中一張?
: b. 概述如何以程式驗證 a.的答案。
: (3)甲有100元,乙有1000000元,兩人丟硬幣正面甲贏乙1塊錢,反之乙贏甲1塊錢,直至
: 一方破產方稱「一局」。
: a.試問甲和乙獲勝的機率是多少?
: b.概述程式如何實作
: c.起始條件和終止條件
: (4)給你20分鐘求出圓周率開根號小數點後10位數,唯一的演算法是用逼近法,起始條件1
: 平方<π<2平方,計算過程中只能出現3次錯誤。
: 以上都是主管直接在我面前考我,除了第四題只要有專心與毅力就可以算出來之外
: 其他看似簡單的三題,小弟就是當場不知所以然
: 主管還說"你讀11X耶,嗨,我是你學長,只是系所不同"
: 希望各位前輩或高手有興趣可以來解個題目殺個時間
: 雖然面試已經結束了
: 但是小弟還是滿想知道答案的^^

--

All Comments

Anthony avatar
By Anthony
at 2013-11-21T11:01
99階 就爆掉問題啊 用字串乘法啊
比較好奇9999x9999會有什麼問題
Ina avatar
By Ina
at 2013-11-21T19:35
公司考這個真的很奇怪
Kumar avatar
By Kumar
at 2013-11-25T04:16
還有這篇 重點是Google==
Tom avatar
By Tom
at 2013-11-27T09:34
其實第一題應該是要你實作出來 應該不能用lib
James avatar
By James
at 2013-11-30T04:53
不然考quick sort 每個都給我call c++ qsort 還考做啥
Lydia avatar
By Lydia
at 2013-12-02T07:07
...我知道有些學校關於資料結構實習都用現成API完成
課堂...講原理,沒有叫學生自己造輪子

私立大學能找到什麼工作?

Tracy avatar
By Tracy
at 2013-11-16T12:32
http://www.iservice.org.tw/writer_content.php?id=11 廣達電腦 副總經理 方天戟 【學歷】 逢甲大學電子計算機科學系 (資工系) 台灣大學 EMBA (當到副總才去念的) ...

offer選擇

Rosalind avatar
By Rosalind
at 2013-11-16T12:06
小弟113相關科系碩畢,最近剛退伍 找了一個月左右,最近得到兩份offer 想要請問板上各位有何高見atat? 公司 力晶 世界先進 地點 ...

台塑 外派 美國

Mia avatar
By Mia
at 2013-11-16T10:31
※ 引述《aids2 (嗷嘯天下。颻翎)》之銘言: : ※ 引述《thekiterunne (thekiterunner)》之銘言: : : 近期有收到面試通知 : : 請問全程需英文面試嗎? : : 筆試科�� ...

私立大學能找到什麼工作?

Charlie avatar
By Charlie
at 2013-11-16T10:24
我朋友 明新科大 現在在外商當RD 進去外商才發現裡面還是有不少私大私科的人 當然還是海歸派四大碩占大多數 年輕的時候會規劃肯努力的人本來就� ...

私立大學能找到什麼工作?

Daph Bay avatar
By Daph Bay
at 2013-11-16T09:54
台大光電所碩士做雜工 . http://www.youtube.com/watch?v=t2xBTVLkdVg 學歷早已不是萬靈丹 拚國考比較實在點 不然就是要有一技之長畢業才不會失業 念個技職體系 ...