PAGE5/NUMPAGES5Intel公司面试测试题1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？2．巴拿赫病故于1945年8月31日。他的.出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？答案：设他在世时某年年龄为x，则x的平方1945，且x为自然数。其出生年份x的平方x=x（x1），他在世年龄1945x（x1）。1945的平方根=44。1，则x应为44或略小于此的数。而x=44时，x（x1）=44×43=1892，算得其在世年龄为19451892=53；又x=43时，x（x1）=43×42=1806，得其在世年龄为19451806=139；若x再取小，其在世年龄越大，显然不妥。故x=44，即他出生于1892年，终年53岁。笔试题目1．设计一个重采样系统，说明如何antialias。2．y1（n）=x（2n），y2（n）=x（n/2），问：如果y1为周期函数，那么x是否为周期函数？如果x为周期函数，那么y1是否为周期函数？如果y2为周期函数，那么x是否为周期函数？如果x为周期函数，那么y2是否为周期函数？3．如果模拟信号的带宽为5kHz，要用8k的采样率，怎么办。4．某个程序在一个嵌入式系统（200M的CPU，50M的SDRAM）中已经最优化了，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗？5．x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。6．三个float:a，b，c问值：（a+b）+c==（b+a）+c（a+b）+c==（a+c）+b7．把一个链表反向填空。8．下面哪种排序法对12354最快？A。quicksortB。bublesortC。mergesort9．哪种结构平均来讲获取一个值最快？A。binarytreeB。hashtableC。stack实验室笔试题1．写出下列信号的奈亏斯特频率（1）f（t）=1+cos（2000pait）+sin（4000pait）（2）f（t）=sin（4000pait）/pait（3）f（t）=（sin（4000pait）的平方）/pait2．有两个线程voidproducer(){while(1){GeneratePacket();PutPacketIntoBuffer();Signal(customer);}}voidcustomer(){while(1){WaitForSignal();if(PacketInBuffer10){ReadAllPackets();ProcessPackets();}}}（1）有没有其他方法可以提高程序的性能（2）可不可以不使用信号之类的机制来实现上述的功能3．优化下面的程序（0）sum=0（1）I=1（2）T1=4*I（3）T2=address(A)4（4）T3=T2[T1]（5）T4=address(B)4（6）T5=4*I（7）T6=T4[T5]（8）T7=T3*T5（9）sum=sum+T6（10）I=I+1（11）IFI20GOTO(2)