名企面试试题程序设计(广东北电)

名企面试试题程序设计(广东北电)英文笔试题

1.Tranlation(Mandatory)

CDMAvendershaveworkedhardtogiveCDMAroamingcapabilitiesviathedevelopmentofRUIM-essentially,aSIMcardforCDMAhandsetscurrentlybeingdeployedinChinafornewCDMAoperatorChinaUnicom.KoreancellcoKTFdemonstratedearlierthisyeartheabilitytoroambetweenGSMandCDMAusingsuchcards.However,onlythecardcontainingtheuser’sservicedatacanroam-nottheCDMAhandsetortheuser’snumber(exceptviacallforwarding).

2.Programming(Mandatory)

Linkedlist

a.Implementalinkedlistforintegers,whichsupportstheinsertafter(insertanodeafteraspecifiednode)andremoveafter(removethenodeafteraspecifiednode)methods;

b.Implementamethodtosortthelinkedlisttodescendingorder.

3.Debugging(Mandatory)

a.Foreachofthefollowingrecursivemethods,enterYintheanswerboxifthemethodterminaters(assumei=5),OtherwiseenterN.

staticintf(inti){

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

}

Ansewr:

staticintf(inti){

if(i==0){return1;}

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

}

Ansewr:

staticintf(inti){

if(i==0){return1;}

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

}

Ansewr:

b.TherearetwoerrorsinthefollowingJAVAprogram:

staticvoidg(inti){

if(i==1){return;}

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

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

}

pleasecorrectthemtomakesurewecangettheprinted-outresultasbelow:

3105168421

中文笔试题

1．汉译英

北电网络的开发者方案使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络合乎工业规范的开放接口，为补充业务的发展引入了无数商机，开发者方案为不同层面的开发者提供不同等级的资格，资格的划分还考虑到下列因素：补充业务与北电网络平台的汇合程度，开发者团体与北电网络的合作关系，等等。

2．编程

将整数转换成字符串：voiditoa(int,char);

示例itoa(-123,s[])那么s=“-123〞;

网易

1、10个人分成4组有几种分法？

2、如图：

78910

61211

54312

16151413

设“1〞的坐标为〔0，0〕“7〞的坐标为〔－1，－1〕编写一个小程序，使程序做到输入坐标〔X,Y〕之后显示出相应的数字。

3、#include

//exampleinputandoutput

//in123out131

//in1234567892100out12345678910021

longmex(longa,longb,longc)

{longd;

if(b==0)return0;

if(b==1)returna%c;

d=mex(a,b/2,c)；d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;

returnd;

}

intmain(void)

{longx,y,z;

while(1)

{if(scanf(%d%d%d,&x,&y,&z)>3)return0;

if(xz){printf("toobig");continue;}

if(z>1000000010){printf("toobig");continue}

pr