昨天下午EMC筆試。在上海大學。我的考試教室是119號，和我生日一樣。 以爲會很順利，結果出門坐車和回來的路上都不太順。該死的上海公交。 還好出門的時候早，雖然路上耽擱了不少時間，但還是提早半個小時到了上大。 考試分2個部分，2小時完成。3：00-5：00。 第一個部分叫客觀題。就是32道選擇題。基本都是靠C程序的。感覺就是那些大一考的很搞腦子的算法。有道題目算到最後發覺就是在算10！。但是手頭沒有計算機，所以階乘也得手算。雖然只有10個數字，但階乘畢竟是階乘。有道題目看完算法就知道是在算1+……+10000。可是怎麼算等差數列的和已經忘記了。好在記得可以換算成5000個10001相加。於是也有了答案。 有幾道題目考排序算法。問你當碰到最壞情況序列的時候用哪個排序算法有最快速度，問你如果考慮最佳空間使用率你會使用以下什麼排序算法。這個時候我才發覺數據結構原來還是有用的，雖然考試的時候那些個算法都滾瓜爛熟，但現在屁也想不出來。只好空着不做。因爲做對1題給1分，不做1題給0分，但做錯1題扣1/4分。每道題目有5個選項，命中率是1/5，比1/4小。所以如果你5個選項裏沒有一個能確定那就別選。如果你能排除一個選項，那你可以拼一下去選剩下的4個之一。如果你能確定答案在2個選項之中，那就一定要選。這道題50%拿1分，也就是0.5分，50%扣1/4分，總體來說是賺的。順便說下，所有的題目都用E文寫的。所以當看到32題給的數字方陣很喜歡，但題目中幾個關鍵字都是術語，看不明白的時候。只有痛苦的放棄這1分了。 有很大篇幅的題目都在算二、八、十、十六進制。還好着方面是我的強項。這4個進制中間無論怎麼換，我都是很在行的。那時學的比較買力。所以基本上考到進制問題的時候，都能在2分鐘內解決題目。 下面來說說題目中有點意思的東西。 問:給個X，那麼我們用X2代表X的平方。舉例說，X=110（2進制），也就是十進制6。那X2=100100。也就是36。注意X本來最後是一個0，X2最後是2個0。問以下哪個正確--任意X2最後都是00、任意X2最後都是00、10、11、01其中之一還有些亂七八糟的答案。最後一個答案是以上都不是。我選了它。 十進制數結尾也就是0~9這10個數字。這些個數字的平方取最低位，得到0、1、4、5、6、9。這些數字的二進制最後2位只可能是00、10或01。而沒有這個答案。所以只好選了最最不像答案的以上都不是。 問：有個地方喜歡女孩。每對父母都會盡力生小孩，直到他們生出第一個女孩爲止。如果生男生女概率是50%的話，問你這個地方的男女比例會是多少。 乍看之下，覺得這些個題目一定是EMC在美國筆試用的。而在美國，題目一定是有個地方喜歡生男孩……。到了中國要適合國情，避下嫌，所以改女孩了。回過來說題目。我也不知道正確答案是什麼。但直覺告訴我是1：1。於是找了個理由說服自己選1：1--假設有對父母生了10個小孩，前9個是男的，最後一個女的。那我們就給前9個男孩每人找個虛擬的父母，這樣一來，所有的父母就只會有1個小孩，大體上來說他們就是遵循50%的概率了。那比例自然是1：1了。不知道這個理由算不算正常，不過當時是說服我自己了，於是選了1：1。 問：有1000桶酒，其中1桶有毒。而一旦吃了，毒性會在1周後發作。現在我們用小老鼠做實驗，要在1周內找出那桶毒酒，問最少需要多少老鼠。 選項是9只、10只、32只、999只、以上都不是。 我先想9只，但是無論怎麼都考慮不出這個方案。然後想10只，突然想到可以把100桶酒放到1起，讓1只老鼠吃，那就只要10只。但怎麼分別這100桶裏面哪桶呢？於是直覺告訴我答案是32。很快的在草稿紙上算了2個乘法。31*31=961。32*32=1024。就更加確定是32了。爲什麼呢？我不知道。當時只想了那麼多，32的平方是大於1000而最小的整數。一直到昨天晚上，哦不，是今天凌晨我躺在牀上後，我給出了選32的理由（睡覺和廁所一直給我靈感）-- 如果有N*N桶酒，那麼我們把這N*N桶酒放置成一個N*N方陣。選N只老鼠，讓每隻老鼠老鼠任選1行和1列，把所有的酒給它吃。當然只喝一滴就可以了。N只老鼠都選不同的行和列喝。然後結果你們自己想吧。因爲我想到這裏，覺得選32沒錯了，不用浪費腦細胞了，於是沒有繼續想。剩下的999當然能1下就確定出毒酒，但絕對不是最少的方案。“以上都不是”看上去就不會選。所以答案就是32了。 考試的第2個部分叫主觀題。4道選擇加2個簡答。 4道選擇是：1.本次我們提供了2個職位，你願意哪個作爲第一志願？（我選R&D software engineer） ? ?? ?? ?? ?? ???2.你願意選這2個職位中哪個爲第二志願？（上帝，就這麼浪費題目的啊，選剩下的technology solution associate） ? ?? ?? ?? ?? ???3.你願意在以下哪個城市工作？（上海） ? ?? ?? ?? ?? ???4.願意培訓中心給你來信麼？（傻瓜纔不願意。哦，沒這個選項，我選願意。） 2個簡答題是：單鏈表倒序程序，你的5年發展計劃（E文回答）。 單鏈表倒序，呵呵，似曾相識。在英華達是作爲可選題目出的。在這裏成了大題。似乎軟件公司熱中於這個算法。簡單，又有複雜邏輯順序。算法是老早就忘記的了，還好腦子比較好使，最後還是寫出來了，有沒有BUG就等他們去測試了。 5年發展計劃，在中芝問的是3年計劃。所以我去EMC之前準備的是3年計劃，最後2年就隨便撐了點東西。等考試出來，再回想自己寫過什麼的時候，發覺寫的都是廢話，BULL SHIT！好吧，反正都寫了，看運氣吧。 覺得自己有50%的機會被叫去一面。繼續祈禱~~~
