2017趣加全栈工程师暑期实习招聘笔试题

趣加FunPlus

笔试时间:2017年5月5日,20:00-21:30
笔试形式:在线笔试,有摄像头
笔试题型:25不定项选择题+3编程(题目主要来自牛客网)

选择题

  1. 如图二叉树,中序遍历的结果是()
    [ ] degfbac
    [ ] debgfca
    [ ] debfgca
    [ ] 以上皆错

  2. 在Win32环境下,_加载到内存后,哪一部分是可以被进程间共享的?()
    [ ] 静态变量
    [ ] 全部变量
    [ ] BSS段
    [ ] 代码段

  3. 32位的系统中,定义double **a[3][4],则变量sizeof(a)的输出为()
    [ ] 48
    [ ] 192
    [ ] 96
    [ ] 4

  4. 如下的图,从B点开始,使用深度优先搜索(DFS),以下哪种序列是可能的?()
    [ ] BADEFC
    [ ] BCFDEA
    [ ] BCAFDE
    [ ] BFDECA
    [ ] BADECF

  5. 如下哪种方法可以用于优化程序的运行速度()
    [ ] 使用特定的指令(如Vector指令)来替代编译器自动生成的汇编代码
    [ ] 把递归实现的算法优化为迭代实现
    [ ] 循环展开
    [ ] 优化内存结构来提高Cache的命中率

  6. 如果执行命令#chmod 755 test.txt,那么该文件的权限(所有者,同组用户,其他用户)是()
    [ ] rwxr–r–
    [ ] –xr-xrw-
    [ ] rwxrw-rw-
    [ ] rwxr-xr-x

  7. 整形的初始值为0,在经过如下操作之后,会是多少:i+=i>0?i++:i– ()
    [ ] -1
    [ ] 1
    [ ] 0
    [ ] 2
    [ ] -2

  8. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是()
    [ ] 短进程优先调度算法
    [ ] 先来先服务调度算法
    [ ] 高响应比优先调度算法
    [ ] 时间片轮转调度算法

  9. 请选择以下程序的输出()

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

你可能感兴趣的:(暑期实习)