北京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 = x*2 優化為 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上有下載。