毕业论文 校园活动 入党 考试

留学 励志 校园爱情 大学 高考

实习实践 简历大全 就业指导

职业规划 自荐 面试 应聘 鉴定

电脑学习 网店 销售 电话营销

市场营销 电子商务 成功创业

总结 报告 计划 体会 方案 党团

材料 发言 行政 合同 礼仪 演讲

热点专题: 大学专业介绍 高校网址 人生格言 人生感悟 留学签证 世界名校 公务员考试 计算机四级考试 考研试题 自学考试 大学英语四级考试 大学英语六级考试 职业规划 校园活动策划 社团活动策划 教育论文 管理论文 大学生入党 求职信 应聘信 自我评价 团日活动 社团活动总结 实习报告 实习周记 大学实习 社会实践 暑假社会实践
搜大学资料:
搜营销资料:
全站搜索:
当前位置:大学生无虑网大学生专栏求职就业指导面试技巧广东北电面试题» 正文

广东北电面试题

[10-15 19:48:03]   来源:http://www.dxs56.com  面试技巧   阅读:8377
概要:广东北电面试题一:英文题。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
广东北电面试题,标签:公务员面试技巧,面试的技巧,http://www.dxs56.com

广东北电面试题
一:英文题。
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开发商一直致力于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)   // 节点未寻到,错误退出
  {
    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 = NULL;    // 删除节点
  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<m_listLength-1;i++)
    for(int j=i+1;j<m_listLength;j++)
      if (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. For each of the following 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);}

[1] [2]  下一页


Tag:面试技巧公务员面试技巧,面试的技巧求职就业指导 - 面试技巧

《广东北电面试题》相关文章: