2017趣加全栈工程师暑期实习招聘笔试题
笔试时间：2017年5月5日，20：00-21：30
笔试形式：在线笔试，有摄像头
笔试题型：25不定项选择题+3编程（题目主要来自牛客网）
选择题
如图二叉树，中序遍历的结果是（）
[ ] degfbac
[ ] debgfca
[ ] debfgca
[ ] 以上皆错在Win32环境下，_加载到内存后，哪一部分是可以被进程间共享的？（）
[ ] 静态变量
[ ] 全部变量
[ ] BSS段
[ ] 代码段32位的系统中，定义double **a[3][4]，则变量sizeof(a)的输出为（）
[ ] 48
[ ] 192
[ ] 96
[ ] 4如下的图，从B点开始，使用深度优先搜索（DFS），以下哪种序列是可能的？（）
[ ] BADEFC
[ ] BCFDEA
[ ] BCAFDE
[ ] BFDECA
[ ] BADECF如下哪种方法可以用于优化程序的运行速度（）
[ ] 使用特定的指令（如Vector指令）来替代编译器自动生成的汇编代码
[ ] 把递归实现的算法优化为迭代实现
[ ] 循环展开
[ ] 优化内存结构来提高Cache的命中率如果执行命令#chmod 755 test.txt，那么该文件的权限(所有者，同组用户，其他用户)是（）
[ ] rwxr–r–
[ ] –xr-xrw-
[ ] rwxrw-rw-
[ ] rwxr-xr-x整形的初始值为0，在经过如下操作之后，会是多少：i+=i>0?i++:i– （）
[ ] -1
[ ] 1
[ ] 0
[ ] 2
[ ] -2下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）
[ ] 短进程优先调度算法
[ ] 先来先服务调度算法
[ ] 高响应比优先调度算法
[ ] 时间片轮转调度算法请选择以下程序的输出（）
void main()
{
if (1,0)
{
printf("True");
}
else
{
printf("False");
}
}[ ] FALSE
[ ] 输出编译错误
[ ] 输出运行错误
[ ] TRUE
10. 分析以下程序的运行结果
class CBase
{
public:
CBase(){cout<<"constructing CBase class"<~CBase(){cout<<"destructing CBase class"<};
class CSub:public CBase
{
public:
CSub(){cout<<"constructing CSub class"<~CSub(){cout<<"destructing CSub class"<};
void main()
{
CSub obj;
}[ ] constructing CBase class constructing CSub class destructing CBase class destructing CSub class
[ ] constructing CSub class constructing CBase class destructing CSub class destructing CBase class
[ ] constructing CSub class constructing CBase class destructing CBase class destructing CSub class
[ ] constructing CBase class constructing CSub class destructing CSub class destructing CBase class
11. A为整型数组，N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为（）
void fun(int A[], int n)
{
for (int i = n - 1; i >= 1; i--)
for (int j = 0; j < i; j++)
{
if (A[j] > A[j + 1])
{
int tmp = A[j + 1];
A[j + 1] = A[j];
A[j] = tmp;
}
}
}[ ] O(N^2)
[ ] O(log(N))
[ ] O(Nlog(N))
[ ] O(N^3)
12. 小越越每次可以上1级、2级或者3级台阶，请问小越越上6级台阶总共共有多少种方法
[ ] 24
[ ] 25
[ ] 26
[ ] 23
13. 有4个圆盘的Hanoi塔，总的移动次数为（）
[ ] 16
[ ] 7
[ ] 8
[ ] 15
14. 以下正确的变量名称是（）
[ ] int12
[ ] 12int
[ ] int
[ ] ABC均不正确
15. 下列SQL语句，哪个用于限定查询目标的唯一性（）
[ ] SELECT UNIQUE
[ ] SELECT DIFFERENT
[ ] SELECT INDEX
[ ] SELECT DISTINCT
16. 求函数返回值，输入x = 2345（）
int func(int x)
{
int countx = 0;
while(x)
{
countx++;
x = x&(x-1);
}
return countx;
}[ ] 4
[ ] 6
[ ] 5
[ ] 7
17. 在区间[-2, 2]里，任取两个实数，它们的和 > 1的概率（）
[ ] 3/16
[ ] 9/32
[ ] 9/64
[ ] 3/8
18. 下列对派生类的叙述正确的是（）
[ ] 派生类至少有一个基类
[ ] 派生类的成员除了它自己的成员外，还包括它所有的基类的成员
[ ] 派生类继承自基类的成员的访问权限在派生类中保持不变
[ ] 一个派生类可以作为另一个派生类的基类
19. 我们有一个如下的缓存系统，在这个系统中，L1 Cache的访问速度是5 ns，L2 Cache的访问速度是50 ns，内存的访问速度是400 ns。L1 Cache的miss rate是50%，L2 Cache的miss rate是10%，那么这个系统中的平均数据访问速度是（）
[ ] 30
[ ] 50
[ ] 45
[ ] 55
[ ] 5
20. 在SQL查询时，使用WHERE子句指出的是（）
[ ] 查询条件
[ ] 查询视图
[ ] 查询结果
[ ] 查询目标
21. 下面（）表达式的值为2
[ ] 6.2/3
[ ] (float)5/3
[ ] (int)(5/3.0 + 0.5)
[ ] ABC均不正确
22. 在操作系统中，并发性是指（）
[ ] 若干个事件在同一时间间隔内发生
[ ] 若干个事件在不同的时间间隔内发生
[ ] 若干个事件在同一时刻发生
[ ] 若干个事件在不同时刻发生
23. 以下算法需要额外开辟存储空间（）
[ ] 归并排序
[ ] 快速排序
[ ] 堆排序
[ ] 选择排序
24. 下列哪个字符串不能被正则表达式“a(bc)*d+”匹配（）
[ ] abc
[ ] abcd
[ ] abccd
[ ] ab
25. 请选择下列程序的输出（）
#include "stdio.h"
class Base
{
public:
int Bar(char x)
{
return (int)(x);
}
virtual int Bar(int x)
{
return (2 * x);
}
};
class Derived:public Base
{
public:
int Bar(char x)
{
return (int)(-x);
}
int Bar(int x)
{
return (x/2);
}
};
int main(void)
{
Derived Obj;
Base *pObj = &Obj;
printf("%d,",pObj -> Bar((char)(100)));
printf("%d,",pObj -> Bar(100));
}[ ] 100 50
[ ] 100 200
[ ] -100 200
[ ] -100 50
编程题
1. 题目描述
- 一个二叉树，任意其中标定两个节点，请通过程序输出这棵树中这两个节点最深的公共父节点
注：如需画图或推导，你可以在草稿纸上作答，手机拍照后点此扫码上传
2. 题目描述
- (1) 请说出你玩过的3-5款游戏；
- (2) 找出这几款游戏的相似度最高的功能系统（至少5条），并且按照相似度优先级排列
- (3) 尝试使用面向对象的思想描述着几个相似度较高的系统实现
注：如需画图或推导，你可以在草稿纸上作答，手机拍照后点此扫码上传
3. （选做题）
- (1) 请问UNITY都支持在哪些操作系统发布产品？（至少说出5个以上）
- (2) 针对UNITY制作的游戏产品，如果需要进行性能优化，通常会用到哪些功能模块？这些模块都提供了什么样的功能？
注：如需画图或推导，你可以在草稿纸上作答，手机拍照后点此扫码上传
2017.05.06