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

　　上個(gè)月我去北京參加了moto筆試，覺(jué)得這些題目挺有意思，就此拿出來(lái)跟大家分享。

　　1. 那種數(shù)據(jù)結(jié)構(gòu)可以不受容量大小，同時(shí)插入刪除比較方便

　　A. Vector

　　B. Array

　　C. Link List

　　正確答案： C

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

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

　　func(30,5+5)

　　提示： 要注意括號(hào)

　　4. 下列那些Compiler 優(yōu)化程度最高

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

　　{

　　int x = 1/3.1415926;

　　下一個(gè)語(yǔ)句是一個(gè)x的函數(shù)表達(dá)式　　　　}

　　優(yōu)化為

　　int x = 1/3.1415926

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

　　{

　　x函數(shù)表達(dá)式

　　}

　　B. int b= 3;

　　int a= b +4;

　　優(yōu)化為：

　　int a= 3+4;

　　C. a = x*2 優(yōu)化為 a = x+x

　　D. for循環(huán)中的if else中也是類似A的替換

　　正確答案是C， 乘變加優(yōu)化效果最明顯，

　　5. IIR和FIR濾波器的區(qū)別，其實(shí)挺簡(jiǎn)單，因?yàn)楫?dāng)時(shí)A、B、C三個(gè)選項(xiàng)都不正確

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

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

　　那個(gè)優(yōu)化效果好， 后者，可能是assemble匯編以后，用一條匯編可以判斷是否為跳轉(zhuǎn)的條件

　　7. winCE是否是RTOS 答案 NO

　　8. watch Dog用途

　　一共30道題目其他的基本上忘掉了，不過(guò)設(shè)計(jì)到一些TCP/IP協(xié)議、C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)，看樣這些東西都成了必備的知識(shí)，還有一些看題目，某些縮寫自己好像也沒(méi)聽(tīng)過(guò)，索性就蒙了一把，還蒙對(duì)了幾道題目。

　　盡管北京moto沒(méi)戲了，主要還是自己項(xiàng)目背景方面沒(méi)有協(xié)議開(kāi)發(fā)方面經(jīng)驗(yàn)。做物理層，外企大公司還是不太感冒。中國(guó)外企牛公司，多數(shù)做 application比較多，C語(yǔ)言和網(wǎng)絡(luò)方面最好了解甚至精通。另外英語(yǔ)口語(yǔ)表達(dá)能力還是非常重要。其實(shí)外企很多人的英語(yǔ)也比較一般，完全不用緊張，只要說(shuō)得流利，表達(dá)清楚就OK。雖然說(shuō)起來(lái)簡(jiǎn)單，還是要平常多多積累。

　　收獲方面，C語(yǔ)言經(jīng)過(guò)工作一年和學(xué)習(xí)準(zhǔn)備，應(yīng)該有比較好的方法。

　　例如 程序員面試指南 這本書就相當(dāng)不錯(cuò)

　　Algorithm in C 是Adobe公司一個(gè)牛人寫的，數(shù)據(jù)結(jié)構(gòu)方面寫的非常翔實(shí)。

　　網(wǎng)絡(luò)協(xié)議方面， 毫無(wú)疑問(wèn)是TCP/IP協(xié)議 祥解 三卷，東大ftp上有下載。