【文章內(nèi)容簡介】 判斷下面的遞歸函數(shù)是否可以結(jié)束） static int f(int i){ return f(i1)*f(i1)。 } Ansewr: N,明顯沒有返回條件語句，無限遞歸了 static int f(int i){ if(i==0){return 1。} else {return f(i1)*f(i1)。} } Ansewr:Y，當(dāng) i＝ 0 時可結(jié)束遞歸 static int f(int i){ if(i==0){return 1。} else {return f(i1)*f(i2)。} } Ansewr:N，因?yàn)?i=1 時， f(i2)=f(1),進(jìn)入一個無限遞歸中 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 printedout result as below: 3 10 5 16 8 4 2 1 答：在第一個 if 語句前加 (i+ )。 else 里面的 g(3*i)改為 g(3*i+1) 中文筆試題 1．漢譯英 北電網(wǎng)絡(luò)的開發(fā)者計劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺上開發(fā)圓滿的 補(bǔ)充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補(bǔ)充業(yè)務(wù)的開展引入了無數(shù)商機(jī)，開發(fā)者計劃為不同層面的開發(fā)者提供不同等級的資格，資格的劃分還考慮到以下因素：補(bǔ)充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺的集合程度，開發(fā)者團(tuán)體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。 答： Nortel39。s explorer program allows developers from different anizations to develop satisfactory supplementary operation on the platform that Nortel provides. Nortel work’s open interfaces which are up to the industry standard have brought in millions of business opportunities for the expansion of the supplementary operations. The program offers different qualifications for different level of developers. The division of qualification will take into consideration the factors as follows: the integrated degree between the supplementary operations and the platform of Nortel work, the cooperation between the developers and the Nortel, etc. 2．編程 將整數(shù)轉(zhuǎn)換成字符串： void itoa(int,char)。 例如 itoa(123,s[])則 s=“123”。 答： char* itoa(int value, char* string) { char tmp[33]。 char* tp = tmp。 int i。 unsigned v。 char* sp。 // 將值轉(zhuǎn)為正值 if (value 0) v = value。 else v = (unsigned)value。 // 將數(shù)轉(zhuǎn)換為字符放在數(shù)組 tmp 中 while (v) { i = v % 10。 v = v / 10。 *tp++ = i+39。039。 } // 將 tmp 里的字符填入 string 指針里，并加上負(fù)號（如果有） sp = string。 if (value 0) *sp++ = 39。39。 while (tp tmp) *sp++ = *tp。 *sp = 0。 return string。 } 北電 筆試的題目不難，一個小時做完，我還有時間剩余。 整個筆試過程分為 4 道大題，其實(shí)也就是四道題而已。 第一題為個人理論知識的問卷調(diào)查，很多都是關(guān)于網(wǎng)絡(luò)的。我都寫了是know about，其實(shí)很多東西根本不知道她是什么，先寫了再說。當(dāng)時想，回去有時間臨時抱佛腳?，F(xiàn)在，上網(wǎng)查資料，發(fā)現(xiàn)，佛腳其實(shí)還是很難抱的，內(nèi)容太多了，短時間內(nèi)要融會貫通有點(diǎn)難度。 第二題為漢譯英，這總比英譯漢要好。寫了一些，不知道正確與否。管他呢，英文只能這樣子呢。 第三題為一道程序題，找出一個數(shù)組的所有排列，只 有 6 個整型變量可用。其實(shí)，只要按照排列的數(shù)學(xué)定義進(jìn)行變成就可以。 這道題很快就想出來了，但是由于好久沒有寫過 pascal 程序，中間出了些問題?；貋磉M(jìn)行機(jī)器上運(yùn)行，發(fā)現(xiàn)結(jié)果是錯誤的。稍做更改，結(jié)果就正確了，有點(diǎn)高興也有點(diǎn)遺憾。不知道北電會不會能看透我的編程思路。 第四題為一個矩陣的求值題，就是普通的矩陣乘法運(yùn)算。做了之后，我都有點(diǎn)懷疑答案的正確性了。 考完了，發(fā)現(xiàn)筆試也就是那個樣。找工作，無所謂了。 其實(shí)，說句實(shí)話，我還是相對來說想去當(dāng)公務(wù)員。假如我能考上公務(wù)員，那應(yīng)該是個非常理想的選 擇。應(yīng)當(dāng)相信自己的能力。 昨晚筆試之后，去看了看公務(wù)員的考試復(fù)習(xí)參考書，媽呀，還真要復(fù)習(xí)誒?，F(xiàn)在得抓緊一切的時間呢。 今天參加廣東 北電 “產(chǎn)品測試工程師 ”的筆試，盡管廣東北電是我最希望去的公司，但是今天的心情也沒太緊張。 到了考試現(xiàn)場，座位安排得擠擠的，大教室里，考生與考生之間不隔任何空位。唉，才招多少個人？需要那么多人筆試嗎？不管，先按自己的編號找到座位。坐了下來，發(fā)現(xiàn)自己身邊的全是研究生。暈～～，不怕，反正研究生也不一定比本科生好！ 在下午三點(diǎn)多一些的時候，開始發(fā)卷子?？荚嚂r間 是一個小時。試卷一共有三大題。 第一題是漢譯英，關(guān)于 CDMA 信道的。暈，很多專有名詞都不大懂，就隨便找個類似的用上去吧，呵呵。 第二題是編程題，題目要求編寫一個函數(shù)，用于排序的。感覺不是太難。不過在具體寫的時候，卻發(fā)現(xiàn)有不少細(xì)節(jié)忘記了應(yīng)該如何表達(dá)才是正確的 ......就想了老半天，大概、可能、也許是這樣吧，管不了那么多，時間已經(jīng)過了不少，還是別在這題上浪費(fèi)太多時間。 第三題是給出一些關(guān)于信令的英文材料，然后給出一些圖示，要你根據(jù)材料分析。哦，這題一下子抓不住它要我答什么。不管，先看看材料。 材料是關(guān)于通話的建立與拆除的。圖是根據(jù)材料畫出的一些不同情況。要求分析每個圖所示的到底是通話建立還是拆除，是成功還是失敗，等等。嗯，終于有點(diǎn)明白它的意思。好像曾經(jīng)看過一些這方面的材料，心里也踏實(shí)了一些?？粗繌垐D，就按照它上面所畫的東西，用 “英國老鼠 ”寫出一大堆東西。 總體感覺，今天的筆試不算太難，不過在細(xì)節(jié)上會有一些問題。嗯，能否有面試機(jī)會？等待中，希望不要再次受到鄙視吧。 07 年北電筆試題 1: 翻譯 發(fā)布 release 運(yùn)行 run 多個的 multiple 同時地 synchron ously 同步 synchron ization simultaneous 同時發(fā)生的 異步 a synchron ism core 核心 n centralize v 集中 simulate v 模擬 harmonize v 協(xié)調(diào) 2： 2 個基本有序數(shù)組的 合并題 tbody include int merge_set(int a[],int la, int b[], int lb,int c[]) { int i=0。 int j=0。 int k=0。 int tmp。 while( ila amp。amp。 jlb) { if(a[i]b[j]) tmp=a[i++]。 else tmp=b[j++]。 if (k==0 || tmp!=c[k1] ) c[k++]=tmp。 } while (ila) { if (k==0 || a[i]!=c[k1] ) { c[k]=a[i]。 k++。 } i++。 } while (jlb) { if ( k==0 || b[j]!=c[k1] ) { c[k]=b[j]。 k++。 } j++。 } return k。 } void print(int a[], int la) { int i。 for(i=0。ila。i++) { printf(%d ,a[i])。 } printf(\n)。 } int main() { int a[6]={3,5,8,8,11,11}。 int b[12]={2,3,6,8,11,11,11,15,15,20,23,26}。 int la=6。 int lb=12。 int c[la+lb]。 int lc。 lc=merge_set(a,la,b,lb,c)。 print(c,lc)。 printf(\nlength is %d\n,lc)。 return 0。 } /tbody 2：平衡 2 叉樹的程序，忘了，是填空題 3： linux 程序改錯題， 兩個線程 ，一個讀 buffer，一個寫 buffer。 雖然明知 北電 有做秀嫌疑，但本著混點(diǎn)筆試經(jīng)驗(yàn)，參加了今天上午的筆試。 我報得是 Lab Operation（好像是這個），本來以為今天只筆英語，就沒怎么復(fù)習(xí)（其實(shí)是懶得復(fù)習(xí)了，麻木了）。 考試兩部分，先 30 分鐘英語閱讀，共 15 篇小文，每篇都不 長， 10 句話以內(nèi)，后面 4 個問題?？蓯旱氖菃栴}答案分正確，錯誤和不確定三種，第一次做這樣的題，不太適應(yīng)，再加上時間緊，偶英語又很爛（再次感受到英語的重要性），連蒙帶猜，答得暈暈乎乎的。 然后是技術(shù)筆， 20 道選擇，不知道別的職位怎么樣，反正 Lab Operation技術(shù)筆時間很充裕，因?yàn)槟切╊}會就答得出，不會就答不出，沒什么需要費(fèi)時間考慮的題。前十道主要是 IMS 和 UMTS 的，都不難，涉及到 IMS 的 SCSF實(shí)體， SIP，信令網(wǎng)關(guān)， UMTS 體系架構(gòu)， Uu 口 Iu 口等，以前看過，答得還算順手。后十道操作系統(tǒng)題，偶 立馬崩潰，都是些指令，還是 solaris（不知道是不是這么拼）下的，還有什么 SNMP，最狠的是問 MIBII 是在哪個 RFC定義的，完全不知所云，這部分題只能看我人品了。 ////////////////////////////////////// 一題：中英互譯，英譯中的部分是關(guān)于 Tcp/IP 的，中譯英是關(guān)于電信交換網(wǎng)關(guān)方面的（不怎么記得了） 二題：完成一個函數(shù)： A（ n,x,y） 不允許使用遞歸，給出了彈棧，壓棧函數(shù)。 n=0 = x。 n=1 y=0 = x+1。 n=2 y=0 = 1。 n=3 y=0 = 2。 n=4 y=0 = 3。 n0 y0 =A(n,A(n,x,y1),x) 三題：完善一個折半查找 這個題目最容易 呵呵 當(dāng)時 5 分鐘搞定了 四題：找出題中的邏輯錯誤 就是 數(shù)組下標(biāo) 循環(huán)變量 等有問題 題目是一個很古老的題目了， N 個人坐成一圈（用數(shù)組 A 存儲的），從任意一個數(shù) S 開始，數(shù)到 M 是該人出圈（出圈的