EMC笔试题目

EMC笔试题目精选

　　一、单选(选对1分，选错倒扣0.25，不选0分)，一共26题，每题5个选项

　　1，问能用8位二进制数的最小的10进制数

　　2，10101010101写成10进制和16进制分别是多少

　　3，数列题，16进制，0x64,0x190,0x384,0x640,0x9C4

　　4，数列题，16进制，0x1,0x8,0x1B,0x40,0x7D

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

　　6，7 概率题，说3个人，每人一个口袋，里面4个球，1red，3blue

　　然后就是拿球的概率，超简单，都是乘法定律。

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

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

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

　　11-13 问的是replace算法，给出了5个进程，和他们的loaded，last accessed的时间

　　问下列算法，会替换哪个进程

　　11， NRU

　　12， FIFO

　　13， LRU

　　14，6个driver，n个process，每个process需要2个driver，问which n, deadlock free in the best case

　　选项记不清了，好像n=3，n<=3, n<6, n = 6，none of above

　　15 64^(2/3)

　　16 问N个noodles，每次找两个ends，连起来，直到no ends，问expacted number of loops

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

　　18 一大段话，选True or False，进程调度，有关priority inversion

　　19 common solution to avoid priority inversion

　　20 很简单的C程序，问result

　　21 还是C程序，主要问sizeof()

　　22 C程序，问常量定义和函数调用中的print("%d",__LINE__);

　　23，24 C程序，考察 N1 >>= 1 和 N2 += (n1 & 1)

　　25, 26 也是很简单的C程序

　　二、information question,两道选择，EMC的R&D center at Beijing and Shanghai，

　　1，你首选工作地点：(ft，-Shanghai)

　　2，second choice(ft again，-Beijing)

　　三、Bonus question，下个C/C++的.函数

　　从单链表中找到一个cycle

　　四、简答，in English

　　starvtion 和 deadlock 的异同

　　笔试题2：

　　第一部部分的选择题既有智力题也有计算机基础知识题

　　还有编程语言题。

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

　　2.What's database view? 虚表

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

　　4.ABCDEF六城市两两相连，问从A到B经过其他城市

　　有且只有一次的路径有多少个?

　　9.对代码中syntax进行分析用到的什么文法?

　　10.问要进行stable的sorting，会避免使用哪种算法?

　　稳定：冒泡、插入、归并、基数

　　不稳定：选择、快速、堆排序、shell

　　17.0.15625写成二进制是什么 0.000101

　　18.问1,2,3,5,8,13...这个数列，第58个除以第57个得多少?

　　1.618

　　19.问关于fopen(“w”)的问题(主要是覆盖而不是追加)

　　20.问一连串cat和sort命令后输出

　　22.问RAID0的作用?

　　把连续的数据分散到多个磁盘上存取，RAID 0 并不是真正的RAID结构, 没有数据冗余

　　23.火星上到处是硬币，随便拿起一个，如果是头朝上的就翻成字朝上的，如果是字朝上的就抛出，落地后有各一半的机会头朝上或字朝上。再随便拿起包括刚才那个在内的所有硬币中的一个，重复前述步骤。问，很多很多次后字朝上和头朝上的硬币比例?2:1

　　24.问RAID5的作用?

　　RAID 5不对存储的数据进行备份，而是把数据和相对应的奇偶校验信息存储到组成RAID5的各个磁盘上，并且奇偶校验信息和相对应的数据分别存储于不同的磁盘上

　　25.麦当劳有6块9块20块鸡的袋子，问大于等于N块的鸡都能正好用前述袋子装走的最小N是多少?44

　　26.问又要考虑安全又要充分利用带宽的网络中，是先加密后压缩，还是先压缩后加密? 先压缩后加密

　　27.问要使一群人存在2人同月出生概率不低于50%的最小人数是多少?5

　　28.c++中不可重载的运算符是?

　　不允许重载：. :: .* .-> ?:

　　29.TCP/IP不存在那个层?(secure layer)

　　主要体会是，一些基础知识平时要注意积累，特别是面向对象、RAIN、网络，很多笔试都有考到，智力题的话注意积累经验。

　　第三部分是三道程序题。要求至少答两道，有时间也可以答三道。

　　1.写一个画圆的函数

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

　　要求：要让圆看起来连续圆滑，要画多于4×radius个点。

　　画点使用int drawPoint(int x,int y)函数

　　2.写出一段c++程序的输出。主要考察重载、多态、继承

　　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,因此析构的时候不会多态

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

　　}

　　system("PAUSE");

　　return 0;

　　}

　　(主要是子类实例定义是父类生成函数的调用顺序、清理时撤销函数的调用顺序，重载和多态的区别，还有就是栈上变量在函数退出时的清理，比如c在main函数退出时自动清理，要调用撤销函数)

　　3.函数声明如下

　　int func(int i ,int N);

　　其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。比如func(1,5)就是

　　1

　　2

　　3

　　4

　　5

　　4

　　3

　　2

　　1

　　要求

　　1 只能有1个语句，即一个分号

　　2 不能使用do while until goto for if关键字，不能使用?:和逗号运算符

　　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;

　　}