Intel筆試面試題目

發布時間: 2010-01-12 16:00 閱讀: 2076 次推薦: 0 [收藏]

智力題
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歲。

3．上圖中各邊相等，要求：用最少的分割，拼成一個正方形。

筆試題目
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 <iostream.h>
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.b<<endl<<s.c<<endl;
return 0;
}

Output:?

11．

#include <stdio.h>
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=‘\0’;
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)

繼續>>下一頁

[第1頁][第2頁]