[面试题目]名企面试试题——广东北电

1. Tranlation (Mandatory)
　　CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIM-essentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Unicom. 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 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 (insert a node after a specified node) and removeafter (remove the node after a specified 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 if 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 below:
　　3 10 5 16 8 4 2 1
　　
中文笔试题

　　1．汉译英
　　北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。
　　2．编程
　　将整数转换成字符串：void itoa(int,char);
　　例如itoa(-123,s[])则s=“-123”;

网易
　　1、10个人分成4组 有几种分法？
　　2、如图：
　　　　 7 8 9 10
　　　　 6 1 2 11
　　　　 5 4 3 12
　　　　 16 15 14 13
　　　　设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，使程序做到输入坐标（X,Y）之后显示出相应的数字。
　　3、#include
　　　　//example input and output
　　　　//in 1 2 3 out 1 3 1
　　　　//in 123456789 2 100 out 123456789 100 21
　　　　long mex(long a,long b,long c)
　　　　{ long d;
　　　　 if(b==0) return 0;
　　　　 if(b==1) return a%c;
　　　　 d=mex(a,b/2,c)； d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;
　　　　 return d;
　　　　}
　　　　int main(void)
　　　　{ long x,y,z;
　　　　 while(1)
　　　　 { if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
　　　　 if(x<0) { printf("too small ");continue;}
　　　　 if(y<0) { printf("too small ");continue;}
　　　　 if(z<1) { printf("too small ");continue;}
　　　　 if(y>z) { printf("too big ");continue;}
　　　　 if(z>1000000010) {printf("too big ");continue}
　　　　 printf(%d %d %d,x,z,mex(x,y,z);
　　　　}}
　　　　根据这个程序，当已知一个输入，算出输出，如：输入 1 3 1 则输出 1 2 3 输入 123456789 100 21 输出 123456789 2 100