emc筆試題收藏

時(shí)間：2024-08-16 11:41:45 面試筆試我要投稿

相關(guān)推薦

emc筆試題收藏

　　26道選擇題，說(shuō)是多選，可就沒(méi)有發(fā)現(xiàn)一個(gè)多選。基本上沒(méi)有智力題，全是邏輯和c語(yǔ)言的題目。

emc筆試題收藏

　　1道編程題，判斷一個(gè)單鏈表中是否存在環(huán)。

　　1個(gè)英文問(wèn)答題，饑餓與死鎖的異同，要求用英文回答

　　選擇題有一個(gè)typedef的題目以前沒(méi)有碰到過(guò)：

　　using namespace std;

　　typedef char ＊ constchar;

　　void main(int argc, char ＊argv[])

　　{

　　char s[] = "asdf";

　　const constchar a = s;

　　＊a = ''b'';

　　cout << s;

　　}

　　說(shuō)明const constchar與constchar const 是一樣的，都是一個(gè)指向char的常指針

　　還有一個(gè)sizeof的

　　union u{

　　int a[4];

　　char b;

　　double c;

　　};

　　struct s{

　　int a;

　　u b;

　　};

　　void main(int argc, char ＊argv[])

　　{

　　cout << sizeof(s) << endl;

　　}

　　在vc上結(jié)果是24，在gcc上是20

　　emc的一些筆試題目

　　emc的題目分三部分，第一部分是32道單項(xiàng)選擇題，這一點(diǎn)就比cisco厚道多了，主要是智力題和讀程序判斷輸出的題目，以及一些計(jì)算機(jī)的基礎(chǔ)知識(shí)，如二進(jìn)制的換算什么的。第二部分是5道information題，問(wèn)申請(qǐng)software engineer 還是 technical solution associate，將來(lái)希望在什么地方工作，等等。第三部分是兩道大答題，第一題是編程題，我沒(méi)做，第二題問(wèn) 5 年職業(yè)規(guī)劃是什么。下面詳細(xì)講。

　　先說(shuō)智力題。emc的智力題不是特別難得那種，也不是特別簡(jiǎn)單，牛人也不可能一眼看出答案來(lái)，除非做過(guò)，一般人做10分鐘，也肯定不會(huì)算不出來(lái)。

　　記得比較清楚的大概有這樣幾道(當(dāng)然原題都是英文的，我就自己的理解在這里拿中文寫出來(lái)，可能會(huì)跟原題有偏差，所以僅供參考，有誰(shuí)知道的話幫忙補(bǔ)充)：

　　1. 有一個(gè)村莊，村莊里各戶人家直到生出女孩來(lái)就不再生小孩了，而生男孩女孩的概率各是1/2。請(qǐng)問(wèn)這個(gè)村莊男孩女孩的比例是多少

　　a. 2:3

　　b. 3:2

　　c. 1:1

　　d. 2:1

　　e. 1:2

　　c這個(gè)題目迷惑性很大，可以從這個(gè)思路解答：第一胎男女比例為1：1，同理第2到n胎比例都為1：1，所以總的比例是1：1

　　2. 有一家人，老公、老婆、兒子還有老公的媽媽，其中有一個(gè)是律師，一個(gè)是醫(yī)生

　　如果醫(yī)生比律師年輕，則醫(yī)生與律師沒(méi)有血緣關(guān)系

　　如果醫(yī)生的女的，那么醫(yī)生和律師有血緣關(guān)系

　　如果律師是男的，醫(yī)生也是男的

　　請(qǐng)問(wèn)我們能確定這家人里的那一個(gè)人

　　a. 老公是醫(yī)生

　　b. 老婆是醫(yī)生

　　c. 兒子是醫(yī)生

　　d. 老公的媽媽是醫(yī)生

　　e. 以上都不對(duì)

　　3. 實(shí)驗(yàn)室里有1000個(gè)一模一樣的瓶子，但是其中的一瓶有毒。可以用實(shí)驗(yàn)室的小白鼠來(lái)測(cè)試哪一瓶是毒藥。如果小白鼠喝掉毒藥的話，會(huì)在一個(gè)星期的時(shí)候死去，其他瓶子里的藥水沒(méi)有任何副作用。請(qǐng)問(wèn)最少用多少只小白鼠可以在一個(gè)星期以內(nèi)查出哪瓶是毒藥

　　a. 9

　　b. 10

　　c. 32

　　d. 999

　　e. 以上都不對(duì)

　　b每個(gè)瓶子用10位的二進(jìn)制表示，白鼠編號(hào)為0-9，瓶子的某位為1表示給這個(gè)編號(hào)的白鼠喝這個(gè)瓶子的藥

　　4. 有abcdef六個(gè)城市，每一個(gè)城市都和其他所有城市直接相連，問(wèn)從a——b有多少種連接方式。路徑不允許在兩個(gè)城市之間往返。(這題的選項(xiàng)可能有的數(shù)記錯(cuò)了)

　　a. 78

　　b. 84

　　c. 65

　　d. 43

　　e. 以上都不對(duì)

　　c 1+p(1,4) +p(2,4) +p(3,4) +p(4,4)=65

　　p為組合

　　然后說(shuō)一下讀程序題。就程序本身來(lái)說(shuō)都是很簡(jiǎn)單的程序，基本學(xué)過(guò)c語(yǔ)言的話，讀懂語(yǔ)句應(yīng)該沒(méi)有問(wèn)題的。有好幾道都是算數(shù)列的，還有幾道是 char 型數(shù)組，還有算循環(huán)次數(shù)的題目。只有兩道題記得比較清楚，題目都是以程序形式給出的，我就把程序的大概意思按照我的理解寫出來(lái)，可能有錯(cuò)，所以僅供參考。

　　1. 菲波那契數(shù)列 1,1,2,3,5,8,13……的第40位除以第39位得多少?即，n40/n39=?

　　a. 1.666666

　　b. 1.618xxx(后面幾位記不清了)

　　c. 1.600000

　　d. 以上都不對(duì)

　　b. fabonacci數(shù)列連續(xù)兩項(xiàng)之余好像是黃金分割點(diǎn)

　　2. 數(shù)列 0,1,3,6,10,15,21……從a0加到a10000得多少?

　　a. 50005000

　　b. 50000000

　　c. 49995000

　　d. 50000

　　e. 以上都不對(duì)

　　計(jì)算機(jī)基礎(chǔ)知識(shí)的題目也不少，主要考點(diǎn)有b-tree，冒泡排序，堆棧，dual-link和單向link，小數(shù)點(diǎn)后的數(shù)十進(jìn)制到二進(jìn)制的轉(zhuǎn)化，ox進(jìn)制，按位異或，c 和c++ 的 struct有什么區(qū)別，什么樣的排序算法效率高，什么樣的排序算法節(jié)省空間，還有一些網(wǎng)絡(luò)存儲(chǔ)磁盤陣列的很基礎(chǔ)的題目。都不難，只可惜沒(méi)學(xué)過(guò)什么，或者說(shuō)學(xué)了都忘了，所以就憑感覺(jué)了，看那個(gè)選項(xiàng)順眼就選那個(gè)。

　　第二部分的編程題是要把n5 ->n4 ->n3 ->n2 ->n1的序列用一種自己熟悉的編程語(yǔ)言轉(zhuǎn)化成n1 ->n2 ->n3 ->n4 ->n5。看起來(lái)是要用到指針的，由于我都忘干凈了，所以啥也沒(méi)寫。

　　差不多客觀題就這些了，不是特別難，也不簡(jiǎn)單。希望對(duì)大家有幫助^_^

　　標(biāo) 題: 今天下午的emc筆經(jīng)，智力題部分

　　發(fā)信站: 水木社區(qū) (sat sep 9 23:36:49 2006), 站內(nèi)

　　今天下午筆了emc的intern筆試，我忘記我投的什么職位了，好像只有developer?

　　寫寫智力題吧，基本上，英文能看懂就ok，可惜我英文太濫了，

　　自己也是連猜帶蒙。有理解不對(duì)的，其他同學(xué)糾正下吧!

　　1。經(jīng)過(guò)最少多少次比較能找出1000個(gè)元素中second smallest的一個(gè)

　　n+log2(n)-2

　　http://blog.csdn.net/patriotlml/archive/2006/09/09/1199793.aspx

　　2。六個(gè)城市兩兩相連，現(xiàn)在從a城市出發(fā)，連接每個(gè)城市一次且不重復(fù)的路徑有多少條

　　3。個(gè)位是8且是square of an integer的2-digit number有幾個(gè)