2014校园招聘阿里巴巴笔试题系统工程师

1、1.下列说法不正确的是A.SATA18XDVDDDR3BD1.下列说法不正确的是A.SATA18XDVDDDR3BD的，BB理论上讲：DVD11350KB/s，CD150KB/s，DVD1CD9CD700MB左右，DVD单面单层（DVD-5）4.7GB（4.37GB），DVDCD6.4倍左右，所以，1 80700MB604.7GBDVDDVD的倍速1x：（1倍速）1350KB/s2x：（2倍速）2700KB/s4x：（4倍速）5400KB/s CD的倍速1x（1倍速）150KB/s2x（2倍速）4x（4倍速）600KB/s8x（8倍速）1200KB/s2.（D）LinuxA.B.享资源：Lin

2、ux2.（D）LinuxA.B.享资源：Linux程还可以发送信号给进程本身；linuxUnixsignal外，还支持语义符合sigaction（BSD的，BSDsigactionsignal函数对（3）ixsystem V（4）IPC（5）；（6）Linux（2）（3）U。（1）（3）U。（1）（3）（4）利于充分发挥多处理器的功能。通过创建多线程进程（即一个进程可具有两个个线程（1）（2）（3）（4）3.P1,P2,P3P1,P2,P3由下表给出（CPUIO资源都只能同时由一个程序占用IOP1:60ms-IO80ms-P2:120ms-IO40ms-P3:40ms-IO80ms-完成三道程

3、序比单道运行节省的时间是：P2:120ms-IO40ms-P3:40ms-IO80ms-完成三道程序比单道运行节省的时间是：4.两个等价线程并发的执行下列程序，a0则输出不肯哪个是1void foo()2345678917 if(a执行 执行阻塞 阻塞就绪 执行1）就绪执行 执行阻塞 阻塞就绪 执行1）I/O2）A. 就绪B. 执行C. 执行D. 阻塞4.ABK个（20=kD. 阻塞4.ABK个（20=k4），nn：笔试的时候是这样想的：N-1NN-1N-1NN-1NN-1N-2N-1+(N-2)=2N-3n：笔试的时候是这样想的：N-1NN-1N-1NN-1NN-1N-2N-1+(N-2)=

4、2N-3nMMMMMM一将使得双方都获知对方目前已经知道的全部消息。要想所有n个MM都知道所有n条八卦消息（1）nA1=0 A2=1A3=3A4=4A5=6 （2） mAn。n-mMMmmn第二、mn（3） （3） ，第三步需要n-mAn=2*n- （2*m - MMn2*n - （2*mAm） - - MMEm=（2*m - Am）m=1时，E1=2*1m=2时，E2=2*2m=3时，E3=2*3m=4时，E4=2*4m=5时，E5=2*5m=6时，E6=2*6m=3时，E3=2*3m=4时，E4=2*4m=5时，E5=2*5m=6时，E6=2*6m=4时，Em4，An2*n44nMM2*n4。（4）（5）n42n-45.N和n-1，并给出时间复杂度（没有复杂度不得分）regijij,ji,满足要求，ijidivstyle=margin:n的仓n的仓1，求使所有人获得均等糖果的最小代价。a1分给ank当前数目：a1-an-所需代价：|a1-k-ave|当前数目：a1-an-所需代价：|a1-k-ave|a1+a2-k-2*ave|a1+a2+a3-k-3*ave|a1+.+a(n-1)-k-(n-s