小弟不才
今天去面試一家做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耶，嗨，我是你學長，只是系所不同"
希望各位前輩或高手有興趣可以來解個題目殺個時間
雖然面試已經結束了
但是小弟還是滿想知道答案的^^
作者:
ameko34 (兩行來自秋末的眼淚)
2012-01-16 00:07:00台清交成這種題目也不會?
作者:
han999 (鎧材校直定尺切斷機)
2012-01-16 00:10:00我室友會耶~~
樓上我如果說我是大學商學研究所工程然後自學程式這樣^^
我是說2F，我自學演算法所以他們才會找我去，但是不紮實
題目有點硬 當面考當面回答要很強 感覺是要徵高手職缺
作者:
vvind (wind)
2012-01-16 00:44:00覺得不難，自己複習之後慢慢想吧，這樣你也才有收穫
作者: z2243390 (infinity) 2012-01-16 04:01:00
文章說自己很弱,推文又想營造自己很強,是想討拍拍嗎?
作者:
javatea (齁齁)
2012-01-16 05:47:00都很弱了知道有什麼幫助嗎?
作者:
wwwsky (正向思考)
2012-01-16 09:21:00面試本來就是了解自己不足 樓上一堆沒良心的人落井下石
作者:
final01 (牛頓運動定律)
2012-01-16 09:47:00要答的好需要一般水準之上了
作者:
final01 (牛頓運動定律)
2012-01-16 09:49:00應該都是離散數學的題目 XDDD
作者:
sc1 (sc1)
2012-01-16 10:30:00答對了以最低薪錄用
作者: giantwinter 2012-01-16 10:46:00
....還好吧...一斑斑的題目
作者:
wait (有言論自由!?)
2012-01-16 10:52:00說真的不難...
作者: EBCtoday (EBCtoday) 2012-01-16 12:14:00
第五題是豬屎屋在竹科還可以撐幾年
作者:
ykjiang (York)
2012-01-16 13:26:00如果剛離開學校，這類題目應該駕輕就熟才對
作者:
ykjiang (York)
2012-01-16 13:28:00不過就算會答，也只代表你還沒還老師而已
作者: windlll (我要工作阿) 2012-01-16 17:46:00
第一題要注意over flow的問題
作者:
wmp12linux (SiuyoFabierre)
2012-01-16 22:13:00第一題是平方的題目
作者:
cj6gji (騎士精神)
2012-01-16 23:40:00阿就非本科系 被電剛好而已阿, 這答案滿意嗎
第三題, 機統有學過一模一樣的~不過還給老師拉orz
作者: ayumiayayaai (Kulapikachu) 2012-01-17 02:50:00
關於快速找平方根 可以搜尋 "0x5f3759df"
作者: eiji5909 2012-01-17 22:31:00
當面考你外婆家有幾個人都要算半天了 何況這種問題板上果然很多鍵盤程式神人 小弟佩服
作者: DonChingWu (幹樵吳) 2012-01-19 03:32:00
哪一間豬屎屋呢? 感覺不自量力
作者: DonChingWu (幹樵吳) 2012-01-19 03:36:00
面試官那樣酸人，感覺應該不太好吧
作者:
pinkowa (pinkowa)
2012-01-22 09:58:00其實題目還蠻簡單...
作者:
pinkowa (pinkowa)
2012-01-22 10:01:00我是今天才看到你PO文,你的題目在大學教科書上都有解答...
作者:
pinkowa (pinkowa)
2013-02-12 12:30:00133張~~~