EMC筆試題目

時(shí)間：2020-10-26 14:23:55 筆試題目我要投稿

EMC筆試題目精選

　　一、單選(選對(duì)1分，選錯(cuò)倒扣0.25，不選0分)，一共26題，每題5個(gè)選項(xiàng)

EMC筆試題目精選

　　1，問能用8位二進(jìn)制數(shù)的最小的10進(jìn)制數(shù)

　　2，10101010101寫成10進(jìn)制和16進(jìn)制分別是多少

　　3，數(shù)列題，16進(jìn)制，0x64,0x190,0x384,0x640,0x9C4

　　4，數(shù)列題，16進(jìn)制，0x1,0x8,0x1B,0x40,0x7D

　　5，因式分解，9x^2-49

　　6，7 概率題，說3個(gè)人，每人一個(gè)口袋，里面4個(gè)球，1red，3blue

　　然后就是拿球的概率，超簡(jiǎn)單，都是乘法定律。

　　8，問int **a[10]; 的意思

　　9，問int *(*a)[10];

　　10, int (*a[10])();

　　11-13 問的是replace算法，給出了5個(gè)進(jìn)程，和他們的loaded，last accessed的時(shí)間

　　問下列算法，會(huì)替換哪個(gè)進(jìn)程

　　11， NRU

　　12， FIFO

　　13， LRU

　　14，6個(gè)driver，n個(gè)process，每個(gè)process需要2個(gè)driver，問which n, deadlock free in the best case

　　選項(xiàng)記不清了，好像n=3，n<=3, n<6, n = 6，none of above

　　15 64^(2/3)

　　16 問N個(gè)noodles，每次找兩個(gè)ends，連起來，直到no ends，問expacted number of loops

　　17 一段C程序，主要考察const char*, const

　　18 一大段話，選True or False，進(jìn)程調(diào)度，有關(guān)priority inversion

　　19 common solution to avoid priority inversion

　　20 很簡(jiǎn)單的C程序，問result

　　21 還是C程序，主要問sizeof()

　　22 C程序，問常量定義和函數(shù)調(diào)用中的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++的.函數(shù)

　　從單鏈表中找到一個(gè)cycle

　　四、簡(jiǎn)答，in English

　　starvtion 和 deadlock 的異同

　　筆試題2：

　　第一部部分的選擇題既有智力題也有計(jì)算機(jī)基礎(chǔ)知識(shí)題

　　還有編程語言題。

　　1.7×(1/7) = 1是什么率?

　　2.What's database view? 虛表

　　3.4*(3*2) = (4*3)*2是什么率?

　　4.ABCDEF六城市兩兩相連，問從A到B經(jīng)過其他城市

　　有且只有一次的路徑有多少個(gè)?

　　9.對(duì)代碼中syntax進(jìn)行分析用到的什么文法?

　　10.問要進(jìn)行stable的sorting，會(huì)避免使用哪種算法?

　　穩(wěn)定：冒泡、插入、歸并、基數(shù)

　　不穩(wěn)定：選擇、快速、堆排序、shell

　　17.0.15625寫成二進(jìn)制是什么 0.000101

　　18.問1,2,3,5,8,13...這個(gè)數(shù)列，第58個(gè)除以第57個(gè)得多少?

　　1.618

　　19.問關(guān)于fopen(“w”)的問題(主要是覆蓋而不是追加)

　　20.問一連串cat和sort命令后輸出

　　22.問RAID0的作用?

　　把連續(xù)的數(shù)據(jù)分散到多個(gè)磁盤上存取，RAID 0 并不是真正的RAID結(jié)構(gòu), 沒有數(shù)據(jù)冗余

　　23.火星上到處是硬幣，隨便拿起一個(gè)，如果是頭朝上的就翻成字朝上的，如果是字朝上的就拋出，落地后有各一半的機(jī)會(huì)頭朝上或字朝上。再隨便拿起包括剛才那個(gè)在內(nèi)的所有硬幣中的一個(gè)，重復(fù)前述步驟。問，很多很多次后字朝上和頭朝上的硬幣比例?2:1

　　24.問RAID5的作用?

　　RAID 5不對(duì)存儲(chǔ)的數(shù)據(jù)進(jìn)行備份，而是把數(shù)據(jù)和相對(duì)應(yīng)的奇偶校驗(yàn)信息存儲(chǔ)到組成RAID5的各個(gè)磁盤上，并且奇偶校驗(yàn)信息和相對(duì)應(yīng)的數(shù)據(jù)分別存儲(chǔ)于不同的磁盤上

　　25.麥當(dāng)勞有6塊9塊20塊雞的袋子，問大于等于N塊的雞都能正好用前述袋子裝走的最小N是多少?44

　　26.問又要考慮安全又要充分利用帶寬的網(wǎng)絡(luò)中，是先加密后壓縮，還是先壓縮后加密? 先壓縮后加密

　　27.問要使一群人存在2人同月出生概率不低于50%的最小人數(shù)是多少?5

　　28.c++中不可重載的運(yùn)算符是?

　　不允許重載：. :: .* .-> ?:

　　29.TCP/IP不存在那個(gè)層?(secure layer)

　　主要體會(huì)是，一些基礎(chǔ)知識(shí)平時(shí)要注意積累，特別是面向?qū)ο�、RAIN、網(wǎng)絡(luò)，很多筆試都有考到，智力題的話注意積累經(jīng)驗(yàn)。

　　第三部分是三道程序題。要求至少答兩道，有時(shí)間也可以答三道。

　　1.寫一個(gè)畫圓的函數(shù)

　　int drawCircle(int x, int y, int radius);

　　要求：要讓圓看起來連續(xù)圓滑，要畫多于4×radius個(gè)點(diǎn)。

　　畫點(diǎn)使用int drawPoint(int x,int y)函數(shù)

　　2.寫出一段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()

　　//注意：析構(gòu)函數(shù)不是virtual,因此析構(gòu)的時(shí)候不會(huì)多態(tài)

　　//C::~C() B::~B() A::~A()

　　}

　　system("PAUSE");

　　return 0;

　　}

　　(主要是子類實(shí)例定義是父類生成函數(shù)的調(diào)用順序、清理時(shí)撤銷函數(shù)的調(diào)用順序，重載和多態(tài)的區(qū)別，還有就是棧上變量在函數(shù)退出時(shí)的清理，比如c在main函數(shù)退出時(shí)自動(dòng)清理，要調(diào)用撤銷函數(shù))

　　3.函數(shù)聲明如下

　　int func(int i ,int N);

　　其中i <= N，功能輸出i遞增到N再遞減到i的整數(shù)，每行輸出一個(gè)數(shù)。比如func(1,5)就是

　　要求

　　1 只能有1個(gè)語句，即一個(gè)分號(hào)

　　2 不能使用do while until goto for if關(guān)鍵字，不能使用?:和逗號(hào)運(yùn)算符

　　3 唯一能使用的庫函數(shù)為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)