騰訊2014校園招聘語言筆試題

1、關(guān)注非咸魚獲取干貨福利1.輸入一個鏈表的頭結(jié)點，從尾到頭反過來輸出每個結(jié)點的值。鏈表結(jié)點定義如下：struct ListNodem_nKey;ListNode* m_pNext;A:遞歸方法逆序輸出，棧方法逆序輸出。(任意實現(xiàn)一種既可)voidPrListUsingRecursicve(pListNode head)if(head!=NULL)PrListUsingRecursicve(head-m_pNext);prf(%d/n,head-m_nKey);voidPrListUsingStack(pListNode head)Stack s;s.top=0;pListNode p=head;

2、dopush(&s,p-m_nKey);p=p-m_pNext;while(p!=NULL);while(!IsEmpty(&s)prf(%d/n,pop(&s);題目：輸入一棵二元樹的根結(jié)點，求該樹的深度。從根結(jié)點到葉結(jié)點依次經(jīng)過的結(jié)點（含根、葉結(jié)點）形成樹的一條路徑，最長路徑的長度為樹的深度。#include #include #include #include #define MAXLEN 100#define MAXNUM 10typedefTreeMAXLEN; Tree bt;GetDent i)l=0,r=0;if(bti*2!=-1)l=GetDe*2)+1;if(bti*2+

3、1!=-1)r= GetDe*2+1)+1;return lr?l:r;main()i=0;memset(bt,-1,sizeof(bt); for(i=1;i1);return result;4.從上往下遍歷二元樹題目：輸入一顆二元樹，從上往下按層打印樹的每個結(jié)點，同一層中按照從左往右的順序打印。（先序，中序，后序三種方式實現(xiàn)）如果從上往下，從左到右的話只有一種遍歷的方式：廣度優(yōu)先遍歷。#include#include#include#include#defineMAXLEN 100#defineMAXNUM 10typedefTreeMAXLEN;Tree bt;typedef struc

4、t queuebegin,end;spaceMAXLEN;Queue;main()i=0;memset(bt,-1,sizeof(bt);for(i=1;i=MAXNUM;i+)bti=i;Queue qe;qe.begin=0;qe.end =0;qe.spaceqe.end+=bt1;while(qe.begin!=qe.end)if(bt2*qe.spaceqe.begin!=-1)/lchildqe.spaceqe.end+=bt2*qe.spaceqe.begin;if(bt2*qe.spaceqe.begin+1!=-1)/rchildqe.spaceqe.end+=bt2*qe.

5、spaceqe.begin+1;qe.begin+;prf(/n);for(i=0;iqe.end;i+)prf(%d ,qe.spacei);return 0;先序，中序，后序三種方式的只是遍歷二元樹typedefTreeMAXLEN;Treebt;voidPreOrderTraverse(i)if(bti=-1) return ;prf(%d ,bti);PreOrderTraverse(i*2);/lchildPreOrderTraverse(i*2+1);/rchildvoidInOrderTraverse(i)if(bti=-1) return ;InOrderTraverse(i*

6、2);/lchildprf(%d ,bti);InOrderTraverse(i*2+1);/rchildvoidtOrderTraverse(i)if(bti=-1) return ;tOrderTraverse(i*2);/lchildtOrderTraverse(i*2+1);/rchildprf(%d ,bti);main()i=0;memset(bt,-1,sizeof(bt);for(i=1;i0 & p1!=NULL) p1=p1-m_pNext;if(p1=NULL) return 0;elsewhile(p1!=NULL)p1=p1-m_pNext;p2=p2-m_pNext

7、;return p2-m_nKey;6.求三角形面積給出三角形的三個邊長為 a、b、c，求三角形的面積。（注意考慮是不是三角形）double GetArea(a,b,c)if(a-b=c | a+b=c)return-0.1;elsedoubles=0.5*(a+b+c);doublearea=sqrt(s*(s-a)*(s-b)*(s-c);returnarea;7.壓縮字符串例如字串”aaabbbbccccc”，轉(zhuǎn)換成相鄰字符+個數(shù)的形式壓縮，成為”a3b4c5”。（如果有 10 個數(shù)相同）假設(shè)需要考慮解壓縮char *MergeString(const char * ch)char *s

8、=(char *)malloc(sizeof(ch);if(s!=NULL)len=strlen(ch), i=0,j=0,k=0;for(;im_pNext;while(p1!=NULL)if(p1=head) return 1;else p1=p1-m_pNext;return 0;9.判斷一個字符串是否對稱。aabbaa , ee 返回 trueaabac 返回 falseSymmetricString( const char *ch)len=strlen(ch);i=0,j=len-1;if(len%2!=0) return 0;for(i=0,j=len-1;i=len/2;i+,j

9、-)if(chi!=chj) return 0;return 1;10.判斷一個字符串是否是另一個字符串的字串next20;void get_next(const char* T,next)i=0,j=-1;next0=-1;len=strlen(T);while(ilen)if(j=-1|Ti=Tj) +i;+j;nexti=j;else j=nextj;index_KMP(const char * S,const char * T)i=0,j=0;get_next(T,next);lens=strlen(S),lent=strlen(T);while(ilens &j=lent) retu

10、rn i-lent;else return -1;鏈表的定義，棧的定義：typedef struct stacktop;spaceMAXLEN+1;Stack;push(Stack *s,num)if(s-top=sizeof(s-space)/sizeof() return -1;/Errors-spa-top+=num;returnnum;pop(Stack*s)if(s-topspace-s-top;IsEmpty(Stack *s)return s-top=0;typedef struct ListNodem_nKey;struct ListNode*m_pNext;ListNode,*pListNode;pListNode Creaist()srand(unsignedlong)tiLL);pListNode he1,p2;head=(pListNode)malloc(sizeof(ListNode);p1=he2=p1;i=MAXLEN;while(i-)p2=(pListNode)malloc(sizeof(ListNode);p2-m_nKey= r