英文筆試題

1. Tranlation (Mandatory)

CDMA venders have worked hard to give CDMA roaming capabilities via the de

velopment of RUIM-essentially, a SIM card for CDMA handsets currently being de

ployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstr

ated earlier this year the ability to roam between GSM and CDMA using such car

ds.However,only the card containing the user’s service data can roam-not the

CDMA handset or the user’s number (except via call forwarding).

2. Programming (Mandatory)

Linked list

a. Implement a linked list for integers,which supports the insertafter (in

sert a node after a specified node) and removeafter (remove the node after a s

pecified node) methods;

b. Implement a method to sort the linked list to descending order.

3. Debugging (Mandatory)

a. For each of the following recursive methods,enter Y in the answer box i

f themethod terminaters (assume i=5), Otherwise enter N.

static int f(int i){

return f(i-1)*f(i-1);

}

Ansewr:

static int f(int i){

if(i==0){return 1;}

else {return f(i-1)*f(i-1);}

}

Ansewr:

static int f(int i){

if(i==0){return 1;}

else {return f(i-1)*f(i-2);}

}

Ansewr:

b. There are two errors in the following JAVA program:

static void g(int i){

if(i==1){return;}

if(i%2==0){g(i/2);return;}

else {g(3*i);return;}

}

please correct them to make sure we can get the printed-out result as belo

w:

3 10 5 16 8 4 2 1

中文筆試題

1.漢譯英

北電網絡的開發者計劃使來自于不同組織的開發者，能夠在北電網絡的臺上開發圓

滿的補充業務。北電網絡符合工業標準的開放接口，為補充業務的開展引入了無數商機，

開發者計劃為不同層面的開發者提供不同等級的資格，資格的劃分還考慮到以下因素：補

充業務與北電網絡臺的集合程度，開發者團體與北電網絡的合作關系，等等。

2.編程

將整數轉換成字符串：void itoa(int,char);

例如itoa(-123,s[])則s=“-123”;

U2合唱團在17分鐘內得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發，

你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人

一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端

。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者

的速度為準。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花

10分鐘過橋。他們要如何在17分鐘內過橋呢?(有個同濟的學生寫文章說他當時在微軟面

試時就是碰到了這道題，最短只能做出在19分鐘內過橋，微軟的人對他講這樣的結果已經

是不錯的了!)

A點到B點

1和2過去 2分鐘 2

2過來 4分鐘 2+2=4

10和5過去 14分鐘 4+10=14

1過來 15分鐘 14+1=15

1和2過去 17分鐘 15+2=17

19分鐘還很不錯????

這是廣州本田的試題，大家看一下

廣州本田筆試題

1.排序s-m-t-w-t-f-?

2.如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么?

3.grass后面加一個詞，agent前面加一個單詞，組成兩個新詞，這個詞是什么?

4.農場不知道有多少雞，現有一批飼料，如果賣掉75只雞飼料夠20天用，買進100只

雞飼料夠用15天，問原來有多少只雞?

5.6個桶，裝著兩種液體，一種液體的價格是另外一種的double，桶容量為8，13，1

5，17，19，31，有一個美國人，各用了14美元買兩種液體，剩下一個桶。問剩下哪個?

6.籃球場，還剩6秒，差對手4分，沒可能追得上，現在有一個暫停，你會怎么指導球

員去做?