有關Intel的筆試題

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