- 相關(guān)推薦
2014廣東北電面試題
下面是廣東北電的筆試題(中英文題)，這套題早已在網(wǎng)絡(luò)上流傳數(shù)年，從來只見題目，不見解答，那就讓我做做吧。英文搞得不對(duì)的地方那就沒辦法了。
一：英文題。
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).
翻譯：CDMA開發(fā)商一直致力于RUIM卡的開發(fā)，以此賦予CDMA漫游的能力。RUIM卡類似于SIM卡，事實(shí)上目前它已經(jīng)被中國(guó)的CDMA運(yùn)營(yíng)商中國(guó)聯(lián)通廣泛使用。韓國(guó)手機(jī)制造企業(yè)KTF今年早些時(shí)候展示了使用此種卡在GSM和CDMA網(wǎng)絡(luò)中漫游的功能，但是，只有該卡包含的用戶服務(wù)數(shù)據(jù)能夠漫游，CDMA手機(jī)本身及用戶號(hào)碼則不能(除了呼叫前轉(zhuǎn)業(yè)務(wù))。
呵呵。上文可能翻譯的不太精準(zhǔn)，歡迎批評(píng)。
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.
答：題目的意思是實(shí)現(xiàn)一個(gè)整型鏈表，支持插入，刪除操作(有特殊要求，都是在指定節(jié)點(diǎn)后進(jìn)行操作)，并寫一個(gè)對(duì)鏈表數(shù)據(jù)進(jìn)行降序排序的方法。
那我們不妨以一個(gè)線性鏈表進(jìn)行編程。
// 單鏈表結(jié)構(gòu)體為
typedef struct LNode
{
int data;
struct LNode *next;
}LNode, *pLinkList;
// 單鏈表類
class LinkList
{
private:
pLinkList m_pList;
int m_listLength;
public:
LinkList();
~LinkList();
bool InsertAfter(int afternode, int data);//插入
bool RemoveAfter(int removenode);//刪除
void sort();//排序
};
實(shí)現(xiàn)方法
//insert a node after a specified node
bool LinkList::InsertAfter(int afternode, int data)
{
LNode *pTemp = m_pList;
int curPos = -1;
if (afternode > m_listLength ) // 插入點(diǎn)超過總長(zhǎng)度
{
return false;
}
while (pTemp != NULL) // 找到指定的節(jié)點(diǎn)
{
curPos++;
if (curPos == afternode)
break;
pTemp = pTemp->next;
}
if (curPos != afternode) // 節(jié)點(diǎn)未尋到，錯(cuò)誤退出
{
return false;
}
LNode *newNode = new LNode; // 將新節(jié)點(diǎn)插入指定節(jié)點(diǎn)后
newNode->data = data;
newNode->next = pTemp->next;
pTemp->next = newNode;
m_listLength++;
return true;
}
//remove the node after a specified node
bool LinkList::RemoveAfter(int removenode)
{
LNode *pTemp = m_pList;
int curPos=-1;
if (removenode > m_listLength) // 刪除點(diǎn)超過總長(zhǎng)度
{
return false;
}
// 找到指定的節(jié)點(diǎn)后一個(gè)節(jié)點(diǎn)，因?yàn)閯h除的是后一個(gè)節(jié)點(diǎn)
while (pTemp != NULL)
{
curPos++;
if (curPos == removenode+1)
break;
pTemp = pTemp->next;
}
if (curPos != removenode) // 節(jié)點(diǎn)未尋到，錯(cuò)誤退出
{
return false;
}
LNode *pDel = NULL; // 刪除節(jié)點(diǎn)
pDel = pTemp->next;
pTemp->next = pDel->next;
delete pDel;
m_listLength--;
return true;
}
//sort the linked list to descending order.
void LinkList::sort()
{
if (m_listLength<=1)
{
return;
}
LNode *pTemp = m_pList;
int temp;
// 選擇法排序
for(int i=0;i
for(int j=i+1;j
if (pTemp[i].data
{
temp=pTemp[i].data;
pTemp[i].data=pTemp[j].data;
pTemp[j].data=temp;
}
}
前兩個(gè)函數(shù)實(shí)現(xiàn)了要求a，后一個(gè)函數(shù)sort()實(shí)現(xiàn)了要求b
3. Debugging (Mandatory)
a. For each of the following recursive methods, enter Y in the answer box if the method terminaters (assume i=5), Otherwise enter N.
(題目意思：判斷下面的遞歸函數(shù)是否可以結(jié)束)
static int f(int i){
return f(i-1)*f(i-1);
}
Ansewr: N,明顯沒有返回條件語(yǔ)句，無限遞歸了
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-1);}
}
Ansewr:Y，當(dāng)i=0時(shí)可結(jié)束遞歸
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-2);}
}
Ansewr:N，因?yàn)閕=1時(shí)，f(i-2)=f(-1),進(jìn)入一個(gè)無限遞歸中
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
答：在第一個(gè)if語(yǔ)句前加 System.out.print(i+" ");
else 里面的g(3*i)改為g(3*i+1)
中文筆試題
1.漢譯英
北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的補(bǔ)充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補(bǔ)充業(yè)務(wù)的開展引入了無數(shù)商機(jī)，開發(fā)者計(jì)劃為不同層面的開發(fā)者提供不同等級(jí)的資格，資格的劃分還考慮到以下因素：補(bǔ)充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺(tái)的集合程度，開發(fā)者團(tuán)體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。
答：呵呵。這個(gè)這個(gè)基本上還是不現(xiàn)丑了吧。
2.編程
將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char);
例如itoa(-123,s[])則s=“-123”;
答：
char* itoa(int value, char* string)
{
char tmp[33];
char* tp = tmp;
int i;
unsigned v;
char* sp;
// 將值轉(zhuǎn)為正值
if (value < 0)
v = -value;
else
v = (unsigned)value;
// 將數(shù)轉(zhuǎn)換為字符放在數(shù)組tmp中
while (v)
{
i = v % 10;
v = v / 10;
*tp++ = i+'0';
}
// 將tmp里的字符填入string指針里，并加上負(fù)號(hào)(如果有)
sp = string;
if (value < 0)
*sp++ = '-';
while (tp > 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 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.漢譯英
北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的補(bǔ)充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補(bǔ)充業(yè)務(wù)的開展引入了無數(shù)商機(jī)，開發(fā)者計(jì)劃為不同層面的開發(fā)者提供不同等級(jí)的資格，資格的劃分還考慮到以下因素：補(bǔ)充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺(tái)的集合程度，開發(fā)者團(tuán)體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。
2.編程
將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char);
例如itoa(-123,s[])則s=“-123”;
網(wǎng)易
1、10個(gè)人分成4組 有幾種分法?
2、如圖：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
設(shè)“1”的坐標(biāo)為(0，0) “7”的坐標(biāo)為(-1，-1) 編寫一個(gè)小程序，使程序做到輸入坐標(biāo)(X,Y)之后顯示出相應(yīng)的數(shù)字。
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);
}}
根據(jù)這個(gè)程序，當(dāng)已知一個(gè)輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100
有了保底o(hù)ffer,本來說是去bs北電的,結(jié)果發(fā)現(xiàn)還是被它bs了.沒多少面經(jīng)可言,基礎(chǔ)很重要,自信很重要.直接發(fā)題目吧.
1.英語(yǔ)介紹,然后隨機(jī)問了些問題,比如為什么加入北電,為什么不去華為.
2.下面是中文.項(xiàng)目介紹.
3.有哪些編程經(jīng)驗(yàn).
4.七層網(wǎng)絡(luò)協(xié)議,什么叫會(huì)話層,那表示層呢?你知道哪個(gè)協(xié)議是表示層的?簡(jiǎn)單介紹下隨路信令.
5.數(shù)據(jù)結(jié)構(gòu)熟悉哪些排序算法?快速排序需要哪些額外的開銷?什么叫深度優(yōu)先和廣度優(yōu)先.
32位機(jī)一次最多可以讀多少數(shù)據(jù)?如果要超過這么多怎么辦?函數(shù)調(diào)用壓棧是壓哪些內(nèi)容?需不需要壓寄存器?(確實(shí)沒聽說過,然后他說你沒有深入到c內(nèi)部或者底層?)
6.如果老板要你去買一輛汽車,你怎么實(shí)施?(后來打斷我說從軟件工程角度說)需求分析的output是什么?對(duì)老板的要求怎么排序? 如果其他條件符合要求,但是budget超出,如何處理?
7.職業(yè)規(guī)劃是什么?第一份工資打算怎么辦?
http://fnhaliao.com/
【廣東北電面試題】相關(guān)文章：
名企面試試題-廣東北電02-10
廣東北電版面試指南名企面試試題程序設(shè)計(jì)07-18
東北電力大學(xué)怎么樣08-09
2015廣東冬至07-30
廣東冬至風(fēng)俗12-22
IBM經(jīng)典面試題07-29
微軟面試題02-16
硅谷面試題精選02-03
Java經(jīng)典面試題12-29
Cisco的面試題09-25