- 相關推薦
EMC筆試 4月27日
昨天下午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文回答）。
單鏈表倒序，呵呵，似曾相識。
【EMC筆試 4月27日】相關文章：
EMC筆試歸來02-18
EMC實習筆試02-18
Oracle筆試，分享筆試內容11-21
筆試經驗：筆試內容準備11-21
[筆試]521KPMG筆試11-19
現場筆試與在線筆試的問題11-21
筆試經歷回憶，筆試經歷分享11-21
在清華的筆試11-21
筆試有感11-19
筆試分享11-19