- 相關(guān)推薦
emc筆試題收藏
26道選擇題,說(shuō)是多選,可就沒(méi)有發(fā)現(xiàn)一個(gè)多選;旧蠜](méi)有智力題,全是邏輯和c語(yǔ)言的題目。
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;
。猘 = ''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)然原題都是英文的,我就自己的理解在這里拿中文寫(xiě)出來(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ù)的題目。只有兩道題記得比較清楚,題目都是以程序形式給出的,我就把程序的大概意思按照我的理解寫(xiě)出來(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ǔ)磁盤(pán)陣列的很基礎(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)寫(xiě)。
差不多客觀題就這些了,不是特別難,也不簡(jiǎn)單。希望對(duì)大家有幫助^_^
標(biāo) 題: 今天下午的emc筆經(jīng),智力題部分
發(fā)信站: 水木社區(qū) (sat sep 9 23:36:49 2006), 站內(nèi)
今天下午筆了emc的intern筆試,我忘記我投的什么職位了,好像只有developer?
寫(xiě)寫(xiě)智力題吧,基本上,英文能看懂就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è)
4。假設(shè)你要做一個(gè)practical building,which shape has the largest ratio of
volume to surface area?體積除表面積最大
a.tetrahedron四面體
b.4-side pyramid4面椎
c.cube立方體
d.sphere球
e.hemisphere半球
d感覺(jué)
這題我記住你了!選項(xiàng)一個(gè)都不認(rèn)識(shí)!我飲恨!找到一道不需要大學(xué)知識(shí)的我容易嗎……
5。10個(gè)口袋每個(gè)有100個(gè)金幣,其中一個(gè)口袋每個(gè)金幣9grams,其余正常的金幣都是10grams。有個(gè)天平,問(wèn)最少幾次可以找出那個(gè)口袋
6。四個(gè)人過(guò)*,分別10、5、2、1分鐘,晚上只有一個(gè)***,每次最多兩人同時(shí),時(shí)間以慢的那個(gè)為準(zhǔn)。問(wèn)最少多長(zhǎng)時(shí)間全部過(guò)完
17
7。有個(gè)cylindrical coffee mug,no cover,with bottom。問(wèn)倒進(jìn)去多少咖啡時(shí)the whole system has lowest gravity center最低重心?
a.null
b.full
c.half full
d.more than half full
e.less than half full
e感覺(jué)
8。有100扇門(mén)開(kāi)始都是關(guān)著的,有個(gè)人從1喊到100,每喊到一個(gè)數(shù)字the door numbered multiple of this number就改變一次狀態(tài)(開(kāi)/關(guān))問(wèn)喊完100有幾個(gè)門(mén)還關(guān)著
1,4,9,……100共10個(gè)
結(jié)論是。對(duì)自己的英文憤恨不已。
但是咖啡杯的那個(gè)真的不知道,因?yàn)槲矣X(jué)得咖啡本身是均勻的,那就和杯子本身的重心位置
有關(guān)啊!有強(qiáng)人幫解釋一下吧!
【emc筆試題收藏】相關(guān)文章:
迅雷2011.10.21筆試題08-10
中興2015筆試題08-02
交通銀行2014筆試題題目分享08-10
攀枝花移動(dòng)筆試題,筆經(jīng)分享08-10
交通銀行內(nèi)蒙古分行2012筆試題,給2013的還只們08-09
騰訊筆試題 試題分享08-09
電廠筆試題 試題題目08-10
采購(gòu)人員筆試題,試題分享08-10