搜狐畅游18届游戏开发实习生笔试题20170705

时长:120分钟 总分:121分

77浏览 0人已完成答题

题型介绍
题型 单选题 判断题 简答题
数量 7 5 4
1.
下图是一个邻接表，以V1为起点，深度优先遍历序列为V1-V2-V3-V6-...
问题详情
下图是一个邻接表，以V1为起点，深度优先遍历序列为V1-V2-V3-V6-V5-V4，从V1开始的广度优先遍历序列为（）。
780636egk.jpg




2.
有这样一个类： class Eye { public: ...
问题详情
有这样一个类：
class Eye
{
public:
void Look(void)
}
现在希望定义一个Head类，也想实现Look的功能，应该使用（）方法，实现代码重用。




3.
用某种排序方法对关键字序列（25,84,21,47,15,27,68,35...
问题详情
用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
请问采用的是以下哪种排序算法？（）




4.
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算...
问题详情
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为（）。




5.
初始序列为1 8 6 2 5&nb...
问题详情

初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小顶堆）完毕时，堆所对应的二叉树中序遍历序列为（）





6.
已知下面的class层次,其中每一个class都定义有一个default ...
问题详情

已知下面的class层次,其中每一个class都定义有一个default constructor和一个virtual destructor。

class X {...}

class A {...}

class B : public A {...}

class C : public B{...}

class D : public X, public C {...}

下面（）执行dynamic_cast会失败。





7.
定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指...
问题详情
定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数。（）






8.
n 个顶点， m 条边的全连通图，至少去掉 () 条边才能构成一棵树。
问题详情
9.
7*7 的方格，从左下角走到右上角，最短路径前提下一共有 () 种不同路径。
问题详情
10.
设有序表中有 1000 个元素，则用二分查找元素 X 最多需要比较 () 次。假设所查找元素一定在查找序列中。
问题详情
11.
有一个数组（ 53,83,18,59,38,35 ），依次将其存储在 hash 表中，其中哈希函数为 h(k)=k%7, 如采用线性探测（每次向后查找 1 位）的方式解决冲突，则该 hash 表上查找 38,35,53 访问 hash 表的表项次数分别为 () ， () ， () 。
问题详情
12.
将 N 条长度均为 M 的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为 () 。
问题详情
13.
两个线程X和Y并发执行以下代码段,假设a是全局变量,请列举出所有可能出现的...
问题详情

两个线程 X 和 Y 并发执行以下代码段 , 假设 a 是全局变量 , 请列举出所有可能出现的输出结果，并分别简述每种输出结果对应的线程调度情形。

int a = 1

void foo()

{

    ++a

    printf(“%d”, a)

}

foo()

14.
为了方便，在类的构造函数里面直接使用memset(this,0,sizeo...
问题详情

为了方便，在类的构造函数里面直接使用 memset(this,0,sizeof(*this)) 语句来初始化整个类，问
（ 1 ） 这种写法，会有哪些弊端？  
（ 2 ） 具备何种特性的类可以采用这种写法？

15.
已知一颗二叉树的先序遍历结果和中序遍历结果，求其后序遍历结果，请给出伪代码。
问题详情
16.
给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的...
问题详情

给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。请给出伪代码。