Intel笔试面试题目

1、智力题1 每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽 约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是 7天7 夜，轮船匀速航行， 在同一航线，轮船近距离可见。请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？2 巴拿赫病故于 1945 年 8 月 31 日。他的出生年份恰好是他在世时某年年龄 的平方，问：他是哪年出生的？答案：设他在世时某年年龄为x，则x的平方1945，且x为自然数。其出生年份x的平方-x=x ( x-1 )，他在世年龄1945-x(x-1 )。1945的平方根=44.1，贝Ux应为44或略小于此的数。而 x=44 时，x (x-1 ) =44 X 4

2、3=1892，算得其在 世年龄为 1945-1892=53 ;又 x=43 时，x (x-1 ) =43 X 42=1806，得其在 世年龄为 1945-1806=139 ；若 x 再取小，其在世年龄越大，显然不妥。故 x=44 ， 即他出生于 1892 年，终年 53 岁。笔试题目2y1 （n）=x （2n ），y2（n）=x （n/2 ），问：如果 y1 为周期函数，那么 x 是否为周期函数？如果 x 为周期函数，那么 y1 是否为周期函数？如果 y2 为周期函数，那么 x 是否为周期函数？ 如果 x 为周期函数，那么 y2 是否为周期函数？3 如果模拟信号的带宽为 5kHz ，要用 8k

3、 的采样率，怎么办。4 某个程序在一个嵌入式系统（ 200M 的 CPU ，50M 的 SDRAM ）中已经最 优化了，换到另一个系统（ 300M 的 CPU ，50M 的 SDRAM ）中运行，还需要 优化吗？5 . xA4+a*xA3+xA2+c*x+d最少需要做几次乘法。6 三个 float:a,b,c问值：a+b ） +c= （ b+a ）+c（ a+b ） +c= （ a+c ）+b7 把一个链表反向填空。8 下面哪种排序法对 12354 最快？A. quick sortB. buble sortC. merge sort9 哪种结构平均来讲获取一个值最快？A. binary tre

4、eB. hash tableC. stack#include“ stdafx.h ”#include struct bit int a:3;int b:2;int c:3;int main(int argc, char* argv)bit s;char *c = (char*)&s;*c = 0x99;cout s.a endl s.bendls.cendl;return 0;Output:?挑 bug ，在 linux 下运行：#include char*reverse(char* str)int len=0, i=0;char *pstr=str, *ptemp,*pd;while(*+p

5、str)len+;pstr-;/ptemp=(char*)malloc(len+1); ptemp=(char*)malloc(len+1); pd=ptemp;while(len-)*ptemp=*pstr;ptemp+;pstr-;i+;*ptemp=*pstr;ptemp+;*ptemp= 0 ;return pd;main()char s tring40= “ Hello World!char *pstr=string;printf(“ %s” , pstr);printf(“ %s” , reverse(pstr);实验室笔试题1 写出下列信号的奈亏斯特频率4000pait )/pa

6、it(1) f ( t )=1+cos ( 2000pait )+sin (2) f (t)=sin ( 4000pait ) /pait(3) f (t)= (sin (4000pait )的平方)2 有两个线程void producer()while(1)GeneratePacket();PutPacketIntoBuffer();Signal(customer);void customer()while(1)WaitForSignal();if(PacketInBuffer10)ReadAllPackets();ProcessPackets();1）有没有其他方法可以提高程序的性能2）可不可以不使用信号之类的机制来实现上述的功能3 优化下面的程序0 ) sum=01)I=12)T1=4*I3 )