英特爾(Intel)筆試題目
面試筆試1.44W
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 sor
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=‘/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)
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 sor
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=‘/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)
-
KPMG筆試(復旦大學)
今天是先考的是verbal,貌似記得在精華區裏看到的是25分鐘35道題,到裏那邊才知道是25分鐘看12段話做48道題,當時就鬱悶了例題就做了4道錯了1道。開始做的時候就在想精華區裏看到的兩段話真題會比例題簡單的不要慌。做verbal的時候發現都看懂,笑着就做完了。汗汗汗汗...
-
工行數據中心面經--2006,北郵
工行數據中心面經--2006,北郵先説地點,在西三旗建材城東二里。確實如水母上説的,極其扎眼的一棟建築物,就是沒有什麼標示(我學金融的同學説銀行就是要讓你覺得他們有錢)正題:和幾個人在一個小會議室裏瞎扯,等到10點,終於輪到了我這一組。(今天好希奇,是7vs3,而不是昨天那個...
-
我的第一次筆試-麥德龍儲備幹部 中大 2006-12-10
我的第一次筆試-麥德龍儲備幹部中大2006-12-106日晚上12點,打算查查郵件,然後上牀睡覺,竟然驚喜的發現麥德龍發了一份郵件給我,邀請我去參加9日在中大的筆試,雖然在500強企業精英學子見面會投簡歷的時候,我就覺得去麥德龍實習的機會是有的,那個可愛的HRJJ還問了我寒假...
-
筆試浪潮軟件研發
下午2點開始筆試的,先填寫了一份浪潮的職位申請表,很多與我簡歷中的內容都重複,所以填寫的有些不耐煩,後面幾項還有點意思。是否可以外駐:可以是否服從崗位分配:否期望月薪:3000在進考場之前,跟門外幾個一起來考試的談了一會兒,據説浪潮給應屆本科生的待遇是月薪1500,感...