EMC筆試題目精選
一、單選(選對1分，選錯倒扣0.25，不選0分)，一共26題，每題5個(gè)選項
1，問(wèn)能用8位二進(jìn)制數的最小的10進(jìn)制數
2，10101010101寫(xiě)成10進(jìn)制和16進(jìn)制分別是多少
3，數列題，16進(jìn)制，0x64,0x190,0x384,0x640,0x9C4
4，數列題，16進(jìn)制，0x1,0x8,0x1B,0x40,0x7D
5，因式分解，9x^2-49
6，7 概率題，說(shuō)3個(gè)人，每人一個(gè)口袋，里面4個(gè)球，1red，3blue
然后就是拿球的概率，超簡(jiǎn)單，都是乘法定律。
8，問(wèn)int **a[10]; 的意思
9，問(wèn)int *(*a)[10];
10, int (*a[10])();
11-13 問(wèn)的是replace算法，給出了5個(gè)進(jìn)程，和他們的loaded，last accessed的時(shí)間
問(wèn)下列算法，會(huì )替換哪個(gè)進(jìn)程
11， NRU
12， FIFO
13， LRU
14，6個(gè)driver，n個(gè)process，每個(gè)process需要2個(gè)driver，問(wèn)which n, deadlock free in the best case
選項記不清了，好像n=3，n<=3, n<6, n = 6，none of above
15 64^(2/3)
16 問(wèn)N個(gè)noodles，每次找兩個(gè)ends，連起來(lái)，直到no ends，問(wèn)expacted number of loops
17 一段C程序，主要考察const char*, const
18 一大段話(huà)，選True or False，進(jìn)程調度，有關(guān)priority inversion
19 common solution to avoid priority inversion
20 很簡(jiǎn)單的C程序，問(wèn)result
21 還是C程序，主要問(wèn)sizeof()
22 C程序，問(wèn)常量定義和函數調用中的print("%d",__LINE__);
23，24 C程序，考察 N1 >>= 1 和 N2 += (n1 & 1)
25, 26 也是很簡(jiǎn)單的C程序
二、information question,兩道選擇，EMC的R&D center at Beijing and Shanghai，
1，你首選工作地點(diǎn)：(ft，-Shanghai)
2，second choice(ft again，-Beijing)
三、Bonus question，下個(gè)C/C++的.函數
從單鏈表中找到一個(gè)cycle
四、簡(jiǎn)答，in English
starvtion 和 deadlock 的異同
筆試題2：
第一部部分的選擇題既有智力題也有計算機基礎知識題
還有編程語(yǔ)言題。
1.7×(1/7) = 1是什么率?
2.What's database view? 虛表
3.4*(3*2) = (4*3)*2是什么率?
4.ABCDEF六城市兩兩相連，問(wèn)從A到B經(jīng)過(guò)其他城市
有且只有一次的路徑有多少個(gè)?
9.對代碼中syntax進(jìn)行分析用到的什么文法?
10.問(wèn)要進(jìn)行stable的sorting，會(huì )避免使用哪種算法?
穩定：冒泡、插入、歸并、基數
不穩定：選擇、快速、堆排序、shell
17.0.15625寫(xiě)成二進(jìn)制是什么 0.000101
18.問(wèn)1,2,3,5,8,13...這個(gè)數列，第58個(gè)除以第57個(gè)得多少?
1.618
19.問(wèn)關(guān)于fopen(“w”)的問(wèn)題(主要是覆蓋而不是追加)
20.問(wèn)一連串cat和sort命令后輸出
22.問(wèn)RAID0的作用?
把連續的數據分散到多個(gè)磁盤(pán)上存取，RAID 0 并不是真正的RAID結構, 沒(méi)有數據冗余
23.火星上到處是硬幣，隨便拿起一個(gè)，如果是頭朝上的就翻成字朝上的，如果是字朝上的就拋出，落地后有各一半的機會(huì )頭朝上或字朝上。再隨便拿起包括剛才那個(gè)在內的所有硬幣中的一個(gè)，重復前述步驟。問(wèn)，很多很多次后字朝上和頭朝上的硬幣比例?2:1
24.問(wèn)RAID5的作用?
RAID 5不對存儲的數據進(jìn)行備份，而是把數據和相對應的奇偶校驗信息存儲到組成RAID5的各個(gè)磁盤(pán)上，并且奇偶校驗信息和相對應的數據分別存儲于不同的磁盤(pán)上
25.麥當勞有6塊9塊20塊雞的袋子，問(wèn)大于等于N塊的雞都能正好用前述袋子裝走的最小N是多少?44
26.問(wèn)又要考慮安全又要充分利用帶寬的網(wǎng)絡(luò )中，是先加密后壓縮，還是先壓縮后加密? 先壓縮后加密
27.問(wèn)要使一群人存在2人同月出生概率不低于50%的最小人數是多少?5
28.c++中不可重載的運算符是?
不允許重載：. :: .* .-> ?:
29.TCP/IP不存在那個(gè)層?(secure layer)
主要體會(huì )是，一些基礎知識平時(shí)要注意積累，特別是面向對象、RAIN、網(wǎng)絡(luò )，很多筆試都有考到，智力題的話(huà)注意積累經(jīng)驗。
第三部分是三道程序題。要求至少答兩道，有時(shí)間也可以答三道。
1.寫(xiě)一個(gè)畫(huà)圓的函數
int drawCircle(int x, int y, int radius);
要求：要讓圓看起來(lái)連續圓滑，要畫(huà)多于4×radius個(gè)點(diǎn)。
畫(huà)點(diǎn)使用int drawPoint(int x,int y)函數
2.寫(xiě)出一段c++程序的輸出。主要考察重載、多態(tài)、繼承
class A
{
public:
A(){ cout << "A:A" << endl; }
~A(){ cout << "A:~A" << endl; }
virtual void f1() { cout << "A:f1" << endl; }
void f2() { cout << "A:f2" << endl; }
};
class B: public A
{
public:
B(){ cout << "B:B" << endl; }
~B(){ cout << "B:~B" << endl; }
void f1() { cout << "B:f1" << endl; }
void f2() { cout << "B:f2" << endl; }
};
class C: public B
{
public:
C(){ cout << "C:C" << endl; }
~C(){ cout << "C:~C" << endl; }
void f1() { cout << "C:f1" << endl; }
void f2() { cout << "C:f2" << endl; }
};
int main()
{
{
C c; // A::A() B::B() C::C()
A *p = &c;
c.f1(); //C::f1()
c.f2(); //C::f2()
p->f1(); //C::f1()
p->f2(); //A::f2()
p = new C(); //A::A() B::B() C::C()
delete p; //A::~A()
//注意：析構函數不是virtual,因此析構的時(shí)候不會(huì )多態(tài)
//C::~C() B::~B() A::~A()
}
system("PAUSE");
return 0;
}
(主要是子類(lèi)實(shí)例定義是父類(lèi)生成函數的調用順序、清理時(shí)撤銷(xiāo)函數的調用順序，重載和多態(tài)的區別，還有就是棧上變量在函數退出時(shí)的清理，比如c在main函數退出時(shí)自動(dòng)清理，要調用撤銷(xiāo)函數)
3.函數聲明如下
int func(int i ,int N);
其中i <= N，功能輸出i遞增到N再遞減到i的整數，每行輸出一個(gè)數。比如func(1,5)就是
1
2
3
4
5
4
3
2
1
要求
1 只能有1個(gè)語(yǔ)句，即一個(gè)分號
2 不能使用do while until goto for if關(guān)鍵字，不能使用?:和逗號運算符
3 唯一能使用的庫函數為printf
int p(int i, int N)
{
return ((i==N&&printf("%d\n",i))||(printf("%d\n",i)&&p(i+1,N)&&printf("%d\n",i)));
}
int main(int argc, char **argv)
{
p(i, N);
return 0;
}
【EMC筆試題目精選】相關(guān)文章：
微軟筆試題目精選01-15
美的筆試題目12-15
惠普筆試題目08-10
伊利筆試題目07-09
夏普筆試題目07-03
奧美筆試題目06-18
會(huì )計筆試題目07-03
EXCEL筆試題目06-12
LG筆試最�？嫉墓P試題目07-09