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

最新推荐文章于 2023-02-08 13:51:30 发布

shuaixio

最新推荐文章于 2023-02-08 13:51:30 发布

阅读量3.2k

点赞数 3

分类专栏：暑期实习

本文链接：https://blog.csdn.net/baidu_35692628/article/details/71273773

版权

暑期实习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

趣加FunPlus

笔试时间：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));
}