【正文】 漢譯英 北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的補(bǔ)充業(yè)務(wù)。 答：呵呵。 2．編程 將整數(shù)轉(zhuǎn)換成字符串： void itoa(int,char)。 答： char* itoa(int value, char* string) { char tmp[33]。 int i。 char* sp。 else v = (unsigned)value。 v = v / 10。039。 if (value 0) *sp++ = 39。 while (tp tmp) *sp++ = *tp。 return string。 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 if themethod terminaters (assume i=5), Otherwise enter N. static int f(int i){ return f(i1)*f(i1)。} else {return f(i1)*f(i1)。} else {return f(i1)*f(i2)。} if(i%2==0){g(i/2)。} else {g(3*i)。} } please correct them to make sure we can get the printedout result as below: 3 10 5 16 8 4 2 1 中文筆試題 1．漢譯英 北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自 于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的補(bǔ)充業(yè)務(wù)。 2．編程 將整數(shù)轉(zhuǎn)換成字符串： void itoa(int,char)。 網(wǎng)易 10 個(gè)人分成 4 組 有幾種分法？ 如圖： 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 設(shè) “1”的坐標(biāo)為（ 0， 0） “7”的坐標(biāo)為（－ 1，－ 1） 編寫一個(gè)小程序，使程序做到輸入坐標(biāo)（ X,Y）之后顯示出相應(yīng)的數(shù)字。 if(b==0) return 0。 d=mex(a,b/2,c)； d*=d。d*=mex(a,b%2,c)。 return d。 while(1) { if(scanf(%d %d %d,amp。y,amp。 if(x0) { printf(too small )。} if(y0) { printf(too small )。} if(z1) { printf(too small )。} if(yz) { printf(too big )。} if(z1000000010) {printf(too big )。 }} 根據(jù)這個(gè)程序，當(dāng)已知一個(gè)輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100 有了保底 offer,本來說是去 bs 北電的 ,結(jié)果發(fā)現(xiàn)還是被它 bs 了 .沒多少面經(jīng)可言 ,基礎(chǔ)很重要 ,自信很重要 .直接發(fā)題目吧 . ,然后隨機(jī)問了些問題 ,比如為什么加入北電 ,為什么不去華為 . .項(xiàng)目介紹 . 些編程經(jīng)驗(yàn) . ,什么叫會(huì)話層 ,那表示層呢 ?你知道哪個(gè)協(xié)議是表示層的 ?簡(jiǎn)單介紹下隨路信令 . ?快速排序需要哪些額外的開銷 ?什么叫深度優(yōu)先和廣度優(yōu)先 . 32 位機(jī)一次最多可以讀多少數(shù)據(jù) ?如果要超過這么多怎么辦 ?函數(shù)調(diào)用壓棧是壓哪些內(nèi)容 ?需不需要壓寄存器 ?(確實(shí)沒聽說過 ,然后他說你沒有深入到 c 內(nèi)部或者底層 ?) ,你怎么實(shí)施 ?(后來打斷我說從軟件工程角度說 )需求分析的output 是什么 ?對(duì)老板的要求怎么排序 ? 如果其他條件符合要求 ,但是 budget 超出 ,如何處理 ? ?第一份工資打算怎么辦 ? 本 文 來 源 于 ( ) , 原 文 地 址 ： 這一周真可謂筆試周， 北電 ， 愛立信 ， 思科 等公司的筆試全都集中在這一周了。 sigh，只好自己做作業(yè)了 ~~ 先貼北電的 吧。 貼上來，供大家共享、參考與交流。 祝愿大家找工順利。 1. Tranlation (Mandatory) CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIMessentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Uni. Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such cards. However, only the card containing the user’s service data can roamnot the CDMA handset or the user’s number (except via call forwarding). 翻譯： CDMA 開發(fā)商一直致力于 RUIM 卡的開發(fā)，以賦予 CDMA 漫游的能力。韓國(guó)手機(jī)制造企業(yè) KTF 今年早些時(shí)候展示了使用此種卡在 GSM和 CDMA 網(wǎng)絡(luò)中漫游的功能，但是，只有包含用戶服務(wù)數(shù)據(jù)的卡能夠漫游，CDMA 手機(jī)本身及用戶號(hào)碼則不能（除了通過呼叫轉(zhuǎn)移）。 b. Implement a method to sort the linked list to descending order. 答：題目的意思是實(shí)現(xiàn)一個(gè)整型鏈表，支持插入，刪除操作（有特殊要求，都是在指定節(jié)點(diǎn)后進(jìn)行操作），并寫一 個(gè)對(duì)鏈表數(shù)據(jù)進(jìn)行降序排序的方法。 // 單鏈表結(jié)構(gòu)體為 typedef struct LNode { int data。 }LNode, *pLinkList。//鏈?zhǔn)字羔? int m_listLength。//構(gòu)造函數(shù) ~LinkList()。//插入 bool RemoveAfter(int removenode)。//排序 }。 //先讓指針變量 pTemp 指向第一個(gè)結(jié)點(diǎn) int curPos = 1。 } while (pTemp != NULL) // 找到指定的節(jié)點(diǎn) { curPos++。 pTemp = pTempnext。 } LNode *newNode = new LNode。 newNodenext = pTempnext。 m_listLength++。 } //remove the node after a specified node bool LinkList::RemoveAfter(int removenode) { LNode *pTemp = m_pList。 if (removenode m_listLength) // 刪除點(diǎn)超過總長(zhǎng)度 { return false。 if (curPos == removenode+1) break。 } if (curPos != removenode) // 節(jié)點(diǎn)未尋到，錯(cuò)誤退出 { return false。 // 刪除節(jié)點(diǎn) pDel = pTempnext。 delete pDel。 return true。 } LNode *pTemp = m_pList。 // 選擇法排序 for(int i=0。i++) for(int j=i+1。j++) if (pTemp[i].datapTemp[j].data) { temp=pTemp[i].data。 pTemp[j].data=temp。 } Ansewr: N,明顯沒有返回條件語句，無限遞歸了 static int f(int i){ if(i==0){return 1。} } Ansewr:Y，當(dāng) i＝ 0 時(shí)可結(jié)束遞歸 static int f(int i){ if(i==0){return 1。} } Ansewr:N，因?yàn)?i=1 時(shí)， f(i2)=f(1),進(jìn)入一個(gè)無限遞歸中 b. There are two errors in the following JAVA program: static void g(int i){ if(i==1){return。return。return。 else 里面的 g(3*i)改為 g(3*i+1) 中文筆試題 1．漢譯英 北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的 補(bǔ)充業(yè)務(wù)。 答： Nortel39。 例如 itoa(123,s[])則 s=“123”。 char* tp = tmp。 unsigned v。 // 將值轉(zhuǎn)為正值 if (value 0) v = value。 // 將數(shù)轉(zhuǎn)換為字符放在數(shù)組 tmp 中 while (v) { i = v % 10。 *tp++ = i+39。 } // 將 tmp 里的字符填入 string 指針里，并加上負(fù)號(hào)（如果有） sp = string。39。 *sp = 0。 } 北電 筆試的題目不難，一個(gè)小時(shí)做完，我還有時(shí)間剩余。 第一題為個(gè)人理論知識(shí)的問卷調(diào)查，很多都是關(guān)于網(wǎng)絡(luò)的。當(dāng)時(shí)想，回去有時(shí)間臨時(shí)抱佛腳。 第二題為漢譯英，這總比英譯漢要好。管他呢，英文只能這樣子呢。其實(shí)，只要按照排列的數(shù)學(xué)定義進(jìn)行變成就可以?；貋磉M(jìn)行機(jī)器上運(yùn)行，發(fā)現(xiàn)結(jié)果是錯(cuò)誤的。不知道北電會(huì)不會(huì)能看透我的編程思路。做了之后，我都有點(diǎn)懷疑答案的正確性了。找工作，無所謂了。假如我能考上公務(wù)員，那應(yīng)該是個(gè)非常理想的選 擇。 昨晚筆試之后，去看了看公務(wù)員的考試復(fù)習(xí)參考書，媽呀，還真要復(fù)習(xí)誒。 今天參加廣東 北電 “產(chǎn)品測(cè)試工程師 ”的筆試，盡管廣東北電是我最希望去的公司，但是今天的心情也沒太緊張。唉，才招多少個(gè)人？需要那么多人筆試嗎？不管，先按自己的編號(hào)找到座位。暈～～，不怕，反正研究生也不一定比本科生好！ 在下午三點(diǎn)多一些的時(shí)候，開始發(fā)卷子。試卷一共有三大題。暈，很多專有名詞都不大懂，就隨便找個(gè)類似的用上去吧，呵呵。感覺不是太難。 第三題是給出一些關(guān)于信令的英文材料，然后給出一些圖示，要你根據(jù)材料分析。不管，先看看材料。圖是根據(jù)材料畫出的一些不同情況。嗯，終于有點(diǎn)明白它的意思?？粗繌垐D，就按照它上面所畫的東西，用 “英國(guó)老鼠 ”寫出一大堆東西。嗯，能否有面試機(jī)會(huì)？等待中，希望不要再次受到鄙視吧。 int j=0。 int tmp。amp。 else tmp=b[j++]。 } while (ila) { if (k==0 || a[i]!=c[k1] ) { c[k]=a[i]。 } i++。 k++。 } return k。 for(i=0。i++) { printf(%d ,a[i])。 } int main() { int a[6]={3,5,8,8,11,11}。 int la=6。 int c[la+lb]。 lc=merge_set(a,la,b,lb,c)。 printf(\nlength is %d\n,lc)。 } /tbody 2：平衡 2 叉樹的程序，忘了，是填空題 3： linux 程序改錯(cuò)題， 兩個(gè)線程 ，一個(gè)讀 buffer，一個(gè)寫 buffer。 我報(bào)得是 Lab Operation（