Intel 公司面试测试题 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）+b 7．把一个链表反向填空。 8．下面哪种排序法对 12354 最快？ A。 quick sort B。 buble sort C。 merge sort 9．哪种结构平均来讲猎取一个值最快？ A。 binary tree B。 hash table C。 stack 实验室笔试题 1．写出下列信号的奈亏斯特频率 （1）f（t）=1+cos（2000pait）+sin（4000pait） （2）f（t）=sin（4000pait）/pait （3）f（t）=（sin（4000pait）的平方）/pait 2．有两个线程 void producer() { while(1) { GeneratePacket(); PutPacketIntoBuffer(); Signal(customer); } } void customer() { 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）IF I20 GOTO (2)
