※ 本文為 BruceX 轉寄自 ptt.cc 更新時間: 2013-11-22 14:38:34
看板 Tech_Job
作者 標題 [請益] 今天去面試IC設計軟體工程師被打爆的題目
時間 Fri Nov 15 23:57:42 2013
小弟不才
今天去面試一家做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
推 :大數運算！1F 11/16 00:00
噓 :台清交成這種題目也不會?2F 11/16 00:07
推 :我室友會耶~~3F 11/16 00:10
推 :11X 中央中山台科表示...4F 11/16 00:10
→ :樓上我如果說我是大學商學研究所工程然後自學程式這樣^^5F 11/16 00:10
→ :我是說2F，我自學演算法所以他們才會找我去，但是不紮實
→ :我是說2F，我自學演算法所以他們才會找我去，但是不紮實
推 :題目有點硬 當面考當面回答要很強 感覺是要徵高手職缺7F 11/16 00:19
→ :顆顆，所以小弟是去抱著顆顆的心態去的啦...8F 11/16 00:22
→ :覺得不難，自己複習之後慢慢想吧，這樣你也才有收穫9F 11/16 00:44
推 :不難+110F 11/16 01:17
→ :不過題目偏向本科系的內容...
→ :不過題目偏向本科系的內容...
→ :修過程式設計,演算法,離散數學你應該能抓到八成12F 11/16 01:19
推 :請問你今天下午是到竹北台元面試嗎？13F 11/16 01:34
→ :回樓上不是哦14F 11/16 02:06
→ :其實答案的概念有，但有些答案滿令我意外的...
→ :其實答案的概念有，但有些答案滿令我意外的...
推 :文章說自己很弱,推文又想營造自己很強,是想討拍拍嗎?16F 11/16 04:01
噓 :都很弱了知道有什麼幫助嗎?17F 11/16 05:47
推 :面試本來就是了解自己不足 樓上一堆沒良心的人落井下石18F 11/16 09:21
→ :要答的好需要一般水準之上了19F 11/16 09:47
→ :應該都是離散數學的題目 XDDD
→ :應該都是離散數學的題目 XDDD
→ :答對了以最低薪錄用21F 11/16 10:30
推 :....還好吧...一斑斑的題目22F 11/16 10:46
→ :說真的不難...23F 11/16 10:52
推 :第五題是豬屎屋在竹科還可以撐幾年24F 11/16 12:14
→ :晶心面試？25F 11/16 13:00
→ :如果剛離開學校，這類題目應該駕輕就熟才對26F 11/16 13:26
→ :不過就算會答，也只代表你還沒還老師而已
→ :不過就算會答，也只代表你還沒還老師而已
推 :第一題要注意over flow的問題28F 11/16 17:46
→ :第一題是平方的題目29F 11/16 22:13
推 :阿就非本科系 被電剛好而已阿, 這答案滿意嗎30F 11/16 23:40
推 :第三題, 機統有學過一模一樣的~不過還給老師拉orz31F 11/17 01:13
→ :關於快速找平方根 可以搜尋 "0x5f3759df"32F 11/17 02:50
→ :第三題就醉步問題，遞迴+公差解出33F 11/17 03:35
推 :當面考你外婆家有幾個人都要算半天了 何況這種問題34F 11/17 22:31
→ :板上果然很多鍵盤程式神人 小弟佩服
→ :板上果然很多鍵盤程式神人 小弟佩服
推 :哪一間豬屎屋呢? 感覺不自量力36F 11/19 03:32
→ :面試官那樣酸人，感覺應該不太好吧
→ :面試官那樣酸人，感覺應該不太好吧
推 :其實題目還蠻簡單...38F 11/22 09:58
→ :我是今天才看到你PO文,你的題目在大學教科書上都有解答...
→ :我是今天才看到你PO文,你的題目在大學教科書上都有解答...
--
※ 同主題文章:
● 11-15 23:57 ■ [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-16 20:21 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-16 20:39 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-17 00:28 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-17 02:08 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-20 20:15 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-21 15:39 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
11-21 20:48 ■ Re: [請益] 今天去面試IC設計軟體工程師被打爆的題目
(編輯過) TW
╳
APPA:[自己刪除]
3樓 時間: 2014-06-11 15:35:27 (中國)
→
+1
06-11 15:35 CN
好像大學課本章節的問與答能找到答案的感覺..，不過這種臨場的難免腦帶會空白XD，身旁有豬屎屋的朋友，感覺是著重邏輯思考與反應(數理能力就是判斷的依據其中之一)，有狀況能迅速的找出解決辦法，並非考驗你的IC設計能力，高手的天堂.還是乖乖弄我的firmwareXD
4樓 時間: 2014-06-11 16:04:45 (台灣)
→
06-11 16:04 TW
for x in $(seq 1 9); do for y in $(seq 1 9); do ((z=x*y)); echo -n "$z " ; done; echo ""; done;
5樓 時間: 2014-06-11 16:05:44 (台灣)
→
06-11 16:05 TW
2-a (c6 3)*(c46 3) / (c49 6) 這樣對嗎 展開(6*5*4)*(46*45*44)/(49*48*47*46*45*44) 機率這樣對嗎
回列表(←)
分享