历时2个月的广东北电软件测试原题讲解

本文主要是介绍历时2个月的广东北电软件测试原题讲解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式，就会容易很多。废话不多说，直接上干货！我是黄财财，不愿意看到任何人去外包打工的菜菜测试。

为了大家有一个好的交流学习的好场地，建了这么一个讨论组
点击这里可以下载领取我为大家整理的独家面试大礼包
Python自动化软件测试3
下面是广东北电的笔试题（中英文题），这套题早已在网络上流传数年，从来只见题目，不见解答，那就让我做做吧。英文搞得不对的地方那就没办法了。
一：英文题。

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 开发商一直致力于 RUIM 卡的开发，以此赋予 CDMA 漫游的能力。RUIM 卡类似
于 SIM 卡，事实上目前它已经被中国的 CDMA 运营商中国联通广泛使用。韩国手机制造企业
KTF 今年早些时候展示了使用此种卡在 GSM 和 CDMA 网络中漫游的功能，但是，只有该卡包
含的用户服务数据能够漫游，CDMA 手机本身及用户号码则不能（除了呼叫前转业务）。
呵呵。上文可能翻译的不太精准，欢迎批评。

Programming (Mandatory)
Linked list

a. Implement a linked list for integers,which supports the insertafter (insert anode after a specified node) and removeafter (remove the node after a specifiednode) methods;

b. Implement a method to sort the linked list to descending order.
答：题目的意思是实现一个整型链表，支持插入，删除操作（有特殊要求，都是在指定节点后进行操作），并写一个对链表数据进行降序排序的方法。

那我们不妨以一个线性链表进行编程。
// 单链表结构体为
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();//排序
};

实现方法
//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 ) // 插入点超过总长度
{
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 = 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) // 删除点超过总长度
{
return false;
}
// 找到指定的节点后一个节点，因为删除的是后一个节点
while (pTemp != NULL)
{
curPos++;
if (curPos == removenode+1)
break;
pTemp = pTemp->next;
}
if (curPos != removenode) // 节点未寻到，错误退出
{
return false;
}
LNode *pDel = NU