EMC筆試

EMC筆試

　　昨天下午EMC筆試。在上海大學(xué)。我的考試教室是119號，和我生日一樣。

　　以為會很順利，結(jié)果出門坐車和回來的路上都不太順。該死的上海公交。

　　還好出門的時候早，雖然路上耽擱了不少時間，但還是提早半個小時到了上大。

　　考試分2個部分，2小時完成。3：00-5：00。

　　第一個部分叫客觀題。就是32道選擇題。基本都是靠C程序的。感覺就是那些大一考的很搞腦子的算法。有道題目算到最后發(fā)覺就是在算10！。但是手頭沒有計算機，所以階乘也得手算。雖然只有10個數(shù)字，但階乘畢竟是階乘。有道題目看完算法就知道是在算1+……+10000。可是怎么算等差數(shù)列的和已經(jīng)忘記了。好在記得可以換算成5000個10001相加。于是也有了答案。

　　有幾道題目考排序算法。問你當(dāng)碰到最壞情況序列的時候用哪個排序算法有最快速度，問你如果考慮最佳空間使用率你會使用以下什么排序算法。這個時候我才發(fā)覺數(shù)據(jù)結(jié)構(gòu)原來還是有用的，雖然考試的時候那些個算法都滾瓜爛熟，但現(xiàn)在屁也想不出來。只好空著不做。因為做對1題給1分，不做1題給0分，但做錯1題扣1/4分。每道題目有5個選項，命中率是1/5，比1/4小。所以如果你5個選項里沒有一個能確定那就別選。如果你能排除一個選項，那你可以拼一下去選剩下的4個之一。如果你能確定答案在2個選項之中，那就一定要選。這道題50%拿1分，也就是0.5分，50%扣1/4分，總體來說是賺的。順便說下，所有的題目都用E文寫的。所以當(dāng)看到32題給的數(shù)字方陣很喜歡，但題目中幾個關(guān)鍵字都是術(shù)語，看不明白的時候。只有痛苦的放棄這1分了。

　　有很大篇幅的題目都在算二、八、十、十六進(jìn)制。還好著方面是我的強項。這4個進(jìn)制中間無論怎么換，我都是很在行的。那時學(xué)的比較買力。所以基本上考到進(jìn)制問題的時候，都能在2分鐘內(nèi)解決題目。下面來說說題目中有點意思的東西。

　　問:給個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ā)作。現(xiàn)在我們用小老鼠做實驗，要在1周內(nèi)找出那桶毒酒，問最少需要多少老鼠。

　　選項是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é)果你們自己想吧。因為我想到這里，覺得選32沒錯了，不用浪費腦細(xì)胞了，于是沒有繼續(xù)想。剩下的999當(dāng)然能1下就確定出毒酒，但絕對不是最少的方案。“以上都不是”看上去就不會選。所以答案就是32了。

　　考試的第2個部分叫主觀題。4道選擇加2個簡答。

　　4道選擇是：1.本次我們提供了2個職位，你愿意哪個作為第一志愿？（我選R&D software engineer）2.你愿意選這2個職位中哪個為第二志愿？（上帝，就這么浪費題目的啊，選剩下的technology solution associate）3.你愿意在以下哪個城市工作？（上海）4.愿意培訓(xùn)中心給你來信么？（傻瓜才不愿意。哦，沒這個選項，我選愿意。）

　　2個簡答題是：單鏈表倒序程序，你的5年發(fā)展計劃（E文回答）。

　　單鏈表倒序，呵呵，似曾相識。在英華達(dá)是作為可選題目出的。在這里成了大題。似乎軟件公司熱中于這個算法。簡單，又有復(fù)雜邏輯順序。算法是老早就忘記的了，還好腦子比較好使，最后還是寫出來了，有沒有BUG就等他們?nèi)�測試了。

　　5年發(fā)展計劃，在中芝問的是3年計劃。所以我去EMC之前準(zhǔn)備的是3年計劃，最后2年就隨便撐了點東西。等考試出來，再回想自己寫過什么的時候，發(fā)覺寫的都是廢話，BULL SHIT！好吧，反正都寫了，看運氣吧。覺得自己有50%的機會被叫去一面。繼續(xù)祈禱

　　本篇是對上一篇EMC筆試題目的附加。因為我又想起來一些題目了。

　　問：A B C

　　　　　　　D

　　　　　　　　E F G

　　　　　　　　　　　H

　　　　　　　　　　　　I

　　A~I代表1~9中的數(shù)字之一。如果要讓A+B+C=C+D+E=E+F+G=G+H+I=13，那E是幾？

　　我選5。直覺。沒有細(xì)算，因為沒有太多時間考慮。現(xiàn)在想想又可能是7。管它呢，大家想想。

　　問：

　　There are 4 people: Mr. Cooper, his wife, their son and Mr. Cooper's mother. One is a doctor and another is a lawyer.

　　1) If the doctor is younger than the lawyer, then the doctor and the lawyer are not blood relatives.

　　2)If the doctor is a woman then the doctor and the lawyer are blood relatives.

　　3) If the lawyer is a man, then the doctor is a man.

　　Whose occupation do you know?

　　我選Mr.Cooper is the doctor。而且這個肯定是正確答案。因為我剛才想不起來題目是什么了，就去GOOGLE查了，結(jié)果查到了這個題目，答案就是COOPER！

　　問：有個長度為40的數(shù)列，第一和第二個都是1。第三個是前2個和，第4個是第2、3的和。依次類推。問第40個除第39個等于多少？(這個數(shù)列有名字的,但是我忘記了餓， 好象是F開頭的。費伯那？)

　　選項：1.66666、1.600000、1.6038……、1、以上都不是。

　　我選1.6038……具體多少不記得了。猜的。

【EMC筆試】相關(guān)文章：

EMC筆試歸來02-18

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

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

筆試經(jīng)驗：筆試內(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