emc筆試題收藏

時間：2022-07-31 03:12:11 面試筆試我要投稿

相關(guān)推薦

emc筆試題收藏

　　26道選擇題，說是多選，可就沒有發(fā)現(xiàn)一個多選�；旧蠜]有智力題，全是邏輯和c語言的題目。

emc筆試題收藏

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

　　1個英文問答題，饑餓與死鎖的異同，要求用英文回答

　　選擇題有一個typedef的題目以前沒有碰到過：

　　using namespace std;

　　typedef char ＊ constchar;

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

　　{

　　char s[] = "asdf";

　　const constchar a = s;

　�。猘 = ''b'';

　　cout << s;

　　}

　　說明const constchar與constchar const 是一樣的，都是一個指向char的常指針

　　還有一個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道單項選擇題，這一點就比cisco厚道多了，主要是智力題和讀程序判斷輸出的題目，以及一些計算機(jī)的基礎(chǔ)知識，如二進(jìn)制的換算什么的。第二部分是5道information題，問申請software engineer 還是 technical solution associate，將來希望在什么地方工作，等等。第三部分是兩道大答題，第一題是編程題，我沒做，第二題問 5 年職業(yè)規(guī)劃是什么。下面詳細(xì)講。

　　先說智力題。emc的智力題不是特別難得那種，也不是特別簡單，牛人也不可能一眼看出答案來，除非做過，一般人做10分鐘，也肯定不會算不出來。

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

　　1. 有一個村莊，村莊里各戶人家直到生出女孩來就不再生小孩了，而生男孩女孩的概率各是1/2。請問這個村莊男孩女孩的比例是多少

　　a. 2:3

　　b. 3:2

　　c. 1:1

　　d. 2:1

　　e. 1:2

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

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

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

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

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

　　請問我們能確定這家人里的那一個人

　　a. 老公是醫(yī)生

　　b. 老婆是醫(yī)生

　　c. 兒子是醫(yī)生

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

　　e. 以上都不對

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

　　a. 9

　　b. 10

　　c. 32

　　d. 999

　　e. 以上都不對

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

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

　　a. 78

　　b. 84

　　c. 65

　　d. 43

　　e. 以上都不對

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

　　p為組合

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

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

　　a. 1.666666

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

　　c. 1.600000

　　d. 以上都不對

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

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

　　a. 50005000

　　b. 50000000

　　c. 49995000

　　d. 50000

　　e. 以上都不對

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

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

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

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

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

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

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

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

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

　　n+log2(n)-2

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

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

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