2015 腾讯校园招聘技术类研发笔试题
一.单项选择题
1.如果 MyClass 为一个类,执行”MyClassa[5],*b[6]”语言会自动调用该类构造函数的次数是()
A 2
B 5
C 4
D 9
2.
usingnamespacestd;
classBase
{
intx;
public:
Base(intb):x(b){}
virtualvoiddisplay()
{
cout<display();
system("pause");
return0;
上面程序的输出结果是什么?
A 223
B 322
C 233
D 232
3.若一棵二叉树的前序遍历为 a,e,b,d,c,后序遍历为 b,c,d,e,a,则根节点的孩子节点为()
A 只有 e
B 有 e、b
C 有 e、c
D 无法确定
4.入栈序列是:a1,a3,a5,a2,a6 出栈序列是:a5,a4,a2,a0,a3,a1,则栈的容量最小是多少()
A 2
B 3
C 4
D 5
5.
}
intfoo(intn){ if(
n<=1) return1;
returnn*foo(n-1);
上面算法时间复杂度是()
A 0(log2n)
B 0(n)
C 0(nlog2n)
D 0(n2)
6.
turboc 环境下,下面程序运行的结果是()
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 11
B 21
C 22
D 12
7.现有一个包含 m 个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这 3m 个指针中有()
个空指针。
A 2m
B 2m-1
C 2m+1
D 3m
二.多选选择题
8.C++语言中,下面描述中,正确的是()
A 一个基类的声明中有纯虚函数,该基类派生类一定不再是抽象类
B 函数类型不能作为重载函数的调用的依据
C 静态数据成员不是所有对象所公有的
D 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
9.
有如下程序:执行后的输出结果应该是()
#include
usingnamespacestd;
classBase
{
public:
~Base()
{
cout<<"BASE"; };
}; classDERIVED:publicBASE
{
public:
~DERIVED()
{
cout<<"DERIVED"; };
}; intmain()
{
}
DERIVEDx;
return0;
A BASE
B DERIVED
C BASEDERIVED
D DERIVEDBASE
10.典型的路由选择方式有两种,静态路由和动态路由。以下描述正确的是()
A 当动态路由与静态路由发证冲突时,以静态路由为准
B 当动态路由与静态路由发证冲突时,以动态路由为准
C 静态路由适用于网络规模大、网络拓扑复杂的网络
D 动态路由适用于网络规模大、网络拓扑复杂的网络
11.下列哪些属于分布式文件系统?()
A HBase
B Spark
C MapReduce
D KFS
E Hive
12.
下面程序的输出结果是()
#include
usingnamespacestd;
inti=0; intfun(intn)
{
}
staticinta=2;
a++; return(a*n);
intmain()
{
intk=5;
{
inti=2;
k+=fun(i);
}
k+=fun(i);
cout<A 11
B 12
C 13
D 14
13.在 Java 中,以下那些数据结构可以以常量的时间复杂度 0(1)添加元素()
A HashMap
B ArayList
C TreeMap
D LinkedList
14.一面墙,单独工作时,A 花 18 小时砌好,B 花 24 小时,C 花 30 小时,现 A,B,C 的顺序轮流砌,每人工
作 1 小时换班,完工时,B 总共干了多少小时?()
A 8 小时
B 8 小时
C 7 小时
D 6 小时 48 分
15.
32 位机器上定义如下结构体:
structxx
{
longlong_x1;
char_x2; int_x3;
char_x4[2];
staticint_x5;
}; intxx:_x5;
请问 sizeof(xx)的大小是()
A 19
B 20
C 15
D 24
16.储蓄盒中 2 分和 5 分的硬币的个数相等,2 分和 5 分的钱数也相等,问:可能是多少元?()
A 2
B 3
C 4
D 5
17.在下面的描述中,哪些不属于数据库安全性的措施()
A 普通 ZIP 压缩存
B 关联加密存储
C 数据分段
D 授权限制
E 数据多机备份
18.以下哪些工具可以写实源机器与目标机器之间的路由数量,以及各路由之间的 RTT()
A Traceroute
B Ping
C FTP
D Telnet
19.流量劫持是网络安全中常见的安全威胁,下列哪些情况可能会造成流量劫持?()
A MAC 地址欺骗
B DNS 劫持
C 伪造的 DHCP 服务器
D 使用 htps 协议
20.以下哪些可以工作于数据链路层?()
A tcpdump
B 集线器
C 交换机
D 路由器
21.LDP 报头中没有下面那些信息?()
A 目的地址
B 窗口大小
C 序列号
D 检验和
22.intcount=10;
代码段 A:
Thread_1()
{
/dosomething
count++;
}
代码段 B:
Thread_2()
{
/dosomething
count-;
}
A 9
B 10
C 11
D 12
23.假如 john 看到摆钟的时间是 17:32 分,请问下这时,时针跟分针的最小夹角是多少度?()
A 25
B 26
C 28
D 32
三.问答题
24.请设计一个函数可以把 10 进制的正整数转换为 4 位定长的 36 进制字符串。
36 进制的规则为:“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”;
举例说明:
1=“0001”
10=“000A”
20=“000K”
35=“000Z”
36=“0010”
100=“002S”
2000=“01JK”
25.在 MMO 游戏中,服务器采用 Linux 操作系统,网络通信与游戏逻辑处理进程一般是分离的。
例如:GameSvr 进程处理游戏逻辑,TCPSvr 进程处理网络通信。Linux 操作系统提供了很多机制可以实现
GameSvr 和 TCPSvr 进程之间的数据通信。请您列出两种你认为最好的机制来,并为主(最好)次(次佳)描述
他们实现的框架,优缺点对比和应用中的注意事项。
26.NSTimer 会 retain 目标对象,可能会造成循环引用,请在 NSTimer 的基础上封装一个不 retain 目标对
象的 Timer,要求至少实现下面两个方法,并介绍设计思路。
@interfaceNSTimer: NSObject
+(NSTimer*)scheduledTimerWithTimeInterval:(NSTimerInterval)titarget:(id)aTarget
selector:(SEL)aSelectoruserInfo:(id)userinforepeats:(BOOL)yesOrNo;
-(void)invalidate;
/othermethods…
@end