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的採樣率，怎麼辦。

6.某個程序在一個嵌入式系統(200M的`CPU，50M的SDRAM)中已經最化了，換到另一個系統(300M的CPU，50M的SDRAM)中運行，還需要優化嗎？

7.x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法

8.什麼情況下，sin(x+y)+y ~ 。。。。

9.下面哪種排序法對12354最快

a quick sort

b。buble sort

c。merge sort

10.哪種結構，平均來講，獲取一個值最快

a。 binary tree

b。 hash table

c。 stack