腾讯校园招聘数据结构笔试试题

合集下载

tencent腾讯笔试题

魏
பைடு நூலகம்
第2页共2页
if ( *str == ) ) { str++; break ; }
k = k+l ;
魏
第1页共2页
return s ; } void walkTree( NODE *t ) /*由 M 叉树输出列表*/ { int i ; if( t != NULL ) { __(4)__ if ( t -> subTree[0] == NULL ) return ; putchar ( ( ) ; for ( i = 0 ; i subTree[i+l] != NULL ) putchar ( , ) ; } putchar ( ) ) ;
题号不与原试题相符，经过几天的冥思苦想，现已补全盼望师弟
师妹可以探讨探讨答案，从中学到笔试的阅历
声明：以下问题仅供本校内网校内师弟师妹为了考察自己学习的参
考，不要传播
1 计算 a^b = A a val = *str++ ;
for ( k = 0 ; k subTree[k] = __(2)__ ;
本文格式为 Word 版，下载可任意编辑
tencent 腾讯笔试题
} while ( __(3)__ ); }
基本都是基础题目，看来腾讯不预备放弃那些有思想但是还没有开
始苦练基本功的人，只涉及到语言问题和简洁的
数据结构，其他的操作系统，编译原理，离散数学，软件工程，计
算机原理，体系结构等等无一涉及，题目许多，
本文格式为 Word 版，下载可任意编辑
} } void main( ) { printf( Enter exp: ) ; scanf( %S , str ) ; d = makeTree() ; walkTree( d ) ; put) ; } 有两个集合集合 A{1，7，19，21，55，100。。。} 集合 B{7，22，100。。。} 两个集合都是 10 万个数据(已排序)，要求写一个算法，推断 B 是不是 A 的子集，算法时间冗杂度为 Q(N) 引文来源[转]tencent 腾讯笔试题 - 肖高辉 s blog - 博客园

腾讯校招面试笔试题

腾讯校招面试笔试题导语：我们很多的时候都会需要腾讯校招面试笔试题，以下是小编整理的资料，欢迎阅读参考。

1.有一个文件test.txt里面有四列(nameclassaddressage)，问：用_____shell命令打印出class列的内容。

-----awk‘{print$2}’test.txt2.英特网的远程登录的工作模式是_____工作模式。

-----客户机/服务器3.防止系统区被破坏的方法有两种：存储保护键和______腾讯软件测试笔试题腾讯软件测试笔试题。

-----------定时备份4.多播ip用的是哪类地址(d)a.a类地址b.b类地址c.c类地址d.d类地址5.关系代数的优化策略是_______。

------尽早执行选择运算6.在分解中，无损连接，函数依赖属于_______7.在完成了数据库的模式的定义之后，数据字典里面应该包括______。

8.可重定位内存分配的目的是_______。

------解决碎片和紧缩问题9.unix的目录结构是______。

10.连接方式存储的队列，在删除一个节点时(d)选项可能记不清了，大概是这样a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动11.不带头指针的单链表的队列，在删除一个节点时(d)10和11这两个题目有什么区别，不解?a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动12.完整*约束包括：主键约束，外键约束，和全局约束腾讯软件测试笔试题自我介绍。

-----所以应该是：用户自定义约束13.ieee802.3物理地址是(c)位a.32bitb.64bitc.48bitd.16bit14.哪一种数据的查询需要优化a.层次数据库b.网状数据库c.关系数据库d.无关系数据库15.负责压力测试不包括a.访问量b.点击次数c.业务处理时间d.业务请求吞吐量16.在五层的网络模型中，传输层属于第___4___层。

腾讯校园招聘笔试试题大全（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=xy|z;Int c2=xzA) 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分钟)。

2022年腾讯笔试题

2022年腾讯笔试题篇一：2022腾讯笔试真题试卷类型：软件开发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地址131.153.12.71是一个（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）进制。

腾讯校园招聘软件测试部分笔试题

腾讯校园招聘软件测试部分笔试题1、计算机系统中cpu中的base寄存器和limit寄存器的作用是()2、*作系统不执行以下哪个*作()a分配内存b输出/输入c资源回收d用户访问数据库资源3、以下哪个是用于用户拨号认*的()apptpbipseccl2pdchap4、下列哪一项用于产生数字签名()a接收方的私钥b发送方的私钥c发送方的公钥d接收方的公钥5、以下哪个不属于单向哈希表的特征()a它把任意长度的信息转换成固定的长度输出b它把固定的信息转换成任意长度信息输出c根据特定的哈希值，它可以找到对应的原信息值d不同的信息很难产生一样的哈希值6、以下哪个语句打印出来的结果时false()aalert(3==true)balert(2==“2”)calert(null==undefined)dalert(isnon(true))10、在退出unix系统账户之后还需要继续运行某个进程，那么可用()aawkbsedcerontabdnohup11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较()次a3b4c2d512、具有n个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为()ambm+1cn+1d2m+113、一棵有12个节点的完全二叉树，其深度是()a4b5c3d614、把数据结构从逻辑上分为()两大类a顺序结构、链式结构b静态结构、动态结构c初等结构、构造型结构d线*结构、非线*结构16、一个具有20个叶子节点的二叉树、它有()个度为2的节点a16b21c17d1917、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为()a145b128c146d15618、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为()a30b28c29d3219、一个具有8个顶点的连通无向图，最多有()条边a28b7c26d820、关于mac地址表示正确的是()23、已知数组{46、36、65、97、76、15、29}，以46为关键字进行一趟快速排序后，结果为()a29、36、15、46、76、97、65b29、15、36、46、76、97、65c29、36、15、46、97、76、65d15、29、36、46、97、76、6524、以下对顺序文件描述错误的是()a*入新的记录时只能加在文件末尾b存取第i个记录，必须先搜索在它之前的i-1个记录c如要更新文件中的记录，必须将整个文件复制d顺序文件中物理记录的顺序和逻辑记录的顺序不一致25、线*表如果要频繁的执行*入和删除*作，该线*表采取的存储结构应该是()a散列b顺序c链式d索引26、下列排序方法中，辅助空间为o(n)的是()a归并排序b堆排序c选择排序d希尔排序28、下列排序方法中，属于稳定排序的是()a选择排序b希尔排序c堆排序d归并排序29、下列数据结构不是多型数据类型的是()a堆b栈c字符串d有向图35、一棵哈夫曼树有4个叶子，则它的结点总数为()36、以链接方式存储的线*表(x1、x2、...、xn)，当访问第i个元素的时间复杂度为()37、一棵二叉树有1000个节点，则该二叉树的最小高度是()38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是()a线*单链表b双向链表c循环链表d线*链表39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是()atop++btop--c不变d(top++)++40、若让元素a、b、c依次进栈，则出栈次序不可能出现()种情况a.c，a，bb.b，a，cc.c、b、ad.a，c，b41、图的广度优先搜索算法需使用的辅助数据结构为()a.三元组b队列c二叉树d栈49、下列哪种方式不是实现防火墙的主流技术()a包过滤技术b应用级网关技术cnat技术d代理服务器技术50、既可以用于黑盒测试，也可以用于白盒测试的方法(b)a逻辑覆盖法b边界值法c基本路径法d正交试验设计法51、给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占r[i]空间，计算结果需要占o[i]个空间(o[i]<r[i])。

腾讯笔试题目及答案

腾讯笔试题目及答案1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少?答案：2和32 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/963, 计算 a^b << 2答案：运算符优先级：括号，下标，->和.(成员)最高;单目的比双目的高;算术双目的比其他双目的`高;位运算高于关系运算;关系运算高于按位运算(与，或，异或);按位运算高于逻辑运算;三目的只有一个条件运算，低于逻辑运算;赋值运算仅比 , (顺序运算)高。

在此题中，位左移”<<”优先级高于按位异或”^”,所以b先左移两位(相当于乘以4)，再与a异或。

例如：当 a = 6; b = 4 时; 则 a^b<<2 = 224 如何输出源文件的标题和目前执行行的行数?答案： printf(”The file name: %d ”, __FILE__);printf(”The current line No:%d ”, __LINE__);ANSI C标准预定义宏:__LINE____FILE____DATE____TIME____STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1__cplusplus__ 当编写C++程序时该标识符被定义5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)答案: *(&a[1]+1)a是数组的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。

6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参?答案：两个。

形式参数：在声明和定义函数时，写在函数名后的括号中的参数。

腾讯校招笔试题

腾讯校招笔试题①、数据构造若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )A:只有eB:有e,bC:有e,cD:不确定答案：A解析：依据前序遍历的定义，根最先被访问，所以a是二叉树的根。

正常状况下，a应当有左右两个子树：在前序序列中a的直接后继是e，说明e位于左子树;在后序序列中a的直接前驱是e，说明e位于右子树;从而a只能有1个子树，且e就是子树的根节点。

②、数据构造现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有( )个空指针。

A:2mB:2m-1C:2m+1D:3m答案：C解析：方法1：若只有1个根结点，明显该根节点有3个空指针：a(1)=3;若n-1个结点有a(n-1)个空指针，在一个原空指针的位置增加一个叶结点后，削减了1个空指针，但增加了3个空指针，从而：a(n)=a(n-1) + 2;因此，a(n)是首项为3，公差为2的`等差数列，通项为a(n)=2n+1.方法2：m个结点一共有3m个指针，m个结点的树一共有m-1的边，即m-1个指针是指向结点的，剩下的指针即为空指针：3m-(m-1)=2m+1。

③、数学计算储蓄盒中2分和5分的硬币的个数相等，2分和5分的钱数也相等，问：可能是多少元( )A:2.1元B:2.4元C:2.8元D:3.0元答案：ABCD解析：假设2分和5分的硬币数目为x，则有2x=5x，解得x=0。

即：储蓄盒中没有2分和5分的硬币。

但可以有1分的，而1分的硬币理论上可以表示以0.01元为单位的全部值。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

腾讯校园招聘数据结构笔试试题
(一)不定项选择题(25*4)
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG
B ABDCFEG
C ABDECFG
D ABCDFEG
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push pop pushpush push pop pop pop
B. push push push push push push poppop pop pop pop pop
C. push push push pop pop pop pushpush pop pop push pop
D. push push push push pop pushpop push pop pop pop pop
3. 下列关键码序列哪些是一个堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 90 3148 D.1631 23 90 53 48
4. 稀疏矩阵压缩的存储方法是：（）
A 三元组
B 二维数组
C 散列
D 十字链表
5. 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（）
A BC
B A
C C DF
D CF
6. 线性结构的是（）
A 串
B 链式存储栈C顺序存储栈 D 顺序存储二叉树
7. Linux命令是哪些（）
A ls
B mkdir Cmagnify D man
8. Unix系统中，适合任意两个进程通信的是（）
A FIFO
B PIPE
C Message Queue
D sharememory
9. Windows系统中，不适合进程通讯的是（）
A 临界区
B 互斥量
C 信号量
D 事件
10. 下面的内存管理模式中，会产生外零头的是（）
A 页式 B段式C 请求页式 D 请求段式
11. Linux执行ls，会引起哪些系统调用（）
A nmap
B read
C execve
D fork
12. a 是二维数组，a[j]的指针访问方式为：（）
A *(a+i+j)
B *(*(a+i)+j)
C *(a+i)+j
D *a+i+j
13 输出以下结果：
#define add(a,b) a+b;
Intmain()
{
Printf(“”,3*add(4,7));
}
A 33
B 19
C 25
D 49
14 对于以下代码，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 在同一包里
19. 新窗口打开网页，以下哪个（）
A _self
B _blank
C _top
D _parent
20.二进制数01011011转化为十进制为（）
A 103
B 91
C 171
D 71
21 版本控制软件是哪些（）
A bugzilla
B subversion
C Git
D loadrunner
22 Select A,B from Table1 where A between60 and 100 order by B，下面哪些优化sql 性能（）
A 字段A 建立hash索引，字段
B btree索引
B 字段A 建立hash索引，字段B不建立索引
C字段A 建立btree索引，字段B不建立索引
D 字段A 不建立索引，字段B建立btree索引
23 数据索引的正确是（）
A 1个表只能有一个聚族索引，多个非聚族索引
B 字符串模糊查询不适合索引
C 哈希索引有利于查询字段用于大小范围的比较查询
D 多余的索引字段会降低性能
24 CPU与外设的传输数据的方式是（）
A 程序方式 B中断 C DMA D 通道方式
25 式子7*15=133成立，则用的是几进制（）
A 6
B 7
C 8
D 9
（二）填空题
26. MySQL中表test选择10条到20条记录的语句是（）
27. 若信号S为9，则S经过15次P和14次V，S为（）
28. 页面走向：4 3 2 1 4 3 5 43 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页（）
29. 评估算法优势，通常从（）和（）两个方面考察
30. G是一个邻接表，以V1为起点，深度优先遍历序列V1V2V3V6V5V4，从V1开始的广度优先遍历序列是（）
31.20*20*20的魔法，8000个小正方体，如果剥取最外一层，还剩下多少个方块（）
32.
（1）如果A投硬币是正面的，B给A 1美金
（2）如果A投的是反面，就再投，为正面，B给A 2美金
（3）如果还是反面，就再投，为为正面，B给A 4 美金
（4）假设A投的是反面，就投到正面为止，B就给A 的2的（n-1）次方
如果A、B玩这样的硬币游戏，A至少要给B多少钱B才不会亏钱（）
33.左轮手枪，左轮手枪，有6个弹巢，两颗子弹放进相邻的弹巢，拨动转轮，然后拿着这把枪朝我自己扣动，但我还活着，现在轮到你了，你有两种选择
（1）在扣动一次转轮，把枪对准自己，扣动扳机
（2）不拨动转轮，直接对准自己，扣动扳机
假设你还不想死，你选择哪种（）原因（）
附加题：
34.描述mapreduce的执行过程，最好用画图的方式表示。

35．数据库A的ID从20120120300001到20120120399999，更新ID从00001到99999，递增加1，不重复，不间断(并保持高并发的性能)。