腾讯2015校园招聘技术类研发笔试题
一. 单项选择题
1. 如果MyClass为一个类，执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是()
A2B5C4D
9
2.
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(int d): 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(
上面程序的输出结果是什么？
A
2 2 3
BCD
3 2 22 3 32 3 2
3. 若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为()
ABCD
只有e有e、b有e、c无法确定
4. 入栈序列是：a1，a3，a5，a2，a6出栈序列是：a5，a4，a2，a0，a3，a1，则栈的容量最小是多少()
ABCD
2345
5.
int foo(int n){ if (n
return n * foo(n - 1);}
上面算法时间复杂度是()
ABCD
0(log2n)0(n)0(nlog2n)0(n2)
6.
turbo c环境下，下面程序运行的结果是()int main(){
printf(
int a[5] = {1, 2, 3, 4, 5}; int *p, **k; p = a; k = &p;
printf(
ABCD
11212212
7. 现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问:在这3m个指针中有()个空指针。
ABCD
2m2m-12m+13m
二. 多选选择题
8. C++语言中，下面描述中，正确的是()
ABCD
一个基类的声明中有纯虚函数，该基类派生类一定不再是抽象类函数类型不能作为重载函数的调用的依据静态数据成员不是所有对象所公有的
内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
9.
有如下程序：执行后的输出结果应该是()#include using namespace std;class Base{
public: ~Base() {
cout
class DERIVED: public BASE{
public:
~DERIVED() {
cout
int main(){
DERIVED x; return 0;
}
BASEDERIVEDBASEDERIVEDDERIVEDBASE
ABCD
10. 典型的路由选择方式有两种，静态路由和动态路由。以下描述正确的是()
ABCD
当动态路由与静态路由发证冲突时，以静态路由为准当动态路由与静态路由发证冲突时，以动态路由为准静态路由适用于网络规模大、网络拓扑复杂的网络动态路由适用于网络规模大、网络拓扑复杂的网络
11. 下列哪些属于分布式文件系统?()
ABCDE
HBaseSparkMapReduceKFSHive
12.
下面程序的输出结果是()#include using namespace std;int i = 0;
int fun( int n ){
static int a = 2; a++;
return(a * n);}
int main(){
int k = 5; {
int i = 2; k += fun( i ); }
k += fun( i ); cout
ABCD
11121314
13. 在Java中，以下那些数据结构可以以常量的时间复杂度0(1)添加元素()
ABCD
HashMapArrayListTreeMapLinkedList
14. 一面墙，单独工作时，A花18小时砌好，B花24小时，C花30小时，现A, B, C的顺序轮流砌，每人工作1小时换班，完工时，B总共干了多少小时?()
ABCD
8小时8小时7小时6小时48分
15.
32位机器上定义如下结构体：struct xx{
long long _x1; char _x2; int _x3; char _x4[2]; static int _x5;};
int xx::_x5;
请问sizeof(xx)的大小是()
ABCD
19201524
16. 储蓄盒中2分和5分的硬币的个数相等，2分和5分的钱数也相等，问：可能是多少元?()
A
2
BCD
345
17. 在下面的描述中，哪些不属于数据库安全性的措施()
ABCDE
普通ZIP压缩存关联加密存储数据分段授权限制数据多机备份
18. 以下哪些工具可以写实源机器与目标机器之间的路由数量，以及各路由之间的RTT()
ABCD
TraceroutePingFTPTelnet
19. 流量劫持是网络安全中常见的安全威胁，下列哪些情况可能会造成流量劫持?()
ABCD
MAC地址欺骗DNS劫持
伪造的DHCP服务器使用https协议
20. 以下哪些可以工作于数据链路层?()
ABCD
tcpdump集线器交换机路由器
21. LDP报头中没有下面那些信息?()
ABCD
目的地址窗口大小序列号检验和
22. int count = 10;代码段A：Thread_1(){
//do something count++;}
代码段B：Thread_2(){
//do something count--;}
9101112
ABCD
23. 假如john看到摆钟的时间是17:32分，请问下这时，时针跟分针的最小夹角是多少度?()
ABCD
25262832
三. 问答题
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，要求至少实现下面两个方法，并介绍设计思路。@interface NSTimer ： NSObject
+(NSTimer *)scheduledTimerWithTimeInterval:(NSTimerInterval)ti target:(id)aTarget
selector:(SEL)aSelector userInfo:(id)userinfo repeats:(BOOL)yesOrNo;-(void)invalidate;
//other methods…@end
登录牛客网，参与以上题目讨论，查看更多笔试面试题