腾讯笔试模拟真题及答案

腾讯笔试题腾讯笔试题试卷类型：软件开发A1考试时长：12分钟一不定项选择题（共25题，每小题4分，共1分，少选、错选、多项选择均不得分）1已知一棵二叉树，假如先序遍历节点次序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA2以下哪两个数据结构，同时具备较高查找和删除性能？（CD）A．有序数组B．有序链表C．AVL树D．Hash表3以下排序算法中，哪些时间复杂度不会超出nlogn？（BC）A．快速排序B．堆排序C．归并排序D．冒泡排序4初始序列为18625473一组数采取堆排序，当建堆（小根堆）完成时，堆所对应二叉树中序遍历序列为：（A）A．83251647B．32851467C．38251674D．823514765当n=5时，以下函数返回值是：（A）[cpp]viewplaincopyintfoo(intn)if(n<2)returnn;returnfoo(n-1)+foo(n-2);A．5B．7C．8D．16S市A，B共有两个区，人口百分比为3：5，据历史统计A犯罪率为.1%，B区为.15%，现有一起新案件发生在S市，那么案件发生在A区可能性有多大？（C）A．37.5%B．32.5%C．28.6%D．（面试题目：什么样工作环境适合你）26.1%7Unix系统中，哪些能够用于进程间通信？（BCD）A．SocketB．共享内存C．消息队列D．信号量8静态变量通常存放在进程哪个区？（C）A．栈区B．堆区C．全局区D．代码区9查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引1IP地址1是一个（B）类IP地址。A．AB．BC．CD．D11下推自动识别机语言是：（C）A．型语言B．1型语言C．2型语言D．3型语言12以下程序输出是：（D）[cpp]viewplaincopy#defineadd(a+b)a+bintmain()printf("%d\n"，5*add(3+4));return;A．23B．35C．16D．1913浏览器访问某页面，HTTP协议返回状态码为43时表示：（B）A找不到该页面B禁止访问C内部服务器访问D服务器繁忙14假如某系统15*4=112成立，则系统采取是（A）进制。A．6B．7C．8D．915某段文本中各个字母出现频率分别是{a:4，b:3，o:12，h:7，i:1}，使用哈夫曼编码，则哪种是可能编码：（A）Aa()b(1)h(1)i(1)o(11)Ba()b(1)h(1)o(1)i(1)Ca()b(1)h(1)i(1)o()Da()b(1)h(1)o()i(1)16TCP和IP分别对应了OSI中哪几层？（CD）AApplicationlayerBPresentationlayerCTransportlayerDNetworklayer17一个栈入栈序列是A，B，C，D，E，则栈不可能输出序列是？（C）A．EDCBAB．DECBAC．DCEABD．ABCDE18同一进程下线程能够共享以下？（BD）A．stackB．datasectionC．registersetD．filefd19对于派生类结构函数，在定义对象时结构函数执行次序为？（D）1：组员对象结构函数2：基类结构函数3：派生类本身结构函数A．123B．231C．321D．2132怎样降低换页错误？（BC）A进程倾向于占用CPUB访问局部性（localityofreference）满足进程要求C进程倾向于占用I/OD使用基于最短剩下时间（shortestremainingtime）调度机制21递归函数最终会结束，那么这个函数一定？（B）A使用了局部变量B有一个分支不调用本身C使用了全局变量或者使用了一个或多个参数D没有循环调用22编译过程中，语法分析器任务是（B）A分析单词是怎样组成B分析单词串是怎样组成语言和说明C分析语句和说明是怎样组成程序D分析程序结构23同时机制应该遵照哪些基本准则？（ABCD）A．空闲让进B．忙则等候C．有限等候D．让权等候24进程进入等候状态有哪几个方式？（D）ACPU调度给优先级更高线程B阻塞线程取得资源或者信号C在时间片轮转情况下，假如时间片到了D取得spinlock未果25设计模式中，属于结构型模式有哪些？（BC）A状态模式B装饰模式C代理模式D观察者模式二、填空题（共4题1个空，每空2分，共2分）1设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按二路归并方法对该序列进行一趟扫描后结果为DQFXAPBNMYCW。2关键码序列(Q，H，C，Y，Q，A，M，S，R，D，F，X)，要按照关键码值递增次序进行排序，若采取初始步长为4Shell排序法，则一趟扫描结果是QACSQDFXRHMY；若采取以第一个元素为分界元素快速排序法，则扫描一趟结果是FHCDQAMQRSYX。3二进制地址为111111，大小为（4）1和（16）1块搭档地址分别为：_，_。4设t是给定一棵二叉树，下面递归程序count(t)用于求得：二叉树t中具备非空左、右两个儿子结点个数N2；只有非空左儿子个数NL；只有非空右儿子结点个数NR和叶子结点个数N。N2，NL，NR、N都是全局量，且在调用count(t)之前都置为。[cpp]viewplaincopytypedefstructnodeintdata;structnode*lchild，*rchild;}node;intN2，NL，NR，N;voidcount(node*t)if(t-lchild!=NULL)if(t-rchild!=NULL)N2++;elseNL++;elseif(t-rchild!=NULL)NR++;elseN++;if(t-lchild!=NULL)count(t-lchild);if(t-rchild!=NULL)count(t-rchild);}/*callform:if(t!=NULL)count(t);*/三、Web前端方向简单题（略）四、其余方向简答题（共2题，每小题2分），选作题，不计入总分）1请设计一个排队系统，能够让每个进入队伍用户都能看到自己在队列中所处位置和改变，队伍可能随时有些人加入和退出；当有些人退出影响到用户位置排名时需要及时反馈到用户。2A，B两个整数集合，设计一个算法求他们交集，尽可能高效。腾讯笔试题一.单项选择题(每小题4分,15题,共60分)1.考虑函数原型voidhello(inta,intb=7,char*pszC=*),下面函数调用钟,属于不正当调用是:Ahello(5)B.hello(5,8)C.hello(6,#)D.hello(0,0,#)2.下面关于重载函数说法中正确是:A.重载函数必须具备不一样返回值类型B.重载函数形参个数必须不一样C.重载函数必须有不一样形参列表D.重载函数名能够不一样3.分析一下程序运行结果:#includeclassCBasepublic:CBase{cout《《"constructingCBaseclass"《~CBase{cout《《"destructingCBaseclass"《classCSub:publicCBasepublic:CSub{cout《《"constructingCSubclass"《~CSub{cout《《"destructingCSubclass"《voidmainCSubobj;A.constructingCSubclassB.constructingCBaseclassconstructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassdestructingCBaseclassdestructingCSubclassC.constructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassD.constructingCSubclassconstructingCBaseclassdestructingCBaseclassdestructingCSubclass4.在一个cpp文件里面,定义了一个static类型全局变量,下面一个正确描述是:A.只能在该cpp所在编译模块中使用该变量B.该变量值是不可改变C.该变量不能在类组员函数中引用D.这种变量只能是基本类型(如int,char)不能是C++类型5.观察下面一段代码:classClassApublic:virtual~ClassA{};virtualvoidFunctionA{};classClassBpublic:virtualvoidFunctionB{};classClassC:publicClassA,publicClassBpublic:ClassCaObject;ClassA*pA=&aObject;ClassB*pB=&aObject;ClassC*pC=&aObject;关于pA,pB,pC取值,下面描述中正确是:A.pA,pB,pC取值相同.B.pC=pA+pBC.pA和pB不相同D.pC不等于pA也不等于pB6.参考1.5代码,假设定义了ClassA*pA2,下面正确代码是:A.pA2=static_cast(pB);B.void*pVoid=static_cast(pB);pA2=static_cast(pVoid);C.pA2=pB;D.pA2=static_cast(static_cast(pB));7.参考1.5代码,下面那一个语句是不安全:A.pAB.pBC.pC8.以下程序运行结果为:#includevoidmaininta=2;intb=++a;cout《A.0.5B.0C0.7D.0.6666666-9.有以下一段代码:#defineADD(x,y)x+yintm=3;m+=m*ADD(m,m);则m值为:A.15B.12C.18D.5810.以下是一个带权图,图中结点A到结点D关键路径长度是:A.13B.15C.28D.5811.下面模板申明中,正确是:A.templateB.templateC.templateD.template12.在Windows编程中下面说法正确是:A.两个窗口,他们窗口句柄能够是相同B.两个窗口,他们处理函数能够是相同C.两个窗口,他们窗口句柄和窗口处理函数都不能够相同.13.下面哪种情况下,B不能隐式转换为A?A.classB:publicA{}B.classA:publicB{}C.classB{operatorA;}D.classA{A(constB&);}14.某企业使用包过滤防火墙控制进出企业局域网数据,在不考虑使用代理服务器情况下,下面描述错误是"该防火墙能够()".A.使企业员工只能访问Internet上与其业务联络企业IP地址.B.仅允许HTTP协议经过,不允许其余协议经过,比如TCP/UDP.C.使员工不能直接访问FTP服务器端口号为21FTP地址.D.仅允许企业中具备一些特定IP地址计算机能够访问外部网络15.数字字符0ASCII值为48,若有以下程序:mainchara='1',b='2';printf("%c,",b++);printf("%d\n",b-a);程序运行之后输出结果是:A.3,2B.50,2C.2,2D.2,50二.填空题(共40分)本程序从正文文件text.in读入一篇英文短文,统计该短文中不一样单词和它出现次数,并程序用一棵有序二叉树存放#from腾讯笔试题来自end#这些单词及其出现次数,一边读入一边建立.然后中序遍历该二叉树,将遍历经过二叉树上节点内容输出.程序中外部函数intgetword(FILE*pFile,char*pszWordBuffer,intnBufferLen);从与pFile所对应文件中读取单词置入pszWordBuffer,并返回1;若单词遇文件尾,已无单词可读时,则返回0.#include#include#include#include#defineSOURCE_FILEtext.in#defineOUTPUT_FILEword.out#defineMAX_WORD_LEN128typedefstructtreenodecharszWord[MAX_WORD_LEN];intnCount;structtreenode*pLeft;structtreenode*pRight;}BNODE;intgetword(FILE*pFile,char*pasWordBuffer,intnBufferLen);voidbinary_tree(BNODE**ppNode,char*pszWord)if(ppNode!=NULL&&pszWord!=NULL)BNODE*pCurrentNode=NULL;BNODE*pMemoNode=NULL;intnStrCmpRes=0;____(1)_____;pCurrentNode=*ppNodewhile(pCurrentNode)/*寻找插入位置*/nStrCmpRes=strcmp(pszWord,___(2)___);pCurrentNode-》nCountif(!nStrCmpRes)___(3)___;pCurrentNode-》nCount++return;else___(4)___;pMemoNode=pCurrentNodepCurrentNode=nStrCmpRes》0?pCurrentNode-》pRight:pCurrentNode-》pLeft;pCurrent=newBNODE;if(pCurrentNode!=NULL)memset(pCurrentNode,0,sizeof(BNODE));strncpy(pCurrentNode-》szWord,pszWord,MAX_WORD_LEN-1);pCurrentNode-》nCount=1;if(pMemoNode==NULL)___(5)___;*ppNode=pCurrentNodeelseif(nStrCmpRes》0)pMemoNode-》pRight=pCurrentNode;elsepMemoNode-》pLeft=pCurrentNode;voidmidorder(FILE*pFile,BNODE*pNode)midorder(pFile,pNode-》pLeft);fprintf(pFile,%s%d\n,pNode-》szWord,pNode-》nCount);midorder(pFile,pNode-》pRight);voidmainFILE*pFile=NULL;BNODE*pRootNode=NULL;charszWord[MAX_WORD_LEN]={0};pFile=fopen(SOURCE_FILE,r);if(pFile==NULL)printf(Can'topenfile%s\n,SOURCE_FILE);return;while(getword(pFile,szWord,MAX_WORD_LEN)==1)binary_tree(___(7)___);pRootNode,szWordfclose(pFile);pFile=fopen(OUTPUT_FILE,w);midorder(pFile,pRootNode);fclose(pFile);三.附加题(每小题30分,2题,共60分)1.从程序健壮性进行分析,下面FillUserInfo函数和Main函数分别存在什么问#include#include#defineMAX_NAME_LEN20structUSERINFOintnAge;charszName[MAX_NAME_LEN];voidFillUserInfo(USERINFO*parUserInfo)stu::cout《《请输入用户个数:;intnCount=0;std::cin》》nCount;for(inti=0;istd::cout《《请输入年纪:;std::cin》》parUserInfo[i]-》nAge;std::stringstrName;std::cout《《请输入姓名:;std::cin》》strName;strcpy(parUserInfo[i].szName,strName.c_str);intmain(intargc,char*argv)USERINFOarUserInfos[100]={0};FillUserInfo(arUserInfos);printf(Thefirstnameis:);printf(arUserInfos[0].szName);printf(\n);return0;2.假设你在编写一个使用多线程技术程序,当程序中止运行时,需要怎样一个机制来安全有效中止全部线程?请描述其详细流程.腾讯笔试题(二)考试时间60分钟，整张试卷分四大部分。第一部分数据分析，整个部分分为三个大题，每个大题5个小题，不难，图表计算。第二部分逻辑推理，普通行测题，一共有10道选择。难易程度跟公务员差不多。腾讯笔试题腾讯笔试题。第三部分阅读了解，15道选择。也是行测类型，读一段话，做选择。前三个部分都是单项选择，一共40题。第四部分阐述题，最终阐述2道大题。(这部分不算分数，对面试有好处)阐述题：广州腾讯产品实习笔试第一题是假如微信添加一个功效删除一个功效，你会怎么做?(可见腾讯阐述题很重视腾讯产品考查)第二题是现在电子商务创业很流行，假如有以下电商创业，你会选哪一个：服装，虚拟产品，生活服务类。第三道题，假如你是一个乳制品公关经理，315曝光你们产品有问题，设计一个二十四小时公关方案，以挽回企业损失。(这个题目我在之前笔试看到过，是宝洁SKII事件，写新闻讲话稿，所以大家能够注意一下公关知识)第四道题，腾讯给你5000元公益资金帮扶特殊群体，设计一个校园公益项目方案。北京站产品笔试附加题一：是用互联网思维改造传统行业，写一个策划方案什么，举了嘀嘀打车例子。附加题二是：题目背景是国务院批复了一个文件《前海深港当代服务业合作区总体发展XXX》，然后问你采取何种方法吸引优异人才加入，方便支撑入驻企业发展腾讯笔试题首先娱乐一下，看看这道学龄前儿童智力题，学龄前哦~真心伤不起！反正我看完之后是直接泪奔了，这道题目不是文艺儿童都做不出啊......好，进入主题，今天主题是：没有蛀牙！呃，开个玩笑！首先看第一道题目：有1个一模一样瓶子，其中有999瓶是普通水，有一瓶是毒药。任何喝下毒药生物都会在一个星期后死亡。现在，你只有1只小白鼠和一个星期时间，怎样检验出哪个瓶子里有毒药？其实通常出给面试者时候，为了题目标开放性，并不会去固定小白鼠数量，而是问，最少需要多少只小白鼠？（当然是越少越好咯，小白鼠也是生命啊）。这是一个包括计算机基础科学智力类题目。主要是考面试者发散思维能力，所以并不要求面试者能第一时间内完全做正确。腾讯笔试题文章腾讯笔试题出自，此链接！。首先能够简单想到是，需要999只，一只喝一瓶，然后等结果，哪个死了就是对应瓶子里面水有毒，都没死，那就是唯一那一瓶没有喂给小白鼠水有毒，不过这种方法用小白鼠太多了。不过也不是完全没好处，是试验中平均死亡小白鼠最少方法。再发散一下，用二分法快速迫近结果，第一步，把1瓶水分成A，B两堆，每堆5瓶，然后混合A堆5瓶水，给一只小白鼠喝，小白鼠没死，则把B堆再分成C，D两堆（假如小白鼠死了，则把A堆再分成C，D两堆），把C堆25瓶水混合一下给一只小白鼠喝，然后等结果......以这类推，你们懂，一直这么二分下去，确定最终结果，需要1只小白鼠。不过这么解答有个问题，就是等时间太长了，不符合题目要求。而且假如运气不好，1只小白鼠可能全死了，小白鼠真惨。看来需要再次发散，依照题意，我们只能喂一次小白鼠（一次能够喂多只）。我们首先能够先把这个问题规模减小，假如是2瓶水，那1只小白鼠就够了，假如是4瓶水呢？假设是A、B、C、D、四瓶水，我们能够这么做A+B混合喂给一个小白鼠1号，A+C喂给一个小白鼠2号，假如1号和2号都死了，那么就是A有毒，假如都没死，那是D有毒，假如只有1号死了，那么是B有毒，假如只有2号死了，那么是C有毒。嗯，有点意思了。给一只小白鼠喂水后最终结果是生或者死两种状态，也就是说2只小白鼠最多能够表示状态是4种（依照排列组合原理）。那么要表示1种状态需要多少只小白鼠？1只，因为21次方是1241，剩下问题是怎么组合这些瓶子来给小白鼠喂水了。首先，把1瓶水从到999编号，然后用1位二进制来表示这些瓶子，1只小白鼠从1-1编号号水瓶11号水瓶12号水瓶113号水瓶14号水瓶115号水瓶116号水瓶11111111999号水瓶1234567891小白鼠然后把1-1号小白鼠按上面1个二进制位对好，每只小白鼠喂水规则是：假如某个瓶子对应2进制位为1则喂给该小白鼠，假如对应2进制为则不喂，譬如1号小白鼠，则会喝到1号水瓶，3号水瓶，5号水瓶，......和999号水瓶混合水。喂完之后就是等结果了。死了小白鼠标识1，没死标识。假如只有1号小白鼠死了，那么就是1，结果是1号水瓶有毒。假如是8，9号小白鼠死了那么就是11，结果是6号水瓶有毒，假如都没死，那就是号水瓶有毒了，显然上面混合方法里面号水瓶水没有喂给任何一只小白鼠。为何这么？其实很轻易想明白，有毒水喂了小白鼠都死了，其它都没有死，就这么简单。腾讯笔试题礼仪大全。通常在面试时候没搞这么大数据，通常是4只老鼠，16瓶水（真心是考思维过程）。其实这个方法有一个理论算法支撑：BloomFilt