16 GP
軟體工程師職缺的面試問題
作者：小樣│2014-07-05 17:55:35│巴幣：32│人氣：804
前兩天小朋友拿給我看的網路文章, 據說是某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次錯誤。
引用網址：https://home.gamer.com.tw/TrackBack.php?sn=2500786
All rights reserved. 版權所有，保留一切權利
相關創作
同標籤作品搜尋：數學|機率
留言共 9 篇留言
檸檬紅豆：
看完~給他跳過讓過~[e17][e17]
07-05 18:03
林阿蕉：
看完頭有點暈[e18]
教授我今天沒辦法再寫論文了╮(￣▽￣)╭
07-05 22:03
小樣：
少來, 明明就是因為被推倒的關係.[e33]
07-06 16:19
小鳥：
明天剛好要找數學老師(?
07-05 22:21
小樣：
軟體工程師至少都大學畢業, 感覺鳥兒越級打怪了.. [e27]
當然研究研究也不是什麼壞事啦, 學無止境.
07-05 22:53
小鳥：
哈哈特招還沒考完就來跳級一下XD 說不定討論出來有個什麼說不定XD
07-06 00:06
劍雲凱：
這.....看不懂.....這就是專業級測驗嗎.....[e42]
軟體工程師真的必須要具備數學演算能力才能知道程式那裏出問題或是寫程式創作軟體，這才是...電腦專業級程度(搞不好也會更高級了)，看看自己的電腦程度只能說是進階級以下(踏不入專業級)[e43]
07-06 09:20
小樣：
畢竟是靠這個吃飯的嘛 [e24]
07-06 16:18
葬魂邪鬼：
頗難的
我只知道第一題會有大數問題，可能要用矩陣來解決。
另外，是「階層」喔。
07-06 14:14
小樣：
題目我是複製下來的. 剛剛查了一下, 維基百科是寫階乘呀.
07-06 16:12
葬魂邪鬼：
sorry，是我記錯了[e36]
07-07 16:39
我要留言提醒：您尚未登入，請先
登入再留言
16喜歡★eva8503 可決定是否刪除您的留言，請勿發表違反站規文字。
前一篇：尖峰HT+產包要買哪個?...
後一篇：跑跑陸服謎樣程式的爆笑圖...
創作內容
跑跑雜物櫃 (166)