腾讯技术类校园招聘笔试试题卷
腾讯笔试题及其答案
一些腾讯笔试题及其答案声明:题目来自网络,答案大部分来自网络并经过整理;有些是自己查资料和请教他人得来的。
题外话:曾经有一个很好的进入腾讯工作的机会摆在我面前,但是我没有珍惜,虽然谈不上“后悔莫及”,但是...1.1有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?答案:A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共 2 + 1 +10 + 2 + 2 =17 mins1.2 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?答案:2和3答案有3个:1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理:这两个数是多少? 两个人A,B。
数字为2-100之间的自然数。
现找出两个数,把其和告诉A,把其积告诉B。
然后问A知道不知道是哪两个数,A 说:“虽然我不知道,但是肯定B也不知道。
腾讯校园招聘笔试试题大全(3)
腾讯校园招聘笔试试题大全(3)二、填空题(共4题10个空,每空2分,共20 分)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),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是QACSQDFXRHMY;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是FHCDQAMQRSYX。
注意:对于Shell排序,如果当前位置为i,且初始步长为4,那么相比较的是i和i+4。
若不足的,则不进行处理。
扫描一趟的意思就是说:Partition一次,那么就可以按照代码进行划分就可以了。
3 二进制地址为011011110000,大小为(4)10和(16)10块的伙伴地址分别为:_________,_________。
4 设t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2,NL,NR、N0都是全局量,且在调用count(t)之前都置为0。
typedef struct node{int data;struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL)if (t->rchild!=NULL) N2++;else NL++;else if (t->rchild!=NULL) NR++;else N0++;if(t->lchild!=NULL) count(t->lchild);if(t->rchild!=NULL) count(t->rchild);}/* call form :if(t!=NULL) count(t);*/三、其他方向简答题(共2题,每题20分),选作题,不计入总分)1 请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
腾讯面试笔试题题库
腾讯面试笔试题题库将要面试了,万一面试官要求做求职笔试题的话,不会做怎么办该怎么办?不妨来看看题库。
这里给大家分享一些关于腾讯面试题库,供大家参考。
腾讯实习生笔试题一、单项选择题1) 给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()Int a1=x+y-z; int b1=x_y/z;Int a2=x-z+y; int b2=x/z_y;Int c1=xz; int d1=x&y|z;Int c2=x>>zA) a1一定等于a2B) b1一定定于b2C) c1一定等于c2D) d1一定等于d22) 程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()A)死代码删除指的是编译过程直接抛弃掉被注释的代码;B) 函数内联可以避免函数调用中压栈和退栈的开销C) For循环的循环控制变量通常很适合调度到寄存器访问D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令3) 如下关于进程的面熟不正确的是()A)进程在退出时会自动关闭自己打开的所有文件B) 进程在退出时会自动关闭自己打开的网络链接C) 进程在退出时会自动销毁自己创建的所有线程D)进程在退出时会自动销毁自己打开的共享内存4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法A)3B)4C)5D)65) 在如下8_6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;A)492B)494C)496D)4986) SQL语言中删除一个表的指令是()A)DROP TABLEB) DELETE TABLEC) DESTROY TABLED)REMOVE TABLE7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源。
美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。
腾讯校园招聘实习生笔试题目
腾讯校园招聘实习生笔试题目01.关于二叉树,下面说法正确的是()A.对于N个节点的二叉树,其高度为nlog2n;B.一个具有1025个节点的二叉树,其高度范围在11~1025之间C.二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为GD.二叉树中至少有一个节点的度为202.假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为()A.O(n)B.O(n*n)C.O(n*log(n))D.以上都不对03.对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()A.直接排序B.二分法*入C.快速排序D.归并排序04.已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a354次,b483次,c227次,d96次,e222次,对这5个字符使用哈夫曼编码。
则以下说法正确的是?()A.使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间B.使用哈夫曼编码后,abcde这5个字符对应的编码值是唯一确定的C.使用哈夫曼编码后,abcde这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的D.b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长05.判断单链表有没有环的算法中,至少需要几个指针()A.1B.2C.3D.406.在编译过程中,产生Parsetree的过程是()A.语法分析B.语义分析阶段C.词法分析D.目标代码生成阶段07.阅读下面代码,程序会打印出来的值是()#includeVoidf(char**p){*p+=2;}Voidmain(){Char*a[]={“123”,”abc”,”456”},**p;p=a;f(p);printf(“%s\r\n”,**p);}A.123B.abcC.456D.308.Charp1[]=“T encent”,voidp2=malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()A.8:0B.4:10C.8:4D.4:409.现在有以下两个函数,调用test的结果是()Char*getMem(void){Char*p=“helloworld”;P[5]=0x0;Returnp;} Voidtest(void){Char*s=0x0;s=getMem();Printf(s);}A.helloB.无输出C.Hello0worldD.不确定10.冯诺依曼体系结构计算机的基本原理是()A信息存储B存储智能C数字控制D存储程序和程序控制11下面哪种设计模式的定义为:定义对象间的一种一对多的关系,当一个对象改变时,其他依赖于他的对象都能够得到通知并自动更新。
腾讯笔试题目
腾讯笔试题⽬笔试是⼀种与⾯试对应的测试,是⽤以考核应聘者特定的知识、专业技术⽔平和⽂字运⽤能⼒的⼀种书⾯考试形式。
这种⽅法可以有效的测量应聘⼈的基本知识、专业知识、管理知识、综合分析能⼒和⽂字表达能⼒等素质及能⼒的差异。
笔试在员⼯招聘中有相当⼤的作⽤,尤其是在⼤规模的员⼯招聘中,它可以⼀下⼦把员⼯的基本活动了解清楚,然后可以划分出⼀个基本符合需要的界限。
腾讯笔试题⽬1 ⼀、基础知识单选题:(15题每题2分,共30分) 1、哪种植物不属于“岁寒三友”?A、松B、⽵C、梅D、柏 2、马可波罗是在哪个朝代来到中国的?A、宋朝B、元朝C、明朝D、唐朝 3、三国中董卓字什么?A、仲颖B、奉先C、仲谋D、奉孝 4、1986年失事的航天飞机名?A、挑战者号B、哥伦⽐亚号C、发现者号D、奋进号 5、《三体》作者是?B、刘慈欣 B、今何在C、⾎红D、唐家三少 6、下列哪位演员没有参演《⼩时代1》?A、柯震东B、杨幂C、郭采洁D、夏⾬ 7、⼈们⼀般撒()来快速融化积雪路⾯?A、盐B、⽯灰C、苏打D、明矾 8、在韩国使⽤最多的类似微信软件是()?A、LINEB、Kakao TalkC、whatsappD、FB Msngr 9、代号Gingerbread(姜饼)是指哪个安卓版本?A、2.0B、2.3C、2.1D、3.0 10、哪个是诺基亚曾经开发的⼿机操作系统? A.Sailfish B、MeeGo C、Moblin D、Android 11、《你画我猜》被哪家公司收购?A、ZyngaB、FacebookC、KingD、Twitter 12、不是《进击的巨⼈》中城墙名字的是?A、Wall·MariaB、Wall·ChynaC、Wall·SinaD、Wall·Rose 13、哪⼀部不是⽣化题材的电影?A、⽣化危机B、僵⼫世界⼤战C、⾏⼫⾛⾁D、我是传奇 14、20xx年冬奥会在哪⾥举⾏?A、慕尼⿊B、安纳西C、平昌D、萨尔茨堡 15、图表数值题 ⼆、专业知识单项选择题(共15题,每题3分) 16、以下哪个游戏类型与其他游戏不同?A、⾬⾎蜃楼B、我叫MTC、魔兽争霸D、龙之⾕ 17、FTG是什么类型游戏的缩写?A、⾓⾊扮演类B、格⽃技术类C、动作类D、休闲竞速类 18、以下哪些游戏的故事题材和其他选项不⼀样?A、剑侠情缘3B、九阴真经C、寻仙D、笑傲江湖 19、以下哪个游戏是腾讯⾃研发的?A、御龙在天B、英雄联盟C、⼑剑2D、剑灵 20、以下哪个游戏不是webgame?A、神仙道B、萌江湖C、六道仙尊D、七雄争霸 21、以下哪种模式不是英雄联盟中的模式?A、澄海CB、扭曲丛林C、召唤师峡⾕D、中路⼤乱⽃ 22、以下哪款⼿游的游戏类型与其他选项不⼀样?A、时空猎⼈B、王者之剑C、吞⽉之狼D、放开那三国 23、下列卡牌游戏不是⼿机游戏的是?A、傲世西游B、我叫MTC、炉⽯传说D、⼤掌门 24、WCG是哪⼀年停⽌举办的?A、 20xxB、20xxC、20xxD、没有停⽌ 25、以下哪个种族不是《剑灵》中有的?A、天族B、⿁族C、⼈族D、灵族 26、以下哪个平台与其他有所不同?A、百度91B、应⽤宝C、37wanD、PP助⼿ 27、以下哪个⾓⾊不在同⼀代《仙剑奇侠传》中?A、景天B、韩菱纱C、重楼D、唐雪见 28、以下哪款游戏是从国外引进的?A、⽃战神B、完美世界C、疾风之刃D、天涯明⽉⼑ 29、以下哪个⽹站不是⽹络游戏资讯为主?A、17173B、4399C、GamelookD、太平洋游戏⽹ 30、Flappy bird是哪个国家的游戏开发者开发的?A、美国B、⽇本C、越南D、英国 三、简答题:(共2题,31题10分,32题15分) 31、有5个⼈⾃称是世上最聪明的⼈,被国王知道了,对他们的狂妄⾃⼤很是⽣⽓,于是设题难为他们。
腾讯校园招聘实习技术类笔试题目.doc
腾讯校园招聘实习技术类笔试题目时间:xx-4-20职位:开发、后台、客户端、前端等城市:上海、合肥、沈阳、长沙、深圳(一)不定项选择题(25*4)1. 使用深度优先算法遍历以下图,遍历的顺序为()A ABCDEFGB ABDCFEGC ABDECFGD ABCDFEG2. 输入序列ABCABC经过栈操作变成ABCCBA,下面哪些是可能的栈操作( )A. push pop push pop push pop pushpush push pop pop popB. push push push push push push poppop pop pop pop popC. push push push pop pop pop pushpush pop pop push popD. push push push push pop pushpop push pop pop pop pop3. 以下关键码序列哪些是一个堆( )A. 90 31 53 23 16 48 B 90 48 31 53 16 23C 16 53 23 90 3148 D.1631 23 90 53 484. 稀疏矩阵压缩的存储方法是:()A 三元组B 二维数组C 散列D 十字链表5. 二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()A BCB AC C DFD CF6. 线性结构的是()A 串B 链式存储栈 C顺序存储栈 D 顺序存储二叉树7. Linux命令是哪些()A lsB mkdir Cmagnify D man8. Unix系统中,适合任意两个进程通信的是()A FIFOB PIPEC Message QueueD sharememory9. Windows系统中,不适合进程通讯的是()A 临界区B 互斥量C 信号量D 事件10. 下面的内存管理模式中,会产生外零头的是()A 页式 B段式C 请求页式 D 请求段式11. Linux执行ls,会引起哪些系统调用()A nmapB readC execveD fork12. a 是二维数组,a[j]的指针访问方式为:()A *(a+i+j)B *(*(a+i)+j)C *(a+i)+jD *a+i+j13 输出以下结果:#define add(a,b) a+b;Intmain(){Printf(“”,3*add(4,7));}A 33B 19C 25D 4914 对于以下代码,char * p= newchar[100]A p 和 new出来的内存都在栈上B p 和 new出来的内存都在堆上C p在栈上 new出来的在堆上D p在堆上 new出来的在栈上15 进程A读取B进程中的某个变量(非共享内存),可行的方式()A 进程向消息队列写入一个包含变量内容的消息,B进程从队列中读出B 通过本地环路通信C 如果A、B 非亲属,那么A通过命名管道把这个变量的地址发给B进程D 如果 B是A 进程,那么B直接读取变量内容即可16 使用 send发送大量小的数据包,说法正确的选项是()A 带宽利用率低B 网卡吞吐很高C 网卡中断频繁D 进程上下文切换频繁17 TCP的握手与分手可能出现的情形是()A 握手需要3次通信B 分手需要进行4次通信C Fin和ACK 在同一包里D ACK 和SYN 在同一包里18. 和16题一样。
tencent笔试题目及部分答案
tencent笔试题目及部分答案一些腾讯笔试题及其答案声明:题目网络,答案大部分网络并经过;有些是自己查资料和请教他人得来的。
题外话:曾经有一个很好的进入腾讯工作的机会摆在我面前,但是我没有珍惜,虽然谈不上“后悔莫及”,但是...1.1有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?答案:A & B -->2 mins 1 mins <-- A C & D -->10 mins 2 mins <-- B A & B --> 2 mins 一共 2 + 1 + 10 + 2 + 2 = 17 mins1.2 1-20的两个数把和告诉A,积告诉B,A说不知道是多少, B 也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?答案:2和31.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 1.4 某人去玩具店买小熊,单价30元. 付给玩具店老板100元玩具店老板没零钱, 去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是假币, 玩具店老板赔偿了水果店老板100元 ?? 问:玩具店老板损失了多少钱? 答案: 70+小熊的进价 2 请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句答案: #define max(a,b)((((long)((a)-(b)))&0x80000000)?b:a) 若a > b ,则a-b的二进制最高位为0,与上任何数还是0,所以大数为a;否则,a-b为负数,二进制最高位为1,与上0x80000000(最高位为1其他为0)之后为1,所以此时的大数为b.3 计算 a^b << 2 答案:运算符优先级:括号,下标,->和.(成员)最高;单目的比双目的高;算术双目的比其他双目的高;位运算高于关系运算;关系运算高于按位运算(与,或,异或);按位运算高于逻辑运算;三目的只有一个条件运算,低于逻辑运算;赋值运算仅比 , (顺序运算)高。
腾讯校园招聘实习笔试题目笔试题目及答案
腾讯校园招聘实习笔试题目腾讯校园招聘实习笔试题目想加入腾讯公司这个大家庭吗?下面YJBYS小编为大家整理了腾讯校园招聘实习笔试题目,欢迎阅读参考!01关于二叉树,下面说法正确的是()A. 对于N个节点的二叉树,其高度为nlog2n;B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为GD. 二叉树中至少有一个节点的度为202假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为()A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对03对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()A. 直接排序B. 二分法插入C. 快速排序D. 归并排序04已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a 354次,b 483次,c 227次,d 96次,e 222次,对这5个字符使用哈夫曼编码。
则以下说法正确的是?()A. 使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间B. 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值是唯一确定的C. 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的D. b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长05判断单链表有没有环的算法中,至少需要几个指针()A. 1B. 2C. 3D. 406在编译过程中,产生Parse tree的过程是()A. 语法分析B. 语义分析阶段D. 目标代码生成阶段07阅读下面代码,程序会打印出来的值是()#includeVoid f(char **p){*p += 2;}Void main() {Char *a[] = { “123”,”abc”,”456”},**p;p = a;f(p);printf(“%s”,**p);}A. 123B. abcC. 456D. 308Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()A. 8:0B. 4:10C. 8:4D. 4:49现在有以下两个函数,调用test的结果是()Char* getMem(void) { Char * p = “hello world ”;P[5] = 0x0;Return p;}Voidtest(void) { Char *s = 0x0;s = getMem();Printf(s);}A. helloB. 无输出C. Hello0worldD. 不确定10冯诺依曼体系结构计算机的基本原理是()A 信息存储B 存储智能D 存储程序和程序控制11下面哪种设计模式的定义为:定义对象间的一种一对多的关系,当一个对象改变时,其他依赖于他的对象都能够得到通知并自动更新。
腾讯校园招聘腾讯笔试题【第一到第六 全套】
腾讯笔试题(一)腾讯的流程是一笔和四面。
前三次面试都是技术面,hr面基本不刷人。
笔试成绩决定面试顺序。
技术面可能要写代码,做智力题目。
主要是c/c++、数据结构、操作系统等方面的基础知识。
好像有sizeof、树等选择题。
填空题是补充完整程序。
附加题有写算法的、编程的、数据库sql语句查询的。
还有一张开放性问题。
1.请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句。
int const shift = sizeof(int)*8-1;unsigned mask = (0x1<<shift);if ( (a-b)&mask )max_num = b;elsemax_num = a;#define Max(a,b) ( a/b)?a:b2.如何输出源文件的标题和目前执行行的行数int line= __LINE__;char *file = __FILE__;cout<<"file name is "<<(file)<<",line is "<<line<<endl;3.两个数相乘,小数点后位数没有限制,请写一个高精度算法与大数相乘原理一样,只是调整小数点位置,即有效小数个数算法提示:输入string a, string b;计算string c=a*b; 返回c;11,纪录小数点在a,b中的位置l1,l2,则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;2,去掉a,b中的小数点,(a,b小数点后移,使a,b变为整数)3,计算c=a*b;(要么用java的BigInterger搞, 要么自己用C++写高精度数乘法,超过百万位,用FFT,我就不细说,这都预先写过就别做了)4,输出c(注意在输出倒数第l个数时,输出一个小数点。
若是输出的数少于l个,就补0)4.写一个病毒while (1){int *p = new int[10000000];}上面这个不对,没有传染性,寄生性……5.不使用额外空间,将A,B两链表的元素交叉归并将树序列化转存在数组或链表中struct st{2int i;short s;char c;};sizeof(struct st);8char * p1;void * p2;int p3;char p4[10];sizeof(p1...p4) =?4,4,4,105.让你在100000000个浮点数中找出最大的10000个,要求时间复杂度优。
腾讯笔试题及其答案
一些腾讯笔试题及其答案声明:题目来自网络,答案大部分来自网络并经过整理;有些是自己查资料和请教他人得来的。
题外话:曾经有一个很好的进入腾讯工作的机会摆在我面前,但是我没有珍惜,虽然谈不上“后悔莫及”,但是...1.1有A、B、C、D四个人,要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17分钟内这四个人都过桥?答案:A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共 2 + 1 +10 + 2 + 2 =17 mins1.2 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?答案:2和3答案有3个:1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理:这两个数是多少? 两个人A,B。
数字为2-100之间的自然数。
现找出两个数,把其和告诉A,把其积告诉B。
然后问A知道不知道是哪两个数,A 说:“虽然我不知道,但是肯定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.分析一下程序的运行结果:#includeclasscbase{public:cbase(){cout<<”constructingcbaseclass”<~cbase(){cout< <”destructingcbaseclass”<};classcsub:publiccbase{public:csub(){cout<<”constructingcsubclass”<~csub(){cout<<”destructingcsubclass”<};voidmain(){csubobj;}a.constructingcsubclassb.constructingcbaseclassconstructingcbaseclassconstructingcsubclassdestructingcsubclassdestructingcbaseclassdestructingcbaseclassdestructingcsubclassc.constructingcbaseclassconstructingcsubclassdestructingcsubclassdestructingcbaseclassd.constructingcsubclassconstructingcbaseclassdestructingcbaseclassdestructingcsubclass4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:a.只能在该cpp所在的编译模块中使用该变量b.该变量的值是不可改变的c.该变量不能在类的成员函数中引用d.这种变量只能是基本类型(如int,char)不能是c++类型5.观察下面一段代码:classclassa{public:virtual~classa(){};virtualvoidfunctiona(){};};classclassb{public:virtualvoidfunctionb(){};};classclassc:publicclassa,publicclassb{public:};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,下面正确的代码是:。
腾讯校招之技术类研发笔试题
腾讯校招之技术类研发笔试题一、不定项选择题(共25题,每题4分,共100分,多选、少选、错选均不得分)1、如果MyClass为一个类,执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是( )A. 2B.5C. 4D.92、下面程序的运行结果是( )#include using namespace std; class Base { int x; public: Base(int b):x(b) {} virtual void display() { cout< } }; class Derived:public Base { int y; public: Derived(intd):Base(d),y(d) {} void display() { cout< } }; int main() { Base b(2); Derived d(3); b.display(); d.display(); Base *p=&d;p->display(); system("pause"); return 0; }A. 2 2 3B.3 2 2C. 2 3 3D.2 3 23、在C++语言中,下面描述中,正确的是 ( )A. 一个基类的声明中有纯虚函数,该基类派生类一定不再是抽象类B. 函数类型不能作为重载函数的调用的依据C. 静态数据成员不是所有对象所公有的D. 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方4、有如下程序:执行后的输出结果应该是 ( )#include using namespace std; class Base { public: ~Base() { cout<<"BASE"; } ; }; class DERIVED:public BASE { public: ~DERIVED() { cout<<"DERIVED"; } ; }; int main() { DERIVED x; return 0; }A. BASEB. DERIVEDC. BASEDERIVEDD. DERIVEDBASE5、典型的路由选择方式有两种,静态路由和动态路由。
腾讯13-15年技术类真题汇总
腾讯笔试题:const的含义及实现机制const的含义及实现机制,比如:const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。
这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。
初探编译器static、const之实现原理腾讯笔试题:买200返100优惠券,实际上折扣是多少?到商店里买200的商品返还100优惠券(可以在本商店代替现金)。
请问实际上折扣是多少?由于优惠券可以代替现金,所以可以使用200元优惠券买东西,然后还可以获得100元的优惠券。
假设开始时花了x元,那么可以买到 x + x/2 + x/4 + ...的东西。
所以实际上折扣是50%.(当然,大部分时候很难一直兑换下去,所以50%是折扣的上限)如果使用优惠券买东西不能获得新的优惠券,那么总过花去了200元,可以买到200+100元的商品,所以实际折扣为 200/300 = 67%.腾讯笔试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?accept发生在三次握手之后。
第一次握手:客户端发送syn包(syn=j)到服务器。
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。
三次握手完成后,客户端和服务器就建立了tcp连接。
这时可以调用accept函数获得此连接。
腾讯笔试题:用UDP协议通讯时怎样得知目标机是否获得了数据包。
用UDP协议通讯时怎样得知目标机是否获得了数据包?可以在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。
发送方在发送数据时将此ID和发送时间记录在本地。
接收方在收到数据后将ID再发给发送方作为回应。
发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发送一次,直到确定对方收到。
腾讯秋招JAVA和前端笔真题
202X腾讯秋招试题目录202X腾讯秋招正式笔试题目 (1)一、不定项选择题 (1)二、编程题 (11)202X腾讯前端秋招试题 (13)一、不定项选择题 (13)二、编程题 (19)202X腾讯Java秋招试题 (22)一、不定项选择题 (22)二、在线编程题 (29)202X腾讯前端秋招试题 (29)一、不定项选择题 (29)二、编程题 (35)202X腾讯秋招正式笔试题目一、不定项选择题1、以下说法正确的选项是〔〕。
A. 由先序序列、中序序列可以复原出树的原貌B. 200,190,150,170,180,140,155,160,165,120是一个最大堆C. 排序之前必须把全部待排数据加载到内存D. 给定一组输入,可以输出一颗唯—的哈夫曼树参考答案:A2、二叉树的节点的对称序列是IEGMOBA,后序序列是EMGIBAO,则该二叉树的前序序列是〔〕A. OIGEMABB. OIAGBEMC. OAIGMBED. OABIGME参考答案:AO/\I A\\G B/ \E M3、请选择正确的描述。
〔〕A. 静态变量和全局变量是在程序一开始时分配内存的,这局部内存无法回收,直至程序结束B. 通常常来说,在堆上分配内存比在栈上分配内存效率更高C. 当我预先觉道待分配内存大小时,我就可以直接在栈上分配内存,只要不超过当前操作系统的可用内存大小,就永远会成功D. 内存泄漏就是指当A程序申请一块内存时,有可能操作系统把B程序的一块内存先交给A程序使用,等A程序结束后再返回给B程序,在内存借用的这段时间内,B程序就产生了内存泄漏参考答案:A解析:栈上分配内存效率更高;栈上申请内存并不总是成功;内存泄漏是使用完成之后未回收又无法使用的地域。
4、对于栈操作,输入序列ABCDEF,输出序列BCDAEF,可能的栈操作是〔〕。
A. push, push, push, push, push, push, pop, pop, pop, pop, pop, popB. push, push, pop, push, pop, push, pop, pop, push, pop, push, popC. push, push, pop, push, pop, push, pop, push, pop, push, pop, popD. push, push, pop, push, pop, push, pop, pop, push, push, pop, pop参考答案:B5、关于浮点数,下面的描述不正确的选项是〔〕。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
腾讯技术类校园招聘笔试试题(A8卷)姓名:______________联系电话:_______________简历编号:____________学校:______________专业:___________________学历:________________一.单选题(每题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.分析一下程序的运行结果:#include<iostream.h>classCBase{public:CBase(){cout<<”constructingCBaseclass”<<endl;}~CBase(){cout<<”destructingCBaseclass”<<endl;}};classCSub:publicCBase{public:CSub(){cout<<”constructingCSubclass”<<endl;}~CSub(){cout<<”destructingCSubclass”<<endl;}};voidmain(){CSubobj;}A.constructingCSubclassB.constructingCBaseclassconstructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassdestructingCBaseclassdestructingCSubclassC.constructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassD.constructingCSubclassconstructingCBaseclassdestructingCBaseclassdestructingCSubclass4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:A.只能在该cpp所在的编译模块中使用该变量B.该变量的值是不可改变的C.该变量不能在类的成员函数中引用D.这种变量只能是基本类型(如int,char)不能是C++类型5.观察下面一段代码:classClassA{public:virtual~ClassA(){};virtualvoidFunctionA(){};};classClassB{public:virtualvoidFunctionB(){};};classClassC:publicClassA,publicClassB{public:};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也不等于pB每个类的示例在内存中的时候,都会有一张虚函数表,实际上是一个指针的列表,每个指针指向虚函数的地址空间,因此ClassC和ClassA是一样的地址,但是ClassB没有析构函数,它的虚函数表中就只有一项记录,就是FunctionB了。
6.参照1.5的代码,假设定义了ClassA*pA2,下面正确的代码是:A.pA2=static_cast<ClassA*>(pB);B.void*pVoid=static_cast<void*>(pB);pA2=static_cast<ClassA*>(pVoid);C.pA2=pB;D.pA2=static_cast<ClassA*>(static_cast<ClassC*>(pB));7.参照1.5的代码,下面那一个语句是不安全的:A.deletepAB.deletepBC.deletepC8.下列程序的运行结果为:#include<iostream.h>voidmain(){inta=2;intb=++a;cout<<a/6<<endl;}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.template<typenameT1,T2>B.template<classT1,T2>C.template<classT1,classT2>D.template<typenameT1;typenameT2>12.在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服务器端口号为21的FTP地址.D.仅允许公司中具有某些特定IP地址的计算机可以访问外部网络15.数字字符0的ASCII值为48,若有以下程序:main(){chara=’1’,b=’2’;printf(“%c,”,b++);printf(“%d\n”,b-a);}程序运行之后的输出结果是:A.3,2B.50,2C.2,2D.2,50二.填空题(共40分)本程序从正文文件text.in读入一篇英文短文,统计该短文中不同单词和它的出现次数,并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中.程序用一棵有序二叉树存储这些单词及其出现的次数,一边读入一边建立.然后中序遍历该二叉树,将遍历经过的二叉树上的节点的内容输出.程序中的外部函数intgetword(FILE*pFile,char*pszWordBuffer,intnBufferLen);从与pFile所对应的文件中读取单词置入pszWordBuffer,并返回1;若单词遇文件尾,已无单词可读时,则返回0.#include<stdio.h>#include<malloc.h>#include<ctype.h>#include<string.h>#defineSOURCE_FILE"text.in"#defineOUTPUT_FILE"word.out"#defineMAX_WORD_LEN128typedefstructtreenode{charszWord[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->szWordif(!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=pCurrentNode}elseif(nStrCmpRes>0){pMemoNode->pRight=pCurrentNode;}else{pMemoNode->pLeft=pCurrentNode;}}voidmidorder(FILE*pFile,BNODE*pNode){if(___(6)___)return;!pNode||!pFilemidorder(pFile,pNode->pLeft);fprintf(pFile,"%s%d\n",pNode->szWord,pNode->nCount); midorder(pFile,pNode->pRight);}voidmain(){FILE*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,szWord}fclose(pFile);pFile=fopen(OUTPUT_FILE,"w");midorder(pFile,pRootNode);fclose(pFile);}三.附加题(每题30分,2题,共60分)1.从程序健壮性进行分析,下面的FillUserInfo函数和Main函数分别存在什么问题? #include<iostream>#include<string>#defineMAX_NAME_LEN20structUSERINFO{intnAge;charszName[MAX_NAME_LEN];};voidFillUserInfo(USERINFO*parUserInfo) {stu::cout<<"请输入用户的个数:";intnCount=0;std::cin>>nCount;for(inti=0;i<nCount;i++){std::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.假设你在编写一个使用多线程技术的程序,当程序中止运行时,需要怎样一个机制来安全有效的中止所有的线程?请描述其具体流程.。