NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
腾讯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 << x << endl; }};
class Derived: public Base{
int y; public:
Derived(int d): Base(d), y(d) {} void display() {
cout << y << endl; }};
int main(){
Base b(2); Derived d(3); b.display(); d.display(); Base *p = &d; p->display();
system(\ return 0;}
上面程序的输出结果是什么？
A
2 2 3
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
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 <= 1) return 1;
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(\ printf(\ return 0;}
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
ABCD
11212212
7. 现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子结点的指针，请问:在这3m个指针中有()个空指针。
ABCD
2m2m-12m+13m
二. 多选选择题
8. C++语言中，下面描述中，正确的是()
ABCD
一个基类的声明中有纯虚函数，该基类派生类一定不再是抽象类函数类型不能作为重载函数的调用的依据静态数据成员不是所有对象所公有的
内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方
9.
有如下程序：执行后的输出结果应该是()#include
public: ~Base() {
cout << \ } ;};
class DERIVED: public BASE{
public:
~DERIVED() {
cout << \ } ;};
int main(){
DERIVED x; return 0;
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
}
BASEDERIVEDBASEDERIVEDDERIVEDBASE
ABCD
10. 典型的路由选择方式有两种，静态路由和动态路由。以下描述正确的是()
ABCD
当动态路由与静态路由发证冲突时，以静态路由为准当动态路由与静态路由发证冲突时，以动态路由为准静态路由适用于网络规模大、网络拓扑复杂的网络动态路由适用于网络规模大、网络拓扑复杂的网络
11. 下列哪些属于分布式文件系统?()
ABCDE
HBaseSparkMapReduceKFSHive
12.
下面程序的输出结果是()#include
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 << k; return(0);}
牛客出品-http://www.nowcoder.com
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
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
牛客出品-http://www.nowcoder.com
腾讯2015校园招聘技术类研发笔试题
