广东北电面试题文档格式.docx
- 文档编号:20181728
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:37
- 大小:58.81KB
广东北电面试题文档格式.docx
《广东北电面试题文档格式.docx》由会员分享,可在线阅读,更多相关《广东北电面试题文档格式.docx(37页珍藏版)》请在冰豆网上搜索。
*next;
}LNode,
*pLinkList;
单链表类
class
LinkList
private:
pLinkList
m_pList;
m_listLength;
public:
LinkList();
~LinkList();
bool
InsertAfter(int
afternode,
data);
//插入
RemoveAfter(int
removenode);
//删除
void
sort();
//排序
};
实现方法
//insertanodeafteraspecifiednode
LinkList:
:
data)
*pTemp
=
curPos
-1;
if
(afternode
>
m_listLength
)
插入点超过总长度
return
false;
}
while
(pTemp
!
NULL)
找到指定的节点
curPos++;
(curPos
==
afternode)
break;
pTemp
pTemp->
next;
节点未寻到,错误退出
*newNode
new
LNode;
将新节点插入指定节点后
newNode->
data
next
newNode;
m_listLength++;
true;
//removethenodeafteraspecifiednode
removenode)
curPos=-1;
(removenode
m_listLength)
删除点超过总长度
找到指定的节点后一个节点,因为删除的是后一个节点
removenode+1)
*pDel
NULL;
删除节点
pDel
pDel->
delete
pDel;
m_listLength--;
//sortthelinkedlisttodescendingorder.
sort()
(m_listLength<
=1)
return;
temp;
选择法排序
for(int
i=0;
i<
m_listLength-1;
i++)
j=i+1;
j<
j++)
(pTemp[i].data<
pTemp[j].data)
temp=pTemp[i].data;
pTemp[i].data=pTemp[j].data;
pTemp[j].data=temp;
前两个函数实现了要求a,后一个函数sort()实现了要求b
3.Debugging(Mandatory)
a.Foreachofthefollowingrecursivemethods,enterYintheanswerboxifthemethodterminaters(assumei=5),OtherwiseenterN.
(题目意思:
判断下面的递归函数是否可以结束)
static
f(int
i){
f(i-1)*f(i-1);
Ansewr:
N,明显没有返回条件语句,无限递归了
if(i==0){return
1;
else
{return
Y,当i=0时可结束递归
f(i-1)*f(i-2);
N,因为i=1时,f(i-2)=f(-1),进入一个无限递归中
b.TherearetwoerrorsinthefollowingJAVAprogram:
g(int
if(i==1){return;
if(i%2==0){g(i/2);
{g(3*i);
pleasecorrectthemtomakesurewecangettheprinted-outresultasbelow:
3105168421
在第一个if语句前加 System.out.print(i+"
"
);
else里面的g(3*i)改为g(3*i+1)
该题由网友alvin补上,我不熟java。
谢谢他。
----------------------------------------------
又到广告时间:
版权所有:
朱科欢迎光临我的网站:
,各位转贴别删,劳动成果啊
中文笔试题
1.汉译英
北电网络的开发者计划使来自于不同组织的开发者,能够在北电网络的平台上开发圆满的补充业务。
北电网络符合工业标准的开放接口,为补充业务的开展引入了无数商机,开发者计划为不同层面的开发者提供不同等级的资格,资格的划分还考虑到以下因素:
补充业务与北电网络平台的集合程度,开发者团体与北电网络的合作关系,等等。
这个这个基本上还是不现丑了吧。
2.编程
将整数转换成字符串:
voiditoa(int,char);
例如itoa(-123,s[])则s=“-123”;
char*
itoa(int
value,
string)
char
tmp[33];
tp
tmp;
i;
unsigned
v;
sp;
将值转为正值
(value
<
0)
v
-value;
else
(unsigned)value;
将数转换为字符放在数组tmp中
(v)
i
%
10;
/
*tp++
i+'
0'
;
将tmp里的字符填入string指针里,并加上负号(如果有)
sp
string;
*sp++
'
-'
(tp
tmp)
*--tp;
*sp
0;
英文笔试题
1.Tranlation(Mandatory)
CDMAvendershaveworkedhardtogiveCDMAroamingcapabilitiesviathedevelopmentofRUIM-essentially,aSIMcardforCDMAhandsetscurrentlybeingdeployedinChinafornewCDMAoperatorChinaUnicom.KoreancellcoKTFdemonstratedearlierthisyeartheabilitytoroambetweenGSMandCDMAusingsuchcards.However,onlythecardcontainingtheuser’sservicedatacanroam-nottheCDMAhandsetortheuser’snumber(exceptviacallforwarding).
2.Programming(Mandatory)
Linkedlist
b.Implementamethodtosortthelinkedlisttodescendingorder.
3.Debugging(Mandatory)
a.Foreachofthefollowingrecursivemethods,enterYintheanswerboxifthemethodterminaters(assumei=5),OtherwiseenterN.
staticintf(inti){
returnf(i-1)*f(i-1);
}
Ansewr:
if(i==0){return1;
}
else{returnf(i-1)*f(i-1);
else{returnf(i-1)*f(i-2);
b.TherearetwoerrorsinthefollowingJAVAprogram:
staticvoidg(inti){
if(i==1){return;
if(i%2==0){g(i/2);
else{g(3*i);
pleasecorrectthemtomakesurewecangettheprinted-outresultasbelow:
3105168421
中文笔试题
1.汉译英
2.编程
例如itoa(-123,s[])则s=“-123”;
网易
1、10个人分成4组有几种分法?
2、如图:
78910
61211
54312
16151413
设“1”的坐标为(0,0)“7”的坐标为(-1,-1)编写一个小程序,使程序做到输入坐标(X,Y)之后显示出相应的数字。
3、#include<
stdio.h>
//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(x<
0){printf("
toosmall"
continue;
if(y<
if(z<
1){printf("
if(y>
z){printf("
toobig"
if(z>
1000000010){printf("
continue}
printf(%d%d%d,x,z,mex(x,y,z);
}}
根据这个程序,当已知一个输入,算出输出,如:
输入131则输出123输入12345678910021输出1234567892100
有了保底offer,本来说是去bs北电的,结果发现还是被它bs了.没多少面经可言,基础很重要,自信很重要.直接发题目吧.
1.英语介绍,然后随机问了些问题,比如为什么加入北电,为什么不去华为.
2.下面是中文.项目介绍.
3.有哪些编程经验.
4.七层网络协议,什么叫会话层,那表示层呢?
你知道哪个协议是表示层的?
简单介绍下随路信令.
5.数据结构熟悉哪些排序算法?
快速排序需要哪些额外的开销?
什么叫深度优先和广度优先.
32位机一次最多可以读多少数据?
如果要超过这么多怎么办?
函数调用压栈是压哪些内容?
需不需要压寄存器?
(确实没听说过,然后他说你没有深入到c内部或者底层?
)
6.如果老板要你去买一辆汽车,你怎么实施?
(后来打断我说从软件工程角度说)需求分析的output是什么?
对老板的要求怎么排序?
如果其他条件符合要求,但是budget超出,如何处理?
7.职业规划是什么?
第一份工资打算怎么办?
本文来源于UNUS.CN(),原文地址:
这一周真可谓笔试周,北电,爱立信,思科等公司的笔试全都集中在这一周了。
在网上找到了一些历年的各个公司的笔试试题,不过大都只有题目没有答案。
sigh,只好自己做作业了~~
先贴北电的吧。
先声明:
这些仅代表个人观点,并非标准答案。
贴上来,供大家共享、参考与交流。
欢迎大家补充指正。
祝愿大家找工顺利。
尽快拿到自己梦寐已久的offer,然后。
。
然后BG我啦,哈哈
历年广东北电校园招聘笔试试题及答案
CDMAvendershaveworkedhardtogiveCDMAroamingcapabilitiesviathedevelopmentofRUIM-essentially,aSIMcardforCDMAhandsetscurrentlybeingdeployedinChinafornewCDMAoperatorChinaUnicom.KoreancellcoKTFdemonstratedearlierthisyeartheabilitytoroambetweenGSMandCDMAusingsuchcards.However,onlythecardcontainingtheuser’sservicedatacanroam-nottheCDMAhandsetortheuser’snumber(exceptviacallforwarding).
CDMA开发商一直致力于RUIM卡的开发,以赋予CDMA漫游的能力。
韩国手机制造企业KTF今年早些时候展示了使用此种卡在GSM和CDMA网络中漫游的功能,但是,只有包含用户服务数据的卡能够漫游,CDMA手机本身及用户号码则不能(除了通过呼叫转移)。
2.Programming(Mandatory)
a.Implementalinkedlistforintegers,whichsupportstheinsertafter(insertanodeafteraspecifiednode)andremoveafter(removethenodeafteraspecifiednode)methods;
//单链表结构体为
typedefstructLNode
intdata;
structLNode*next;
}LNode,*pLinkList;
//单链表类
classLinkList
pLinkListm_pList;
//链首指针
intm_listLength;
//链表总长度
//构造函数
//析构函数
boolInsertAfter(intafternode,intdata);
boolRemoveAfter(intremovenode);
voidsort();
//实现方法
boolLinkList:
InsertAfter(intafternode,intdata)
LNode*pTemp=m_pList;
//先让指针变量pTem
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东北 试题