文档介绍：广东北电面试题
广东北电笔试题(还有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 deployed in China for new CDMA operator China . Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such ,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手机本身及用户号码则不能(除了呼叫前转业务)。
呵呵。上文可能翻译的不太精准,欢迎批评。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.
答:题目的意思是实现一个整型链表,支持插入,删除操作(有特殊要求,都是在指定节点后进行操作),并写一个对链表数据进行降序排序的方法。
那我们不妨以一个线性链表进行编程。
// 单链表结构体为
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)   // 节点未寻到,错误退出
  {
    ret