Intel公司面試測試題

　　智力題

　　1．每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。

　　請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船？

　　2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世時某年年齡的平方，問：他是哪年出生的？

　　答案：

　　設他在世時某年年齡為x，則x的平方<1945，且x為自然數。其出生年份x的平方-x=x（x-1），他在世年齡1945-x（x-1）。1945的平方根=44。1，則x應為44或略小于此的數。而x=44時，x（x-1）=44×43=1892，算得其在世年齡為1945-1892=53；又x=43時，x（x-1）=43×42=1806，得其在世年齡為1945-1806=139；若x再取小，其在世年齡越大，顯然不妥。故x=44，即他出生于1892年，終年53歲。

　　筆試題目

　　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

　�。╝+b）+c==（a+c）+b

　　7．把一個鏈表反向填空。

　　8．下面哪種排序法對12354最快？

　　A。 quick sort

　　B。 buble sort

　　C。 merge sort

　　9．哪種結構平均來講獲取一個值最快？

　　A。 binary tree

　　B。 hash table

　　C。 stack

　　實驗室筆試題

　　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)

【Intel公司面試測試題】相關文章：

關于職位面試的測試題05-08

標準面試技巧測試題05-09

幼兒園面試測試題05-09

關于上海小學入學面試測試題05-07

國家公務與考試面試預測試題05-07

財務面試測試題及答案04-05

關于星期幾面試你容易被錄取的測試題05-08

面試中你是應對自如的高手還是菜鳥測試題05-12

公司面試禮儀的原則06-19