英特爾(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)
-
2007.中國銀行筆試經驗
1月3號,別人都還在假期的幸福中呢,BT的中國銀行在這個時候開考,而且天還下著雨,陰冷陰冷的。。。不過確實是抱著體驗的心理,想去看看傳說中的4小時的考試到底考點什麼,所以我還是掛上mp3,衝進了雨裡。趕到那個在邊邊角角的上海商學院,在路上竟然險遇新疆小孩,發現有人拉...
-
2007年中國人民銀行經濟金融類筆試題目
2007年中國人民銀行經濟金融類筆試題目判斷題很多都是社會主義市場經濟理論的題,簡答最難的就是李嘉圖等價,誰也不知道到底是什麼。我身邊的人沒有一個人答上來的!汗!可以想起來的題目如下:1、AD?AS模型:用他分析資源產品價格上升對物價的影響2、什麼是李嘉圖等價(印...
-
國家電網筆試技巧
筆試很簡單。專業課,考的是最基礎的內容,考試時間2個半小時,充裕的可以當兔子。比如計算機,考了三門。一門資料庫,都是SQL操作,加一道元組運算操作一道關係代數操作(偶這個時候想砍那個傳資料庫課件給偶的師弟或是師妹,居然傳給偶的是高階資料庫,嗚嗚,一點基礎內容都沒...
-
五礦集團筆試經驗
昨天中午,老闆沒有請我吃飯。我就自己去吃了吉野家,吃完飯之後,就在座位上看人來人往。開始的時候,我的右邊坐的是一對情侶。不過還好,沒有像大學食堂裡面那麼膩歪歪的相互餵飯。情侶走後,就來了幾個甘家口商場的工作大媽。因為都是中年婦女,估計社會地位和工資都比較...