軟體工程師職缺的面試問題作者：小樣│2014-07-05 17:55:35│贊助：│人氣：
[bgcolor=#FDFC7]前兩天小朋友拿給我看的網路文章, 據說是某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次錯誤。
有誰會程式的?
會算ㄇ? |
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
發表於 2014-7-5 18:15
| 
發表於 2014-7-5 21:00
| 
