[請益] 今天去面試IC設計軟體工程師被打爆的題目

看板Tech_Job作者 (小漁歌)時間12年前 (2013/11/15 23:57), 編輯推噓14(16222)
留言40則, 29人參與, 最新討論串1/18 (看更多)
小弟不才 今天去面試一家做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耶,嗨,我是你學長,只是系所不同" 希望各位前輩或高手有興趣可以來解個題目殺個時間 雖然面試已經結束了 但是小弟還是滿想知道答案的^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.177.99

11/16 00:00, , 1F
大數運算!
11/16 00:00, 1F

11/16 00:07, , 2F
台清交成這種題目也不會?
11/16 00:07, 2F

11/16 00:10, , 3F
我室友會耶~~
11/16 00:10, 3F

11/16 00:10, , 4F
11X 中央中山台科表示...
11/16 00:10, 4F

11/16 00:10, , 5F
樓上我如果說我是大學商學研究所工程然後自學程式這樣^^
11/16 00:10, 5F

11/16 00:12, , 6F
我是說2F,我自學演算法所以他們才會找我去,但是不紮實
11/16 00:12, 6F

11/16 00:19, , 7F
題目有點硬 當面考當面回答要很強 感覺是要徵高手職缺
11/16 00:19, 7F

11/16 00:22, , 8F
顆顆,所以小弟是去抱著顆顆的心態去的啦...
11/16 00:22, 8F

11/16 00:44, , 9F
覺得不難,自己複習之後慢慢想吧,這樣你也才有收穫
11/16 00:44, 9F

11/16 01:17, , 10F
不難+1
11/16 01:17, 10F

11/16 01:18, , 11F
不過題目偏向本科系的內容...
11/16 01:18, 11F

11/16 01:19, , 12F
修過程式設計,演算法,離散數學你應該能抓到八成
11/16 01:19, 12F

11/16 01:34, , 13F
請問你今天下午是到竹北台元面試嗎?
11/16 01:34, 13F

11/16 02:06, , 14F
回樓上不是哦
11/16 02:06, 14F

11/16 02:07, , 15F
其實答案的概念有,但有些答案滿令我意外的...
11/16 02:07, 15F

11/16 04:01, , 16F
文章說自己很弱,推文又想營造自己很強,是想討拍拍嗎?
11/16 04:01, 16F

11/16 05:47, , 17F
都很弱了知道有什麼幫助嗎?
11/16 05:47, 17F

11/16 09:21, , 18F
面試本來就是了解自己不足 樓上一堆沒良心的人落井下石
11/16 09:21, 18F

11/16 09:47, , 19F
要答的好需要一般水準之上了
11/16 09:47, 19F

11/16 09:49, , 20F
應該都是離散數學的題目 XDDD
11/16 09:49, 20F

11/16 10:30, , 21F
答對了以最低薪錄用
11/16 10:30, 21F

11/16 10:46, , 22F
....還好吧...一斑斑的題目
11/16 10:46, 22F

11/16 10:52, , 23F
說真的不難...
11/16 10:52, 23F

11/16 12:14, , 24F
第五題是豬屎屋在竹科還可以撐幾年
11/16 12:14, 24F

11/16 13:00, , 25F
晶心面試?
11/16 13:00, 25F

11/16 13:26, , 26F
如果剛離開學校,這類題目應該駕輕就熟才對
11/16 13:26, 26F

11/16 13:28, , 27F
不過就算會答,也只代表你還沒還老師而已
11/16 13:28, 27F

11/16 17:46, , 28F
第一題要注意over flow的問題
11/16 17:46, 28F

11/16 22:13, , 29F
第一題是平方的題目
11/16 22:13, 29F

11/16 23:40, , 30F
阿就非本科系 被電剛好而已阿, 這答案滿意嗎
11/16 23:40, 30F

11/17 01:13, , 31F
第三題, 機統有學過一模一樣的~不過還給老師拉orz
11/17 01:13, 31F

11/17 02:50, , 32F
關於快速找平方根 可以搜尋 "0x5f3759df"
11/17 02:50, 32F

11/17 03:35, , 33F
第三題就醉步問題,遞迴+公差解出
11/17 03:35, 33F

11/17 22:31, , 34F
當面考你外婆家有幾個人都要算半天了 何況這種問題
11/17 22:31, 34F

11/17 22:31, , 35F
板上果然很多鍵盤程式神人 小弟佩服
11/17 22:31, 35F

11/19 03:32, , 36F
哪一間豬屎屋呢? 感覺不自量力
11/19 03:32, 36F

11/19 03:36, , 37F
面試官那樣酸人,感覺應該不太好吧
11/19 03:36, 37F

11/22 09:58, , 38F
其實題目還蠻簡單...
11/22 09:58, 38F

11/22 10:01, , 39F
我是今天才看到你PO文,你的題目在大學教科書上都有解答...
11/22 10:01, 39F

12/12 12:30, , 40F
133張~~~
12/12 12:30, 40F
文章代碼(AID): #1IXaHx-5 (Tech_Job)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 18 篇):
文章代碼(AID): #1IXaHx-5 (Tech_Job)