硬件巨頭Intel筆試面試題目

智力題 

1．每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。 
請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船？ 

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

答案： 

設(shè)他在世時某年年齡為x，則x的平方<1945，且x為自然數(shù)。其出生年份x的平方-x=x（x-1），他在世年齡1945-x（x-1）。1945的平方根=44.1，則x應(yīng)為44或略小于此的數(shù)。而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．設(shè)計一個重采樣系統(tǒng)，說明如何anti-alias。 

2．y1（n）=x（2n），y2（n）=x（n/2），問： 

如果y1為周期函數(shù)，那么x是否為周期函數(shù)？ 

如果x為周期函數(shù)，那么y1是否為周期函數(shù)？ 

如果y2為周期函數(shù)，那么x是否為周期函數(shù)？ 

如果x為周期函數(shù)，那么y2是否為周期函數(shù)？ 

3．如果模擬信號的帶寬為5kHz，要用8k的采樣率，怎么辦。 

4．某個程序在一個嵌入式系統(tǒng)（200M的CPU，50M的SDRAM）中已經(jīng)最優(yōu)化了，換到另一個系統(tǒng)（300M的CPU，50M的SDRAM）中運行，還需要優(yōu)化嗎？ 

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．哪種結(jié)構(gòu)平均來講獲取一個值最快？ 

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=‘