腾讯校园招聘C语言考试真题.pdfVIP

》》》》》2024年最新整理——历年考试真题《《《《《

2014年腾讯校园招聘C语言考试真题

1.输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：

structListNode

{

intm_nKey;

ListNode*m_pNext;

};

A:递归方法逆序输出，栈方法逆序输出。

(任意实现一种既可)

voidPrintListUsingRecursicve(pListNodehead)

{

if(head!NULL)

{

PrintListUsingRecursicve(head-m_pNext);

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

}

}

voidPrintListUsingStack(pListNodehead)

{

Stacks;

s.top0;

pListNodephead;

do{

push(s,p-m_nKey);

pp-m_pNext;

}while(p!NULL);

while(!IsEmpty(s))

{

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

}

}

2.

二元树的深度

题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含

根、叶结点）形成树的一条路径，最长路径的长度为树的

深度。

#includestdio.h

#includestdlib.h

#includestring.h

#includetime.h

#defineMAXLEN100

#defineMAXNUM10

typedefintTree[MAXLEN];

1/8

》》》》》2024年最新整理——历年考试真题《《《《《

Treebt;

intGetDeep(inti)

{

intl0,r0;if(bt[i*2]!-1)

{

lGetDeep(i*2)+1;

}

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

{

rGetDeep(i*2+1)+1;

}

returnlr?l:r;

}

intmain()

{

inti0;

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

for(i1;iMAXNUM;i++)

bt[i]i;

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

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

return0;

}

3.

整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于

其二进制表示为1010，有两个1，因此输出2。

（关键是能不能想到后面的那个方法，只要想到这个方法既可）

intBit1inInt(inti)

{

intresult0;

do{

result+i1;

}while(ii1);

returnresult;

}

4.

从上往下遍历二元树

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序

打印。

（先序，中序，后序三种方式实现）

如果从上往下，从左到右的话只有一种遍历的方式：广度优先遍历。

#includestdio.h

#includestdlib.h

2/8

》》》》》2024年最新整理——历年考试真题《《《《《

#includestring.h

#includetime.h

#defineMAXLEN100

#defineMAXNUM10typedefintTree[MAXLEN];

Treebt;

typedefstructqueue

{

intbegin,end;

intspace[MAXLEN];

}Queue;

intmain()

{

inti0;

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

for(i1;iMAXNUM;i++)

bt[i]i;

Queueqe;

qe.begin0;qe.end0;

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

while(qe.begin!qe.end)

{

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

{

qe.space[qe.