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