EMC笔试题目12篇.docx

EMC笔试题目12篇«1:EMC第我题目单选(逸对1分，选错倒扣0.25,不选0分),一共26.题.每题5个选项1,问能用8位二迸制数的艰小的10进制数2.10101010101写成10进制和16进制分别是多少3,数列题,16进制,0x64.0x190,0x384.0x640.0x9C44,一列题，16进制,Ox1,0x8,OxlB,0x40,0x7D5,因式分解，9x*2-496.7魁率慧，说3个人，每人一个口袋,里面4个球，lred,3bIue然后就是拿球的概率，超简单，都是乘法定律，8.问int*a10;的意思9,问int*(*a)10；10, int(*a10);11-13问的是replace算法，给出了5个进程，和他们的loaded,lastaccessed的时间间下列算法，会替换哪个进程11, NRU12,FIFO1.RU14, 6个driver,n个ProCCSs,每个ProCeSS需要2个driver,问WhiChn,deadlockfreeinthebestcase选项记不清了，好像n=3,n<=3,n<6,n=6,noneofabove1564'(2/3)16问N个noodles,每次找两个ends,连起来，直到noends,问expactednumberofloops17 一段C程序,主要考察conslchar*,const18 一大段话，选TrUeorFalse,进程调度，有关PriOrityinVerSion19 commonsolutiontoavoidpriorityinversion20很筒单的C程序，问result21还是C程序，主要问SiZeofo22 C程序,问常量定义和函数调用中的Print(“刎”.1.INE_)；23 .24C程序，考察Nl»=1和N2+=(nl&1)25 ,26也是很简单的C程序二、informationquestion,两造选择,EMC的R&DcenteratBeijingandShanghai.1 .你首选工作地点：(ft,-Shanghai)2 .secondchoice(ftagain,-Beijing)三、Bonusquestion,下个CC+的函数从单就表中找到一个cycle四、简答，inEnglishStarvtion和deadlock的异同«2:EMC第俄题目第一部部分的选择例既有智力题也有计算机基础知识题还有编程语言遨。1.7×(17)=1是什么率？2 .What'sdatabaseview?虚表3 .4*(3*2)=(4*3)*2是什么率？4 .ABCDEF六城市两两相连，问从到B经过其他城市有且只有一次的路径有多少个？9 .对代码中syntax进行分析用到的什么文法？10 .问要迸行stable的.sorting,会避免使用哪种算法？稳定：目泡、插入、归井、基数不稳定：选择,快速、堆排序、shell17 .0.15625写成二进制是什么0.OOOlOl18 .H1.2,3.5,8.13.这个数列，第58个除以第57个得多少？1.61819 .问关千fopcn("w”)的问题(主要是覆壶而不是追加)20 .问一连串cat和sort命令后输出22 .问RAIDO的作用?把连续的数弯分散到多个磁盘上存取，RAID0并不是真正的RAID结构，没有数据冗余23 .火星上到处是硬币，蓬便拿起一个，如果是头朝上的就糊成字朝上的，如果是字朝上的就拗出，落地后有各一半的机会头朝上或字朝上。再随便拿起包括刚才那个在内的所有硬币中的一个，重复前述步骤。问，很多很多次后字朝上和头朝上的硬币比例?2:124 .问RAID5的作用?RAID5不对存储的数据进行备份，而是把数据和相对应的奇偶校验信息存储到组成RAID5的各个磁盘上，并且奇偶校验信息和相对应的数据分别存储于不同的磁盘上25 .麦当劳有6块9块20块离的袋子，问大于等于N块的鸡都镇正好用前这袋子装走的最小，是多少?4426 .问又要考虑安全又要充分利用带宽的网络中，是先加密后压缩，还是先压缩后加密？先压缩后加密27 .问要使一群人存在2人同月出生概率不低于50%的最小人数是多少？528 .ch中不可重栽的运算符是？不允许重我：.：.*29 .TCP/IP不存在那个层？(SeCUrelayer)主要体会是.一些基础知识平时要注意积累.特别是面向对象、RMN、网络，很多笔试都有考到，智力题的话注意积累经验,第三部分是三道程序题。要求至少答两道，有时间也可以答三道。1.写一个画圆的函数intdrawCircle(intx.inty,intradius)；要求：要让圆看起来连续圆滑，要画多于4Xradius个点。画点使用intdrawPoint(intx,inty)函数2.写出一段CH程序的输出.主要考察重栽、多态、继承classA(public：A()cout«“A：A"«endl：'A()(cout«"A：、A"«endl；)virtualvoidfl()cout«"A：fl"«endl：voidf2()cout«“A：f2”«endl；);classB：publicA(public：BOcout«“B：B"«endl：'B()(cout««endl；)voidflOcout«tiBzfn«endl；)voidf2()cout««endl：)；classC：publicB(public：COcout«“C：C"«endl；)'C()cout«,*CC"«endl；voidflOcout«wCrf,«endl；)voidf2()cout«“C：f2”«endl：);intnain()(Cc；/A：A()B：B()C：C()*p=&c：c.flO:/C:：flOc.f20;/C：f2()p->fl;/C：flOp->f2();/A：f2()p=newCO：/A：A()B：B()C：C()deletep：/A：'A()注意：析构函数不是VirtUa1.因此析构的时候不会多态/C:C()B：'B()A三A()SySten(“PAUSE")；return0；)(主要是子类实例定义是父类生成函数的调用顺序、清理时报销淆数的调用顺序，重载和多态的区别,还有就是栈上变量在函数退出叶的清理,比如C在main函数退出叶自动清理.要调用撤销函数)3 .函数声明如下intunc(inti,intN)：其中i<=N,功能输出i速漕到N再递减到i的整数，每行输出一个数.比如func(1.5就是1234321要求1只能有1个语句，即一个分号2不能使用dowhileuntilgotoforif关键字，不能使用？:和逗号运算符3唯一能使用的库函数为Printfintj>(inti,intN)(return(i=Nftftprintf(4,%dn".i)I(printf(uinn,i)fip(i+l.N)Urintf(%dn"J);intmain(intargc,char*agv)(p(i,N)；return0；IT3：it也试题目I、有一个名人和很多平民在一块，平民都认识这个名人，但是这个名人不认识任何一个平民，任意两个平民之间是否认识是未知的，请设计一个算法，快速找个这个人中的那个名人。巳知已经实现了一个函数>olkrum(inta.inib)这个函数返回IrUe的叶侯，表明a认识b.返回false的时候表明a不认识b.思路：首先将n个人分为n/2殂，每一组有2个人，然后每个组的两个人调用这个know函数，假设为know(a,b),返回true的时候说明a认识b,则a肯定不是名人，a可以排除掉了.依次类推，每个组梆调用这个函数依次,那么n个人中就有n/2个人被排除掉了.数据规模将为n2同理在剩下的n/2个人中在使用这个方法.那么规模就会将为n4,这样所有的遍历次数为n2+n4+n8+这个一个等比数列，时阿复杂度为。(n)。2,进程切换需要注意哪些问题？保存处理器PC寄存器的值到被中止进程的私有堆栈；保存处理器PSW寄存器的值到被中止进程的私有堆栈；保存处理器SP寄存器的值到被中止进程的进程控制块；保存处理器箕他寄存器的值到被中止进程的私有堆栈；自待运行进程的进程控制块取SP值并存入处理器的寄存器SP；自待运行进程的私有堆栈恢复处理器各寄存器的值：自待运行进程的私有堆栈中弹出PSW值并送入处理器的PS机自待运行进程的私有堆枝中弹出PC值并送入处理器的PJ3,输入一个升序数组，然后在数组中快速寻找两个数字，其和等于一个给定的值。这个编程之美上面有这个题目的,很简单的，用两个指针一个指向数组前面,一个指向数组的后面,遗历一遢就可以了。4、判断一个自然数是否是某个数的平方.当然不能使用开方运算。方法1：遍历从1到N的数字，求取平方并和N进行比较。如果平方小于N,则继续遍历：如果等于N,则成功退出：如果大于N,则失敢退出.复杂度为O(nP.5).方法2：使用二分查找法，对1到N之间的数字进行判断。复杂度为0(logn)方法3：由于(n+l)-2=n2+2n+1,=1+(2*1+1)+(2*2+1)+.+(2*n+1)注意到这些项构成了等差数列(每项之间相差2.所以我们可以比较N-1,N-1-3,N-1-3-5.和O的关系。如果大于0,则继续减；如果等于0,则成功退出；如果小千0.则失败退出。复杂度为0(r0.5).不过方法3中利用加成法替换掉了方法1中的耒法，所以速度会更快些。例如：32=9=1+2*1+1+2*2+1=1+3+542=16=1+2*1+1+2*2+1+2*3+1ints<uare(inln)(inti=1：n=n-i：while(n>0)(i+=2；n-=i；)if(n=0)是某个数的平方return1：else/不是某个数的平方*4:It第试题目一、算法设计I、设rand(s,t)返回s.t之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并绐出时间夏杂度分析.思路：这个使用数学中的极坐标来解决，先调用si,tl随机产生一个数r,归一化后来以半径，得到R*(r-sl)(tl-sl),然后在调用s2,t2随机产生一个数a,归一化后得到角度:360*(a-s2)(t2-s2)2.为分析用户行为，系统常第存储用户的一些query,但因query非常多,故系统不能全存，设系统每天只存m个query.现设计一个算法，对用户请求的quey进行随机选择m个，请给一个方案,使得每个query被捕中的蜕率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。思路；如果用户查询的数量小于in,那么宜接就存是来。如果用户查询的数量大于m,假设为m+i,那么在Ii-m+i之间随机产生一个数,如果选择的是前面m条查询进行存取，那么蜕率为m(m+i),如果选择的是后面i条记录中的查询，那么用这个记录来替换前面m条交询记录的概率为m(m+i)*(l-lm)=(m-l)(m+i),当查询记录量