腾讯实习笔试题范文.doc

腾讯实习笔试题范文 篇一：20XX腾讯笔试真题 20XX腾讯笔试题 20XX腾讯笔试题 试卷类型：软件开发A1 考试时长：12分钟 一不定项选择题（共25题，每题4分，共1分，少选、错选、多选均不得分） 1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D） ACFHGEBDABCDFEGHBACFGHCDEBADCFHGEDBA 2下列哪两个数据结构，同时具有较高的查找和删除性能？（CD） A有序数组B有序链表CAVL树DHash表 3下列排序算法中，哪些时间复杂度不会超过nlogn？（BC） A快速排序B堆排序C归并排序D冒泡排序 4初始序列为18625473一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A） A83251647 B32851467 C38251674 D82351476 5当n=5时，下列函数的返回值是：（A） cppviewplaincopy intfoo(intn) if(name=ame; friendostream&operator(ostream&count,C*cptr) coutamebname=bname; sbptr=newset(); scptr=newset(); friendostream&operator(ostream&count,B*bptr) coutbname0) for(autobptr:bbr) sbptr-insert(bptr); bptr-listBptr(sbptr); /获取所有B的依赖的半成品 voidgetAllBptr() listBptr(sbptr); voidlistAllBptr() getAllBptr(); cout for(autot:*sbptr) coutbname0) for(autot:bcr) cbptr-insert(t); /cout原料名称:ame0) for(autot:bbr) t-listCptr(cbptr); /获取所有B的原料 voidgetAllCptr() listCptr(scptr); voidlistAllCptr() getAllCptr(); cout for(autot:*scptr) coutameaname=aname; friendostream&operator(ostream&count,A*aptr)coutaname returncount; /输出所有的A依赖的半成品 voidlistBptr() cout成品依赖的半成品有:getAllBptr();/是否需要? for(autott:*(bptr-sbptr) abptr.insert(tt); for(autot:abptr) coutbname /输出所有的A依赖的原料 voidlistCptr() cout成品依赖的原料有:getAllCptr();/是否需要? for(autott:*(bptr-scptr) acptr.insert(tt); for(autot:acptr) coutameisBptrIn(bptr) returntrue; returnfalse; /判断一件原料是否在依赖中 boolisCptrIn(C*cptr) for(autot:acr) if(cptr=t) returntrue; for(autot:abr) if(t-isCptrIn(cptr) returntrue; returnfalse; ; intmain() Ca(原料a),b(原料b),c(原料c),d(原料d),e(原料e); Bf(半成品f),g(半成品g),i(半成品i); Ah(产品h); f.addCptr(&a);f.addCptr(&b);f.addCptr(&c); f.listAllCptr(); g.addCptr(&b);g.addCptr(&c);g.addCptr(&d); g.listAllCptr(); i.addBptr(&f); i.add