腾讯笔试题.docx
- 文档编号:5812578
- 上传时间:2023-01-01
- 格式:DOCX
- 页数:11
- 大小:20.80KB
腾讯笔试题.docx
《腾讯笔试题.docx》由会员分享,可在线阅读,更多相关《腾讯笔试题.docx(11页珍藏版)》请在冰豆网上搜索。
腾讯笔试题
创新工场校园招聘软件研发岗位笔试题目
题目要求:
给出一个NxN的矩阵,写出程序将该矩阵进行顺时针旋转90度
2015腾讯校园招聘软件测试部分笔试题
1、计算机系统中CPU中的base寄存器和limit寄存器的作用是()
2、操作系统不执行以下哪个操作()
A分配内存B输出/输入 C资源回收 D用户访问数据库资源
3、以下哪个是用于用户拨号认证的()
APPTP B IPSec CL2P DCHAP
4、下列哪一项用于产生数字签名()
A接收方的私钥
B发送方的私钥
C发送方的公钥
D接收方的公钥
5、以下哪个不属于单向哈希表的特征()
A它把任意长度的信息转换成固定的长度输出
B它把固定的信息转换成任意长度信息输出
C根据特定的哈希值,它可以找到对应的原信息值
D不同的信息很难产生一样的哈希值
6、以下哪个语句打印出来的结果时false()
A alert(3==true)
Balert(2==“2”)
Calert(null==undefined)
Dalert(isNoN(true))
10、在退出unix系统账户之后还需要继续运行某个进程,那么可用()
A awk
Bsed
Cerontab
Dnohup
11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找,则成功找到15需比较()次
A3 B 4 C 2 D5
12、具有n个顶点的有向图,所有顶点的出度之和为m,则所有顶点的入度之和为()
Am B m+1 Cn+1 D2m+1
13、一棵有12个节点的完全二叉树,其深度是()
A4 B 5 C3 D6
14、把数据结构从逻辑上分为()两大类
A顺序结构、链式结构
B静态结构、动态结构
C初等结构、构造型结构
D线性结构、非线性结构
16、一个具有20个叶子节点的二叉树、它有()个度为2的节点
A 16 B21 C17 D19
17、一个完全二叉树总共有289个结点,则该二叉树中的叶子节点数为()
A145 B128 C146 D156
18、一个文件包含了200个记录,若采用分块查找法,每块长度为4,则平均查找长度为()
A30 B28 C29 D32
19、一个具有8个顶点的连通无向图,最多有()条边
A28 B 7 C26 D 8
20、关于MAC地址表示正确的是()
23、已知数组{46、36、65、97、76、15、29},以46为关键字进行一趟快速排序后,结果为()
A 29、36、15、46、76、97、65
B29、15、36、46、76、97、65
C29、36、15、46、97、76、65
D15、29、36、46、97、76、65
24、以下对顺序文件描述错误的是()
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、采用顺序存储的栈,执行入栈运算,栈顶指针的变化是()
A top++ B top-- C不变 D(top++)++
40、若让元素A、B、C依次进栈,则出栈次序不可能出现()种情况
A.C,A,B B. B,A,C C. C、B、A D. A,C,B
41、图的广度优先搜索算法需使用的辅助数据结构为()
A. 三元组 B队列 C二叉树 D栈
49、下列哪种方式不是实现防火墙的主流技术()
A 包过滤技术
B应用级网关技术
C NAT技术
D代理服务器技术
50、既可以用于黑盒测试,也可以用于白盒测试的方法(B)
A 逻辑覆盖法
B 边界值法
C基本路径法
D正交试验设计法
51、给定一台有m个存储空间的机器,有n个请求需要在这台机器上运行,第i个请求计算时需要占R[i]空间,计算结果需要占O[i]个空间(O[i] 请设计一个算法,判断这n个请求能否全部完成? 若能,给出这n个请求的安排顺序。 52、给定一个字符数组,要求写一个将其反转的函数。 (函数中要求只能用一个int型的临时变量) 腾讯2015校园招聘技术类研发笔试题 腾讯2015校园招聘技术类研发笔试题 笔试城市: 西安、成都、武汉等 笔试时间: 2015-9-13 一、不定项选择题(共25题,每题4分,共100分,多选、少选、错选均不得分) 1、如果MyClass为一个类,执行”MyClassa[5],*b[6]”语言会自动调用该类构造函数的次数是() A.2B.5C.4D.9 2、下面程序的运行结果是() #include usingnamespacestd; classBase { intx; public: Base(intb): x(b){} virtualvoiddisplay() { cout< } }; classDerived: publicBase { inty; public: Derived(intd): Base(d),y(d){} voiddisplay() { cout< } }; intmain() { Baseb (2); Derivedd(3); b.display(); d.display(); Base*p=&d; p->display(); system("pause"); return0; } A.223B.322C.233D.232 3、在C++语言中,下面描述中,正确的是() A.一个基类的声明中有纯虚函数,该基类派生类一定不再是抽象类 B.函数类型不能作为重载函数的调用的依据 C.静态数据成员不是所有对象所公有的 D.内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方 4、有如下程序: 执行后的输出结果应该是() #include usingnamespacestd; classBase { public: ~Base() { cout<<"BASE"; }; }; classDERIVED: publicBASE { public: ~DERIVED() { cout<<"DERIVED"; }; }; intmain() { DERIVEDx; return0; } A.BASEB.DERIVEDC.BASEDERIVEDD.DERIVEDBASE 5、典型的路由选择方式有两种,静态路由和动态路由。 以下描述正确的是() A.当动态路由与静态路由发证冲突时,以静态路由为准 B.当动态路由与静态路由发证冲突时,以动态路由为准 C.静态路由适用于网络规模大、网络拓扑复杂的网络 D.动态路由适用于网络规模大、网络拓扑复杂的网络 6、下列哪些属于分布式文件系统? () A.HBase B.Spark C.MapReduce D.KFS E.Hive 7、下面程序的输出结果是() #include usingnamespacestd; inti=0; intfun(intn) { staticinta=2; a++; returna*n; } intmain() { intk=5; { inti=2; k+=fun(i); } k+=fun(i); cout< return0; } A.13B.14C.15D.16 8、在Java中,一下那些数据结构可以以长亮的时间复杂度0 (1)添加元素() A.HashMapB.ArrayListC.TreeMapD.LinkedList 9、若一棵二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点为() A.只有eB.有e、bC.有e、cD.无法确定 10、一面墙,单独工作时,A花18小时砌好,B花24小时,C花30小时,现A,B,C的顺序轮流砌,每人工作1小时换班,完工时,B总共干了多少小时? () A.8小时B.8小时C.7小时D.6小时48分 11、32位机器上定义如下结构体: structxx { longlong_x1; char_x2; int_x3; char_x4[2]; staticint_x5; }; intxx: : _x5; 请问sizeof(xx)的大小是() A.19B.20C.15D.24 12、储蓄盒中2分和5分的硬币的个数相等,2分和5分的钱数也相等,问: 可能是多少元? () A.2.1元B.2.4元C.2.8元D.3.0元 13、入栈序列是: a1,a3,a5,a2,a6出栈序列是: a5,a4,a2,a0,a3,a1,则栈的容量最小是多少() A.2B.3C.4D.5 14、TCP报文首部信息中与关闭连接有关的是() A.URGB.ACKC.SYND.FIN 15、 intfoo(intn) { if(n<=1)return1; returnn*foo(n-1); } 上面算法时间复杂度是() A.0(log2n)B.0(n)C.0(nlog2n)D.0(n2) 16、turboc环境下,下面程序运行的结果是() #include intmain() { printf("\n"); inta[5]={1,2,3,4,5}; int*p,**k; p=a; k=&p; printf("%d",*(p++)); printf("%d",**k); return0; } A.11B.21C.22D.12 17、现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问: 在这3m个指针中有()个空指针。 A.2mB.2m-1C.2m+1D.3m 18、在下面的描述中,哪些不属于数据库安全性的措施() A.普通ZIP压缩存 B.关联加密存储 C.数据分段 D.授权限制 E.数据多机备份 19、以下哪些工具可以写实源机器与目标机器之间的路由数量,以及各路由之间的RTT() A.TracerouteB.PingC.FTPD.Telnet 20、流量劫持是网络安全中常见的安全威胁,下列哪些情况可能会造成流量劫持? () A.MAC地址欺骗 B.DNS劫持 C.伪造的DHCP服务器 D.使用https协议 21、以下哪些可以工作于数据链路层? () A.tcpdumpB.集线器C.交换机D.路由器 22、LDP报头中没有下面那些信息? () A.目的地址B.窗口大小C.序列号D.检验和 23、以下方法那些可以让一个元素浮动起来() A.B.absoluteC.fixedD.static 24、在竞选条件(racecondition)的情况下,两线程执行如下代码段,其中count为共享变量,线程1执行代码段A,线程2指向代码段B,那么变量count的值可能为() intcount=10; 代码段A: Thread_1() { //dosomething count++; } 代码段B: Thread_2() { //dosomething count--; } A.9B.10C.11D.12 25、加入john看到摆钟的时间是17: 32分,请问下这时,时针跟分针的最小夹角是多少度? () A.25度B.26度C.28度D.32度 二、附加题(共3题,每题20分,不计入总分) 1、请设计一个函数可以把10进制的正整数转换为4位定长的36进制字符串。 36进制的规则为: “0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”; 举例说明: 1=“0001” 10=“000A” 20=“000K” 35=“000Z” 36=“0010” 100=“002S” 2000=“01JK” 2、在MMO游戏中,服务器采用Linux操作系统,网络通信与游戏逻辑 处理进程一般是分离的。 例如: GameSvr进程处理游戏逻辑,TCPSvr进程处理网络通信。 Linux操作系统提供了很多机制可以实现GameSvr和TCPSvr进程之间的数据通信。 请您列出两种你认为最好的机制来,并为主(最好)次(次佳)描述他们实现的框架,优缺点对比和应用中的注意事项。 3、NSTimer会retain目标对象,可能会造成循环引用,请在NSTimer的基础上封装一个不retain目标对象的Timer,要求至少实现下面两个方法,并介绍设计思路。 @interfaceNSTimer: NSObject +(NSTimer*)scheduledTimerWithTimeInterval: (NSTimerInterval)titarget: (id)aTarget selector: (SEL)aSelectoruserInfo: (id)userinforepeats: (BOOL)yesOrNo; -(void)invalidate; //othermethods… @end
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 腾讯 笔试