EMC筆試 4月27日

昨天下午EMC筆試。在上海大學(xué)。我的考試教室是119號，和我生日一樣。
以為會很順利，結(jié)果出門坐車和回來的路上都不太順。該死的上海公交。
還好出門的時候早，雖然路上耽擱了不少時間，但還是提早半個小時到了上大。
考試分2個部分，2小時完成。3：00-5：00。
第一個部分叫客觀題。就是32道選擇題�；�本都是靠C程序的。感覺就是那些大一考的很搞腦子的算法。有道題目算到最后發(fā)覺就是在算10！。但是手頭沒有計(jì)算機(jī)，所以階乘也得手算。雖然只有10個數(shù)字，但階乘畢竟是階乘。有道題目看完算法就知道是在算1+……+10000�？墒窃趺此愕炔顢�(shù)列的和已經(jīng)忘記了。好在記得可以換算成5000個10001相加。于是也有了答案。
有幾道題目考排序算法。問你當(dāng)碰到最壞情況序列的時候用哪個排序算法有最快速度，問你如果考慮最佳空間使用率你會使用以下什么排序算法。這個時候我才發(fā)覺數(shù)據(jù)結(jié)構(gòu)原來還是有用的，雖然考試的時候那些個算法都滾瓜爛熟，但現(xiàn)在屁也想不出來。只好空著不做。因?yàn)樽鰧?題給1分，不做1題給0分，但做錯1題扣1/4分。每道題目有5個選項(xiàng)，命中率是1/5，比1/4小。所以如果你5個選項(xiàng)里沒有一個能確定那就別選。如果你能排除一個選項(xiàng)，那你可以拼一下去選剩下的4個之一。如果你能確定答案在2個選項(xiàng)之中，那就一定要選。這道題50%拿1分，也就是0.5分，50%扣1/4分，總體來說是賺的。順便說下，所有的題目都用E文寫的。所以當(dāng)看到32題給的數(shù)字方陣很喜歡，但題目中幾個關(guān)鍵字都是術(shù)語，看不明白的時候。只有痛苦的放棄這1分了。
有很大篇幅的題目都在算二、八、十、十六進(jìn)制。還好著方面是我的強(qiáng)項(xiàng)。這4個進(jìn)制中間無論怎么換，我都是很在行的。那時學(xué)的比較買力。所以基本上考到進(jìn)制問題的時候，都能在2分鐘內(nèi)解決題目。
下面來說說題目中有點(diǎn)意思的東西。
問:給個X，那么我們用X2代表X的平方。舉例說，X=110（2進(jìn)制），也就是十進(jìn)制6。那X2=100100。也就是36。注意X本來最后是一個0，X2最后是2個0。問以下哪個正確--任意X2最后都是00、任意X2最后都是00、10、11、01其中之一還有些亂七八糟的答案。最后一個答案是以上都不是。我選了它。
十進(jìn)制數(shù)結(jié)尾也就是0~9這10個數(shù)字。這些個數(shù)字的平方取最低位，得到0、1、4、5、6、9。這些數(shù)字的二進(jìn)制最后2位只可能是00、10或01。而沒有這個答案。所以只好選了最最不像答案的以上都不是。
問：有個地方喜歡女孩。每對父母都會盡力生小孩，直到他們生出第一個女孩為止。如果生男生女概率是50%的話，問你這個地方的男女比例會是多少。
乍看之下，覺得這些個題目一定是EMC在美國筆試用的。而在美國，題目一定是有個地方喜歡生男孩……。到了中國要適合國情，避下嫌，所以改女孩了�；剡^來說題目。我也不知道正確答案是什么。但直覺告訴我是1：1。于是找了個理由說服自己選1：1--假設(shè)有對父母生了10個小孩，前9個是男的，最后一個女的。那我們就給前9個男孩每人找個虛擬的父母，這樣一來，所有的父母就只會有1個小孩，大體上來說他們就是遵循50%的概率了。那比例自然是1：1了。不知道這個理由算不算正常，不過當(dāng)時是說服我自己了，于是選了1：1。
問：有1000桶酒，其中1桶有毒。而一旦吃了，毒性會在1周后發(fā)作�，F(xiàn)在我們用小老鼠做實(shí)驗(yàn)，要在1周內(nèi)找出那桶毒酒，問最少需要多少老鼠。
選項(xiàng)是9只、10只、32只、999只、以上都不是。
我先想9只，但是無論怎么都考慮不出這個方案。然后想10只，突然想到可以把100桶酒放到1起，讓1只老鼠吃，那就只要10只。但怎么分別這100桶里面哪桶呢？于是直覺告訴我答案是32。很快的在草稿紙上算了2個乘法。31*31=961。32*32=1024。就更加確定是32了。為什么呢？我不知道。當(dāng)時只想了那么多，32的平方是大于1000而最小的整數(shù)。一直到昨天晚上，哦不，是今天凌晨我躺在床上后，我給出了選32的理由（睡覺和廁所一直給我靈感）--
如果有N*N桶酒，那么我們把這N*N桶酒放置成一個N*N方陣。選N只老鼠，讓每只老鼠老鼠任選1行和1列，把所有的酒給它吃。當(dāng)然只喝一滴就可以了。N只老鼠都選不同的行和列喝。然后結(jié)果你們自己想吧。因?yàn)槲蚁氲竭@里，覺得選32沒錯了，不用浪費(fèi)腦細(xì)胞了，于是沒有繼續(xù)想。剩下的999當(dāng)然能1下就確定出毒酒，但絕對不是最少的方案�！耙陨隙疾皇恰笨瓷先ゾ筒粫�選。所以答案就是32了。
考試的第2個部分叫主觀題。4道選擇加2個簡答。
4道選擇是：1.本次我們提供了2個職位，你愿意哪個作為第一志愿？（我選R&D software engineer）
                 2.你愿意選這2個職位中哪個為第二志愿？（上帝，就這么浪費(fèi)題目的啊，選剩下的technology solution associate）
                 3.你愿意在以下哪個城市工作？（上海）
                 4.愿意培訓(xùn)中心給你來信么？（傻瓜才不愿意。哦，沒這個選項(xiàng)，我選愿意。）
2個簡答題是：單鏈表倒序程序，你的5年發(fā)展計(jì)劃（E文回答）。
單鏈表倒序，呵呵，似曾相識。

【EMC筆試 4月27日】相關(guān)文章：

EMC筆試歸來02-18

EMC實(shí)習(xí)筆試02-18

Oracle筆試，分享筆試內(nèi)容11-21

筆試經(jīng)驗(yàn)：筆試內(nèi)容準(zhǔn)備11-21

[筆試]521KPMG筆試11-19

現(xiàn)場筆試與在線筆試的問題11-21

筆試經(jīng)歷回憶，筆試經(jīng)歷分享11-21

在清華的筆試11-21

筆試有感11-19

筆試分享11-19