intel筆試題

intel筆試題(ZZ)(轉載)
發信站: 北大未名站 (2003年11月01日22:06:42 星期六), 轉信

【 以下文字轉載自 CAS 討論區 】
【 原文由 litta 所發表 】

1. 三個float:a,b,c
問值
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
2. 把一個鏈表反向填空
3. 設計一個重採樣系統，説明如何anti-alias

4. y1(n)=x(2n), y2(n)=x(n/2),問：
如果y1為周期函數，那麼x是否為周期函數
如果x為周期函數，那麼y1是否為周期函數
如果y2為周期函數，那麼x是否為周期函數
如果x為周期函數，那麼y2是否為周期函數

5. 如果模擬信號的帶寬為5KHZ，要用8K的採樣率，怎麼辦。

4. 某個程序在一個嵌入式系統(200M的CPU,50M的SDRAM)中已經最化了，換到另一

個系統(300M的CPU,50M的SDRAM)中運行，還需要優化嗎？
5. x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法
6. 什麼情況下，sin(x+y)+y ~ ....

7. 下面哪種排序法對12354最快
a quick sort
e sort
e sort

8. 哪種結構，平均來講，獲取一個值最快
a. binary tree
b. hash table
c. stack
--