广东北电面试题.docx

1、广东北电面试题广东北电面试题广东北电笔试题（还有E文翻译）解答加拿大著名电信设备制造商北电网络公司始建于一个世纪以前，在通讯发展进步历程中始终处于领袖地位，广东北电通信设备有限公司成立于1995年3月，是北电在华投资的核心公司之一。一：英文题。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 dep

2、loyed 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 users service data can roam-not the CDMA handset or the users number (except via call forwarding).翻译：CDMA

3、开发商一直致力于RUIM卡的开发，以此赋予CDMA漫游的能力。RUIM卡类似于SIM卡，事实上目前它已经被中国的CDMA运营商中国联通广泛使用。韩国手机制造企业KTF今年早些时候展示了使用此种卡在GSM和CDMA网络中漫游的功能，但是，只有该卡包含的用户服务数据能够漫游，CDMA手机本身及用户号码则不能（除了呼叫前转业务）。呵呵。上文可能翻译的不太精准，欢迎批评。2. Programming (Mandatory) Linked lista. Implement a linked list for integers,which supports the insertafter (insert

4、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.答：题目的意思是实现一个整型链表，支持插入，删除操作（有特殊要求，都是在指定节点后进行操作），并写一个对链表数据进行降序排序的方法。那我们不妨以一个线性链表进行编程。/ 单链表结构体为typedef struct LNode int data; struct LNode *n

5、ext;LNode, *pLinkList;/ 单链表类class LinkListprivate: pLinkList m_pList; int m_listLength;public: LinkList(); LinkList(); bool InsertAfter(int afternode, int data);/插入 bool RemoveAfter(int removenode);/删除 void sort();/排序;实现方法/insert a node after a specified nodebool LinkList:InsertAfter(int afternode,

6、int data) LNode *pTemp = m_pList; int curPos = -1; if (afternode m_listLength ) / 插入点超过总长度 return false; while (pTemp != NULL) / 找到指定的节点 curPos+; if (curPos = afternode) break; pTemp = pTemp-next; if (curPos != afternode) / 节点未寻到，错误退出 return false; LNode *newNode = new LNode; / 将新节点插入指定节点后 newNode-d

7、ata = data; newNode-next = pTemp-next; pTemp-next = newNode; m_listLength+; return true;/remove the node after a specified nodebool LinkList:RemoveAfter(int removenode) LNode *pTemp = m_pList; int curPos=-1; if (removenode m_listLength) / 删除点超过总长度 return false; / 找到指定的节点后一个节点，因为删除的是后一个节点 while (pTem

8、p != NULL) curPos+; if (curPos = removenode+1) break; pTemp = pTemp-next; if (curPos != removenode) / 节点未寻到，错误退出 return false; LNode *pDel = NULL; / 删除节点 pDel = pTemp-next; pTemp-next = pDel-next; delete pDel; m_listLength-; return true;/sort the linked list to descending order.void LinkList:sort()

9、if (m_listLength=1) return; LNode *pTemp = m_pList; int temp; / 选择法排序 for(int i=0;im_listLength-1;i+) for(int j=i+1;jm_listLength;j+) if (pTempi.datapTempj.data) temp=pTempi.data; pTempi.data=pTempj.data; pTempj.data=temp; 前两个函数实现了要求a，后一个函数sort()实现了要求b3. Debugging (Mandatory)a. For each of the follo

10、wing recursive methods, enter Y in the answer box if the method terminaters (assume i=5), Otherwise enter N.（题目意思：判断下面的递归函数是否可以结束）static int f(int i) return f(i-1)*f(i-1);Ansewr: N,明显没有返回条件语句，无限递归了static int f(int i) if(i=0)return 1; else return f(i-1)*f(i-1);Ansewr:Y，当i0时可结束递归static int f(int i) if

11、(i=0)return 1; else return f(i-1)*f(i-2);Ansewr:N，因为i=1时，f(i-2)=f(-1),进入一个无限递归中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

12、4 2 1答：在第一个if语句前加System.out.print(i+ );else 里面的g(3*i)改为g(3*i+1) 该题由网友alvin补上，我不熟java。谢谢他。又到广告时间：版权所有：朱科 欢迎光临我的网站：，各位转贴别删，劳动成果啊中文笔试题1汉译英北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。答：呵呵。这个这个基本上还是不

13、现丑了吧。 2编程将整数转换成字符串：void itoa(int,char);例如itoa(-123,s)则s=“-123”;答：char* itoa(int value, char* string) char tmp33; char* tp = tmp; int i; unsigned v; char* sp; / 将值转为正值 if (value 0) v = -value; else v = (unsigned)value; / 将数转换为字符放在数组tmp中 while (v) i = v % 10; v = v / 10; *tp+ = i+0; / 将tmp里的字符填入string

14、指针里，并加上负号（如果有） sp = string; if (value tmp) *sp+ = *-tp; *sp = 0; return string;英文笔试题 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

15、 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 users service data can roam-not the CDMA handset or the users number (except via call forwarding). 2. Programming (Mandatory) Linked list a.

16、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 recurs

17、ive 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 a

18、re 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汉译英 北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引

19、入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。 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 o

20、utput /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(x0) printf(too smal

21、l );continue; if(y0) printf(too small );continue; if(zz) printf(too big );continue; if(z1000000010) 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 有了保底offer,本来说是去bs北电的,结果发现还是被它bs了.没多少面经可言,基础很重要,自信很重要.直接发题目吧.1.

22、英语介绍,然后随机问了些问题,比如为什么加入北电,为什么不去华为.2.下面是中文.项目介绍.3.有哪些编程经验.4.七层网络协议,什么叫会话层,那表示层呢?你知道哪个协议是表示层的?简单介绍下随路信令.5.数据结构熟悉哪些排序算法?快速排序需要哪些额外的开销?什么叫深度优先和广度优先.32位机一次最多可以读多少数据?如果要超过这么多怎么办?函数调用压栈是压哪些内容?需不需要压寄存器?(确实没听说过,然后他说你没有深入到c内部或者底层?)6.如果老板要你去买一辆汽车,你怎么实施?(后来打断我说从软件工程角度说)需求分析的output是什么?对老板的要求怎么排序? 如果其他条件符合要求,但是bud

23、get超出,如何处理?7.职业规划是什么?第一份工资打算怎么办?本文来源于UNUS.CN ( ) , 原文地址： 这一周真可谓笔试周，北电，爱立信，思科等公司的笔试全都集中在这一周了。在网上找到了一些历年的各个公司的笔试试题，不过大都只有题目没有答案。sigh，只好自己做作业了先贴北电的吧。先声明：这些仅代表个人观点，并非标准答案。贴上来，供大家共享、参考与交流。欢迎大家补充指正。祝愿大家找工顺利。尽快拿到自己梦寐已久的offer，然后。然后BG我啦，哈哈历年广东北电校园招聘笔试试题及答案一：英文题。1. Tranlation (Mandatory)CDMA venders have work

24、ed 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, o

25、nly the card containing the users service data can roam-not the CDMA handset or the users number (except via call forwarding).翻译：CDMA开发商一直致力于RUIM卡的开发，以赋予CDMA漫游的能力。RUIM卡类似于SIM卡，事实上目前它已经被中国的CDMA运营商中国联通广泛使用。韩国手机制造企业KTF今年早些时候展示了使用此种卡在GSM和CDMA网络中漫游的功能，但是，只有包含用户服务数据的卡能够漫游，CDMA手机本身及用户号码则不能（除了通过呼叫转移）。2. Pro

26、gramming (Mandatory)Linked lista. Implement a linked list for integers, which supports the insert after (insert a node after a specified node) and remove after (remove the node after a specified node) methods;b. Implement a method to sort the linked list to descending order.答：题目的意思是实现一个整型链表，支持插入，删除操

27、作（有特殊要求，都是在指定节点后进行操作），并写一个对链表数据进行降序排序的方法。那我们不妨以一个线性链表进行编程。/ 单链表结构体为typedef struct LNode int data;struct LNode *next;LNode, *pLinkList;/ 单链表类class LinkListprivate:pLinkList m_pList;/链首指针int m_listLength;/链表总长度public:LinkList();/构造函数LinkList();/析构函数bool InsertAfter(int afternode, int data);/插入bool Rem

28、oveAfter(int removenode);/删除void sort();/排序;/实现方法/insert a node after a specified nodebool LinkList:InsertAfter(int afternode, int data)LNode *pTemp = m_pList; /先让指针变量pTemp指向第一个结点int curPos = -1;if (afternode m_listLength ) / 插入点超过总长度return false;while (pTemp != NULL) / 找到指定的节点curPos+;if (curPos = afternode) break;pTemp = pTemp-next;if (curPos != afternode) / 节点未寻到，错误退出return false;LNode *newNode = new LNode; / 将新节点插入指定节点后newNode-data = data;newNode-next = pTemp-next;pTemp-next