大风车考试网-在线学习网络资源平台!

騰訊校園招聘C語言筆試題和面試題答案目

2024-06-06 20:42:47 大風(fēng)車考試網(wǎng)

1. 輸入一個鏈表的頭結(jié)點,從尾到頭反過來輸出每個結(jié)點的值。鏈表結(jié)點定義如下:

  struct ListNode

  {

  int m_nKey;

  ListNode* m_pNext;

  };

  A: 遞歸方法逆序輸出,棧方法逆序輸出。

  (任意實現(xiàn)一種既可)

  void PrintListUsingRecursicve(pListNode head)

  {

  if(head!=NULL)

  {

  PrintListUsingRecursicve(head->m_pNext);

  printf("%d/n",head->m_nKey);

  }

  }

  void PrintListUsingStack(pListNode head)

  {

  Stack s;

  s.top=0;

  pListNode p=head;

  do{

  push(&s,p->m_nKey);

  p=p->m_pNext;

  }while(p!=NULL);

  while(!IsEmpty(&s))

  {

  printf("%d/n",pop(&s));

  }

  }

2. 二元樹的深度

  題目:輸入一棵二元樹的根結(jié)點,求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點(含根、葉結(jié)點)形成樹的一條路徑,最長路徑的長度為樹的深度。

  #include

  #include

  #include

  #include

  #define MAXLEN 100

  #define MAXNUM 10

  typedef int Tree[MAXLEN];

  Tree bt;

  int GetDeep(int i)

  {

  int l=0,r=0;

  if(bt[i*2]!=-1)

  {

  l=GetDeep(i*2)+1;

  }

  if(bt[i*2+1]!=-1)

  {

  r= GetDeep(i*2+1)+1;

  }

  return l>r?l:r;

  }

  int main()

  {

  int i=0;

  memset(bt,-1,sizeof(bt));

  for(i=1;i<=MAXNUM;i++)

  bt[i]=i;

  bt[(i-1)*2]=i*2;

  printf("%d /n",GetDeep(1));

  return 0;

  }

3. 整數(shù)的二進制表示中1的個數(shù)

  題目:輸入一個整數(shù),求該整數(shù)的二進制表達中有多少個1。例如輸入10,由于其二進制表示為1010,有兩個1,因此輸出2。

  (關(guān)鍵是能不能想到后面的那個方法,只要想到這個方法既可)

  int Bit1inInt(int i)

  {

  int result=0;

  do{

  result+=i&1;

  }while(i=i>>1);

  return result;

  }

4. 從上往下遍歷二元樹

  題目:輸入一顆二元樹,從上往下按層打印樹的每個結(jié)點,同一層中按照從左往右的順序打印。

  (先序,中序,后序三種方式實現(xiàn))

  如果從上往下,從左到右的話只有一種遍歷的方式:廣度優(yōu)先遍歷。

  #include

  #include

  #include

  #include

  #define MAXLEN 100

  #define MAXNUM 10

  typedef int Tree[MAXLEN];

  Tree bt;

  typedef struct queue

  {

  int begin,end;

  int space[MAXLEN];

  }Queue;

  int main()

  {

  int i=0;

  memset(bt,-1,sizeof(bt));

  for(i=1;i<=MAXNUM;i++)

  bt[i]=i;

  Queue qe;

  qe.begin=0;qe.end =0;

  qe.space[qe.end++]=bt[1];

  while(qe.begin!=qe.end)

  {

  if(bt[2*qe.space[qe.begin]]!=-1)//lchild

  {

  qe.space[qe.end++]=bt[2*qe.space[qe.begin]];

  }

  if(bt[2*qe.space[qe.begin]+1]!=-1)//rchild

  {

  qe.space[qe.end++]=bt[2*qe.space[qe.begin]+1];

  }

  qe.begin++;

  }

  printf("--------------------/n");

  for(i=0;i

  printf("%d ",qe.space[i]);

  return 0;

  }

  先序,中序,后序三種方式的只是遍歷二元樹

  typedef int Tree[MAXLEN];

  Tree bt;

  void PreOrderTraverse(int i)

  {

  if(bt[i]==-1) {return ;}

  printf("%d ",bt[i]);

  PreOrderTraverse(i*2);//lchild

  PreOrderTraverse(i*2+1);//rchild

  }

  void InOrderTraverse(int i)

  {

  if(bt[i]==-1) {return ;}

  InOrderTraverse(i*2);//lchild

  printf("%d ",bt[i]);

  InOrderTraverse(i*2+1);//rchild

  }

  void PostOrderTraverse(int i)

  {

  if(bt[i]==-1) {return ;}

  PostOrderTraverse(i*2);//lchild

  PostOrderTraverse(i*2+1);//rchild

  printf("%d ",bt[i]);

  }

  int main()

  {

  int i=0;

  memset(bt,-1,sizeof(bt));

  for(i=1;i<=MAXNUM;i++)

  bt[i]=i;

  printf("/n---------------/n");

  PreOrderTraverse(1);

  printf("/n---------------/n");

  InOrderTraverse(1);

  printf("/n---------------/n");

  PostOrderTraverse(1);

  return 0;

  }

5. 查找鏈表中倒數(shù)第k個結(jié)點

  題目:輸入一個單向鏈表,輸出該鏈表中倒數(shù)第k個結(jié)點。鏈表的倒數(shù)第0個結(jié)點為鏈表的尾指針。鏈表結(jié)點定義如下:

  struct ListNode

  {

  int m_nKey;

  ListNode* m_pNext;

  };

  (最快的方法,只遍歷一遍)

  int FindCoundDownInList(pListNode head,int num)

  {

  pListNode p1,p2;

  p1=p2=head;

  while(num-->0 && p1!=NULL) p1=p1->m_pNext;

  if(p1==NULL) return 0;

  else{

  while(p1!=NULL)

  {

  p1=p1->m_pNext;

  p2=p2->m_pNext;

  }

  return p2->m_nKey;

  }

  }

  • 相關(guān)文章
  • 建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案

    11、在各類金融機構(gòu)中,最典型的間接金融機構(gòu)是()。 A、投資銀行B、商業(yè)銀行C、證券公司D、中央銀行 參考答案:B 答案解析:商業(yè)銀行是最典型..

    2024-06-02 19:28:55
  • 建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案

    以下整理的這套試題是2016年建設(shè)銀行金融基礎(chǔ)筆試常考內(nèi)容,分享給大家了解。 1、金融工具在金融市場上能夠迅速地轉(zhuǎn)化為現(xiàn)金而不致遭受損失的能力是指金融工..

    2024-06-02 19:28:55
  • 中國建設(shè)銀行校招筆試題和面試題答案目中國建設(shè)銀行校招筆試題和面試題答案目

    31、證券回購市場上交易的證券主要是()。 A、國債B、股票C、存單D、票據(jù) 32、已知某商業(yè)銀行法定準備金存款100萬元,超額準備金存款200萬元,自留準..

    2024-06-05 23:07:17
  • 建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案

    11、在各類金融機構(gòu)中,最典型的間接金融機構(gòu)是()。 A、投資銀行B、商業(yè)銀行C、證券公司D、中央銀行 參考答案:B 答案解析:商業(yè)銀行是最典型..

    2024-06-02 19:28:55
  • 建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案建設(shè)銀行金融基礎(chǔ)筆試題和面試題答案

    以下整理的這套試題是2016年建設(shè)銀行金融基礎(chǔ)筆試?純(nèi)容,分享給大家了解。 1、金融工具在金融市場上能夠迅速地轉(zhuǎn)化為現(xiàn)金而不致遭受損失的能力是指金融工..

    2024-06-02 19:28:55
  • 中國建設(shè)銀行校招筆試題和面試題答案目中國建設(shè)銀行校招筆試題和面試題答案目

    31、證券回購市場上交易的證券主要是()。 A、國債B、股票C、存單D、票據(jù) 32、已知某商業(yè)銀行法定準備金存款100萬元,超額準備金存款200萬元,自留準..

    2024-06-05 23:07:17
  • 河北新聞網(wǎng)兩學(xué)一做知識競賽(試題+答案完整版)河北新聞網(wǎng)兩學(xué)一做知識競賽(試題+答案完整版)

    2016河北新聞網(wǎng)兩學(xué)一做知識競賽開賽啦,快來圍觀吧;顒觾(nèi)容為推動“兩學(xué)一做”學(xué)習(xí)教育深入開展,省委宣傳部、省委組織部組織開展“兩學(xué)一做”知識競賽活動,河北?.

    2024-06-04 02:17:24
  • 河北新聞網(wǎng)兩學(xué)一做知識競賽活動試題答案河北新聞網(wǎng)兩學(xué)一做知識競賽活動試題答案

    2016年河北新聞網(wǎng)兩學(xué)一做知識競賽活動試題答案為推動“兩學(xué)一做”學(xué)習(xí)教育深入開展,省委宣傳部、省委組織部組織開展“兩學(xué)一做”大型知識競賽。此項活動由河北新聞?.

    2024-06-06 02:19:48
  • 2025年兩學(xué)一做學(xué)習(xí)教育知識競賽活動10篇2025年兩學(xué)一做學(xué)習(xí)教育知識競賽活動10篇

    為隆重紀念中國共產(chǎn)黨建黨95周年,推進我市“兩學(xué)一做”學(xué)習(xí)教育深入開展,推動廣大黨員干部認真學(xué)好黨章黨規(guī)和*系列重要講話,現(xiàn)將“兩學(xué)一做”學(xué)習(xí)教育知識競賽題予..

    2024-05-31 08:40:33
  • 開展兩學(xué)一做學(xué)習(xí)教育知識競賽活動真題答案開展兩學(xué)一做學(xué)習(xí)教育知識競賽活動真題答案

    144.根據(jù)《中國共產(chǎn)黨紀律處分條例》規(guī)定,黨的各級代表大會的代表受到(D)處分的,黨組織應(yīng)當(dāng)終止其代表資格。A.警告(含)以上B.嚴重警告(含)以上C.撤銷黨內(nèi)職務(wù)(含)以..

    2024-05-27 03:14:20
主站蜘蛛池模板: 湖南净声源环保科技有限公司是一家专业从事噪声治理和建筑声学设计生态环境综合治理服务的企业,专业从事株洲电梯隔音治理,湘潭中央空调降噪处理,衡阳邵阳冷却塔噪音治理,岳阳常德大型风机噪声隔音降噪,张家界空压机噪声治理,益阳配电房变压器噪声治理,专业郴州永州工厂企业车间噪声治理,怀化娄底专业机械设备减振降治理,武汉噪音治理隔音降噪公司,孝感噪音治理,立式球磨机的噪声控制,专业隔音降噪公司,、以及各类机械动力设备减振降噪噪声治理的公司,同时为客户提供咨询与解决方案 | 压力试验机,万能试验机-北京大地华宇仪器设备有限公司 官网 | 推荐|广佛一条龙高端茶到底有多香 | 龙淼环保-旋流-喷淋塔,高温布袋,脉冲布袋-单机-滤筒除尘器,活性炭吸附箱,催化燃烧设备,除尘器配件-沧州龙淼环保设备制造有限公司 | 石家庄驾校之家_石家庄驾校哪个好_石家庄驾校报名-石家庄万晟网络驾驶资讯 | 智能化会议系统|多媒体会议系统|无纸化会议系统|会议音箱|高清视频会议终端|智能化会议室|会议系统|视频会议系统-深圳市航视达科技有限公司 | 松下PLC经销商-松下传感器-放大器-电磁阀-光电开关-金器[东莞均钛]品牌气动元件及工控产品一站式供应商 | 男装加盟,男装加盟店,男装代理,男装品牌加盟,品牌男装加盟-虎豹男装品牌加盟 | 厌氧培养系统_厌氧工作站_厌氧培养装置_智能厌氧培养_常州普莱实验系统 | 柱塞泥浆泵|压滤机专用泵|陶瓷泥浆泵_咸阳华星泵业有限公司 | 自动封箱机_纸箱封箱机_封箱机厂家-青岛百高包装器材有限公司 | 青岛相控阵检测_无损探伤检测机构_相控阵超声检测公司-青岛发现检验技术咨询 | 气体检测仪_气体传感器_可燃气体检测仪-精讯畅通电子科技 | 开拓者喷雾设备有限公司专业生产喷嘴,喷雾设备,清洗,喷涂,降温,除尘,润滑等喷雾系统的方案解决商 | 山西配电柜,高低压成套柜,太原高低压柜,山西开关柜,箱变壳体_山西雷隆电柜电气设备有限公司 | 制沙机,反击式破碎机,重锤破碎机,泥石分离机,圆锥破碎机厂家-昆明德鑫机械 | 河南粮食投资集团有限公司-河南粮食投资集团有限公司 | 杀菌剂_除藻剂_杀菌灭藻剂_1227杀菌剂_中北精细化工 | 西藏旅游-西藏中旅-西藏中旅国际旅行社| 生物除臭剂-养殖场垃圾除臭剂-垃圾填埋场除臭剂-成都微菌环境 | 天津实验室纯水机-GMP认证制药纯化水设备-天津开发区瑞尔环保科技有限公司 | 河北安润防腐管业股份有限公司-远程供液管路_远距离供液管路_远程供液系统 | 通道闸-人行通道闸|通道闸机系统厂家-深圳伊帕克智能科技有限公司 | 网站建设-百度SEO关键词优化与企业全网营销推广服务-启源信息 | 上海祝融起重机械有限公司-德国耶鲁手拉葫芦|耶鲁手拉葫芦|耶鲁手扳葫芦|耶鲁电动葫芦经销代理 | 陶瓷复合钢管-专业提供江苏陶瓷钢管和陶瓷内衬复合钢管的生产厂家 | 热熔钻孔机【优质厂家】_多年热熔钻设备研发制造经验 | 深圳市佳顺优印印刷有限公司,佳顺优印,画册印刷,海报印刷,封套印刷,手提袋印刷,包装盒印刷,彩盒印刷,无碳纸印刷,不干胶印刷,信封印刷,便笺印刷,笔记本印刷,台历印刷,挂历印刷,国际会展中心附近印刷厂,宝安印刷厂,宝安教材印刷厂 | 万级无菌室-阳性对照室-干细胞实验室-广州沃霖实验室设备有限公司 | 钠长石-硅铁-硅钙-孕育剂-球化剂-安阳李氏实业有限公司 | 欧美日韩人妻精品一区二区三区_欧美成人精品欧美一级乱黄_亚洲欧美日韩高清一区二区三区_国产一级做a爰片久久毛片_日韩一级视频在线观看播放_精品一区二区三区免费毛片爱_完整观看高清秒播国内外精品资源 | 宁波刑事辩护律师-建设工程律师-工程款合同律师-喻明辉律师 | 新能源洗扫车、新能源压缩垃圾车_新能源路面养护车_电动树叶收集车_电动扫地机_电动洗地机_高尔夫球车 | 中频感应加热设备_高频感应加热电源厂家_高频淬火设备_容大电源 中派康明斯发电机_玉柴发电机厂家_静音移动拖车发电机-深圳市斯坦福电力设备有限公司 | 汽油发电机,柴油发电机,小型汽油发电机,小型柴油发电机,家用发电机生产厂家——上海东明动力设备有限公司 | 江苏广分检测技术有限公司、电力安全工具检测、苏州绝缘工具检测、昆山电力安全工具检测-广分检测技术(苏州)有限公司 | 上海企业团建|上海团建|上海团建活动|上海拓展培训|上海拓展训练|傲朗企业管理顾问(上海)有限公司 | 网站建设_定制网站_高端网页设计开发_建站公司_深圳湉晨网络 | 假肢价格-大腿假肢小腿假肢假手指-河南舒捷假肢厂家 | 上海轮毂生产厂家-改装轮毂-锻造轮毂价格-上海毂信汽车零部件有限公司 | 军用笔记本电脑_三防加固笔记本电脑_平板型全坚固计算机-集海卫通 |