上個(gè)月我去北京參加了moto筆試,覺得這些題目挺有意思,就此拿出來跟大家分享。
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è)語句是一個(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 = x2 優(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道題目其他的基本上忘掉了,不過設(shè)計(jì)到一些TCP/IP協(xié)議、C語言、數(shù)據(jù)結(jié)構(gòu),看樣這些東西都成了必備的知識(shí),還有一些看題目,某些縮寫自己好像也沒聽過,索性就蒙了一把,還蒙對(duì)了幾道題目。
盡管北京moto沒戲了,主要還是自己項(xiàng)目背景方面沒有協(xié)議開發(fā)方面經(jīng)驗(yàn)。做物理層,外企大公司還是不太感冒。中國(guó)外企牛公司,多數(shù)做 application比較多,C語言和網(wǎng)絡(luò)方面最好了解甚至精通。另外英語口語表達(dá)能力還是非常重要。其實(shí)外企很多人的英語也比較一般,完全不用緊張,只要說得流利,表達(dá)清楚就OK。雖然說起來簡(jiǎn)單,還是要平常多多積累。
收獲方面,C語言經(jīng)過工作一年和學(xué)習(xí)準(zhǔn)備,應(yīng)該有比較好的方法。
例如 程序員面試指南 這本書就相當(dāng)不錯(cuò)
Algorithm in C 是Adobe公司一個(gè)牛人寫的,數(shù)據(jù)結(jié)構(gòu)方面寫的非常翔實(shí)。
網(wǎng)絡(luò)協(xié)議方面, 毫無疑問是TCP/IP協(xié)議 祥解 三卷,東大ftp上有下載。