硬件巨头Intel笔试面试题目

智力题 

1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。 
请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？ 

2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？ 

答案： 

设他在世时某年年龄为x，则x的平方<1945，且x为自然数。其出生年份x的平方-x=x（x-1），他在世年龄1945-x（x-1）。1945的平方根=44.1，则x应为44或略小于此的数。而x=44时，x（x-1）=44×43=1892，算得其在世年龄为1945-1892=53；又x=43时，x（x-1）=43×42=1806，得其在世年龄为1945-1806=139；若x再取小，其在世年龄越大，显然不妥。故x=44，即他出生于1892年，终年53岁。 

笔试题目 

1．设计一个重采样系统，说明如何anti-alias。 

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 

10． 

#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 < return 0; 
} 

Output:? 

11． 

挑bug，在linux下运行： 
#include 
char 
*reverse(char* str) 
{ 
int len=0, i=0; 
char *pstr=str, *ptemp,*pd; 
while(*++pstr) 
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=‘’; 
return pd; 
} 
main() 
{ 
char string[40]= “Hello World!”; 
char *pstr=string; 
printf(“%s”, pstr); 
printf(“%s”, reverse(pstr)); 
} 

实验室笔试题 
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(PacketInBuffer>10) 
{ 
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 I<20 GOTO (2)