北京moto筆試題和面試題答案

　　上個月我去北京參加了moto筆試，覺得這些題目挺有意思，就此拿出來跟大家分享。

　　1. 那種數據結構可以不受容量大小，同時插入刪除比較方便

　　A. Vector

　　B. Array

　　C. Link List

　　正確答案：C

　　2. (a+b)(c+d)逆波蘭表達式

　　3. #define func(a,b) a/b

　　func(30,5+5)

　　提示：要注意括號

　　4. 下列那些Compiler 優化程度最高

　　A. for(i=0;i<10;i++)

　　{

　　int x = 1/3.1415926;

　　下一個語句是一個x的函數表達式　　　　}

　　優化為

　　int x = 1/3.1415926

　　for(i=0;i<10;i++)

　　{

　　x函數表達式

　　}

　　B. int b= 3;

　　int a= b +4;

　　優化為：

　　int a= 3+4;

　　C. a = x2 優化為 a = x+x

　　D. for循環中的if else中也是類似A的替換

　　正確答案是C， 乘變加優化效果最明顯，

　　5. IIR和FIR濾波器的區別，其實挺簡單，因為當時A、B、C三個選項都不正確

　　6. for(i=0;i<=10;i++)

　　for(i=10;i>=0;i --)

　　那個優化效果好， 后者，可能是assemble匯編以后，用一條匯編可以判斷是否為跳轉的條件

　　7. winCE是否是RTOS 答案 NO

　　8. watch Dog用途

　　一共30道題目其他的基本上忘掉了，不過設計到一些TCP/IP協議、C語言、數據結構，看樣這些東西都成了必備的知識，還有一些看題目，某些縮寫自己好像也沒聽過，索性就蒙了一把，還蒙對了幾道題目。

　　盡管北京moto沒戲了，主要還是自己項目背景方面沒有協議開發方面經驗。做物理層，外企大公司還是不太感冒。中國外企牛公司，多數做 application比較多，C語言和網絡方面最好了解甚至精通。另外英語口語表達能力還是非常重要。其實外企很多人的英語也比較一般，完全不用緊張，只要說得流利，表達清楚就OK。雖然說起來簡單，還是要常多多積累。

　　收獲方面，C語言經過工作一年和學習準備，應該有比較好的方法。

　　例如 程序員面試指南 這本書就相當不錯

　　Algorithm in C 是Adobe公司一個牛人寫的，數據結構方面寫的非常翔實。

　　網絡協議方面， 毫無疑問是TCP/IP協議 祥解 三卷，東大ftp上有下載。