北电。2002年。 广东面试题

[jhyu]

1.Tranlation(Mandatory)

CDMA venders have worked hard to give CDMA roaming capabilities via t
he development of RUIM-essentially,a SIM card for CDMA handsets curren
tly 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 us
er'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
aftera 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 bo
x 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

[ycxw]

晕，死心了！！

[kobexk]

看来　还是要学好英语呀

[windyguy]

不难啊，题1可能不能做太好。其它都很简单。
上次去一个公司的笔试题才bt，关英语翻译就3段，每段出来都是400个汗字以上，建模的内容……
而且很多公司要求比上面这个高很多吧，我找工作已经找了两个月……，5555，痛苦啊

[19830711]

看不懂呀

[elevation2me]

我也晕晕晕
这道题考的应该是英文水平吧？

[tianyu00000]

头好疼！
看不懂！
要好好学习才行！