上個月我去北京參加了moto筆試,覺得這些題目挺有意思,就此拿出來跟大家分享。
1. 那種數(shù)據(jù)結(jié)構(gòu)可以不受容量大小,同時插入刪除比較方便
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)
提示: 要注意括號
4. 下列那些Compiler 優(yōu)化程度最高
A. for(i=0;i<10;i++)
{
int x = 1/3.1415926;
下一個語句是一個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ū)別,其實挺簡單,因為當(dāng)時A、B、C三個選項都不正確
6. for(i=0;i<=10;i++)
for(i=10;i>=0;i --)
那個優(yōu)化效果好, 后者,可能是assemble匯編以后,用一條匯編可以判斷是否為跳轉(zhuǎn)的條件
7. winCE是否是RTOS 答案 NO
8. watch Dog用途
一共30道題目其他的基本上忘掉了,不過設(shè)計到一些TCP/IP協(xié)議、C語言、數(shù)據(jù)結(jié)構(gòu),看樣這些東西都成了必備的知識,還有一些看題目,某些縮寫自己好像也沒聽過,索性就蒙了一把,還蒙對了幾道題目。
盡管北京moto沒戲了,主要還是自己項目背景方面沒有協(xié)議開發(fā)方面經(jīng)驗。做物理層,外企大公司還是不太感冒。中國外企牛公司,多數(shù)做 application比較多,C語言和網(wǎng)絡(luò)方面最好了解甚至精通。另外英語口語表達(dá)能力還是非常重要。其實外企很多人的英語也比較一般,完全不用緊張,只要說得流利,表達(dá)清楚就OK。雖然說起來簡單,還是要平常多多積累。
收獲方面,C語言經(jīng)過工作一年和學(xué)習(xí)準(zhǔn)備,應(yīng)該有比較好的方法。
例如 程序員面試指南 這本書就相當(dāng)不錯
Algorithm in C 是Adobe公司一個牛人寫的,數(shù)據(jù)結(jié)構(gòu)方面寫的非常翔實。
網(wǎng)絡(luò)協(xié)議方面, 毫無疑問是TCP/IP協(xié)議 祥解 三卷,東大ftp上有下載。