EMC笔试题目最完整整理都是精华Word文档格式.docx

1、选择题一共有30多道，答对得分，答错需要倒扣分数，估计为了防止有人乱蒙吧虽然选择题数量不是特别多，但是每道都很有难度，是我碰到的所有笔试里面最难的一份，包含了对算法，C/C+基础，面向对象，逻辑等各方面的考察，我自己的速度大概4，5分钟才能做一道，而且有相当部分答案不是太确定。然后是4选3的编程题，2易2难，不过和选择题部分比较起来这部分就简单很多了，和其他公司的难度差不多，像给出一个单向链表找出倒数第k个节点之类，没太多值得说的地方。最后是要求写一篇英语文章，谈一下你对未来计算机发展的展望，同时考察了英文能力和对自己行业的看法，感觉还是比较有意思的因为那段时间经常在用google docum

2、ent，就吹了下觉得在将来各种像office等客户端办公软件将被网络上的在线办公软件所取代，然后人们的各种资料将通过网络保存在一些由专门提供存储服务的存储供应商的存储系统中，用户的资料安全性将提高，也可以更方便的通过网络随时随地访问自己的资料进行移动办公。不过我英文太菜，很多东西都说的辞不达意，也不知道阅卷官是否有看懂我在说啥。然后是两个星期没有任何消息，还以为被bs掉了，不过当时已经拿到了北电的offer，也没太在意。结果某天傍晚很意外的收到了让第二天去广州东站旁边的天伦万怡酒店参加面试。于是赶紧跑去打印简历和照片，又上网查了下发现emc原来是英语面试的，赶紧准备了下英语的自我介绍，至于其他

3、就只有听天由命了。去到后首先是到1x楼 （具体哪层忘了-_-）的商务中心去等候，去到的时候发现已经有两个和我一样是小本的SS校友在等候，然后hr姐姐说面试官刚面完，还要休息一下，让我们再等一等。在内心感叹了下面试官的辛苦后，开始一边休息一边欣赏望外面的风景，从这么高的楼层望下去还是挺好玩的 然后hr给我们介绍了下面试的流程，一共三面，连续进行。这时一位面试官下来找hr，说可以开始了，hr看了一下就让我跟那位中年的面试官gg上去。首先被要求用英文做自我介绍，于是按之前准备的说了下自己的基本情况，暑假在google实习过，觉得自己的长处是喜欢研究一些计算机方面的问题，对算法问题比较感兴趣，然后觉得

4、自己的长处是学习能力强等等。然后面试官似乎对我的实习比较感兴趣，问我对google的印象，实话实说的答了一下觉得google 是一间很好的公司，自己从里面学到了很多。接着开始面技术，第一个问题是给出2n+1个数，其中有n个数是成对出现的，让我找出里面只出现了一次的那个数。当时一时间没有想到太好的方法，但是之前的面试经验告诉我，没有好想法的时候就先说一个可以解决这个问题的想法，然后再逐步优化。于是就先说了个用 nlog时间进行快排后，再用n的时间遍历一次的方法。果然面试官对我的答案并不满意，问有没更优的方法，于是只好乖乖的继续优化。还好当时因为已经有了其他的offer，心情并不紧张，状态也比较好

5、，最后终于想出了个o（n）时间，o（1）空间的方法，看出来面试官还比较满意。又问了我另外一道题目，不过这道答得并不好，一开始还答错了，还好被提醒后还是给出了正确的答案。于是一面over，回去商务中心继续等，全过程大概20分钟的样子，hr姐姐看到我的时候挺惊讶的样子，说你这么快就面完了。其实我自己也觉得很奇怪啊。orz。看之前的对话面试官面的那么晚，还以为有40分钟一面的。，于是一边等其他人面完一边和hr姐姐聊天。了解了一下才知道我投这个职位原来一共就9个人进入面试，一天面完，一批3个。果然最近勤于bg对提升rp起了不少作用.第二个面我的是emc r&d 部门的manager Stephen，给

6、人很nice的感觉。不过出乎意料的是这面几乎没怎么问我技术，Stephen给我介绍了下emc的情况，然后问了两个很简单的问题就结束了。然后就迎来了第三面，坐下后面试官和我说这面用中文面，于是内心一阵窃喜，终于不用k E文了。然则我不久就开心不起来了。这面面的是c和C+的一些知识，但是问到的很多地方都是我平时很少使用或者没太关注的地方，结果被问的挺郁闷，不少地方都答得不好，所以大家以后还是要多准备下C/C+方面 最后还被问了道和Disney有关的问题，让设计一个游客管理方面的问题的解决方案，ms面试官对我的答案还比较满意，也就这样结束了最后一轮面试。本来以为还要有一段时间才有通知，结果第二天傍晚

7、就收到了hr Linda的电话，拿到了口头offer，于是决定签emc，也结束了我的找工生活、单选（选对1分，选错倒扣0.25，不选0分），一共26题，每题5个选项1，问能用8位二进制数的最小的10进制数2，10101010101写成10进制和16进制分别是多少3，数列题，16进制，0x64,0x190,0x384,0x640,0x9C44，数列题，16进制，0x1,0x8,0x1B,0x40,0x7D5，因式分解，9x2-496，7 概率题，说3个人，每人一个口袋，里面4个球，1red，3blue然后就是拿球的概率，超简单，都是乘法定律。8，问int *a10; 的意思9，问int *（*a

8、）10;10, int （*a10）（）;1113 问的是replace算法，给出了5个进程，和他们的loaded，last accessed的时间问下列算法，会替换哪个进程11， NRU12， FIFO13， LRU14，6个driver，n个process，每个process需要2个driver，问which n, deadlock free in the best case 选项记不清了，好像n3，n=3, n= 1 和 N2 += （n1 & 1）25, 26 也是很简单的C程序 二、information question,两道选择，EMC的R&D center at Beijing

9、 and Shanghai，1，你首选工作地点：（ft，Shanghai）2，second choice（ft again，Beijing）三、Bonus question，下个C/C+的函数从单链表中找到一个cycle四、简答，in Englishstarvtion 和 deadlock 的异同2007.04第一部部分的选择题既有智力题也有计算机基础知识题还有编程语言题。1.7（1/7） = 1是什么率？2.Whats database view? 虚表3.4*（3*2） = （4*3）*2是什么率？4.ABCDEF六城市两两相连，问从A到B经过其他城市有且只有一次的路径有多少个？9.对代码

10、中syntax进行分析用到的什么文法？10.问要进行stable的sorting，会避免使用哪种算法？稳定：冒泡、插入、归并、基数不稳定：选择、快速、堆排序、shell17.0.15625写成二进制是什么 0.00010118.问1,2,3,5,8,13.这个数列，第58个除以第57个得多少？1.61819.问关于fopen（“w”）的问题（主要是覆盖而不是追加）20.问一连串cat和sort命令后输出22.问RAID0的作用?把连续的数据分散到多个磁盘上存取，RAID 0 并不是真正的RAID结构, 没有数据冗余23.火星上到处是硬币，随便拿起一个，如果是头朝上的就翻成字朝上的，如果是字朝上

11、的就抛出，落地后有各一半的机会头朝上或字朝上。再随便拿起包括刚才那个在内的所有硬币中的一个，重复前述步骤。问，很多很多次后字朝上和头朝上的硬币比例？2:24.问RAID5的作用?RAID 5不对存储的数据进行备份，而是把数据和相对应的奇偶校验信息存储到组成RAID5的各个磁盘上，并且奇偶校验信息和相对应的数据分别存储于不同的磁盘上25.麦当劳有6块9块20块鸡的袋子，问大于等于N块的鸡都能正好用前述袋子装走的最小N是多少？4426.问又要考虑安全又要充分利用带宽的网络中，是先加密后压缩，还是先压缩后加密? 先压缩后加密27.问要使一群人存在2人同月出生概率不低于50的最小人数是多少？528.c

12、+中不可重载的运算符是？不允许重载：. : .* .- ?29.TCP/IP不存在那个层？（secure layer）主要体会是，一些基础知识平时要注意积累，特别是面向对象、RAIN、网络，很多笔试都有考到，智力题的话注意积累经验。第三部分是三道程序题。要求至少答两道，有时间也可以答三道。1.写一个画圆的函数int drawCircle（int x, int y, int radius）;要求：要让圆看起来连续圆滑，要画多于4radius个点。画点使用int drawPoint（int x,int y）函数2.写出一段c+程序的输出。主要考察重载、多态、继承class Apublic:A（）

13、cout A:A endl; A（） cout A virtual void f1（） cout f1void f2（） cout f2;class B: public AB（） cout B:BB（） cout Bvoid f1（） cout class C: public BC（） cout CC（） cout f1（）;f2（）; /A:p = new C（）;delete p;A（）/注意：析构函数不是virtual,因此析构的时候不会多态/C:C（） B:B（） A:system（PAUSE）;return 0;（主要是子类实例定义是父类生成函数的调用顺序、清理时撤销函数的调用顺序，

14、重载和多态的区别，还有就是栈上变量在函数退出时的清理，比如c在main函数退出时自动清理，要调用撤销函数）3.函数声明如下int func（int i ,int N）;其中i 1且为自然数女:B=1/2n的数列求和,n0且为自然数B=3:2. 有一家人，老公、老婆、儿子还有老公的妈妈，其中有一个是律师，一个是医生-l0ch7X;如果医生比律师年轻，则医生与律师没有血缘关系如果医生的女的，那么医生和律师有血缘关系如果律师是男的，医生也是男的.请问我们能确定这家人里的那一个人a. 老公是医生 b. 老婆是医生 c. 儿子是医生 d. 老公的妈妈是医生e. 以上都不对这个题推算，构造一棵树，然后将不

15、符合的剪枝3. 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药a. 9 b. 10 c. 32 d. 9992分法推断，每次测试都要配药4. 有ABCDEF六个城市，每一个城市都和其他所有城市直接相连，问从AB有多少种连接方式。路径不允许在两个城市之间往返。（这题的选项可能有的数记错了） a. 78 b. 84 c. 65 d. 43 e. 以上都不对26道选择题，说是多选，可就没有发现一个多选。基本上没有智力题

16、，全是逻辑和c语言的题目。1道编程题，判断一个单链表中是否存在环。1个英文问答题，饥饿与死锁的异同，要求用英文回答选择题有一个typedef的题目以前没有碰到过：using namespace std;typedef char * constchar;void main（int argc, char *argv）char s = asdf;const constchar a = s;*a = bcout s; 说明const constchar与constchar const 是一样的，都是一个指向char的常指针还有一个sizeof的union uint a4;char b;double c;struct sint a;u b; sizeof（s） N4 -N3 -N2 -N1的序列用一种自己熟悉的编程语言转化成N1 -N5。看起来是要用到指针的，由于我都忘干净了，所以啥也没写。差不多客观题就这些了，不是特别难，也不简单。希望对大家有帮助_标 题: 今天下午的EMC笔经，