【牛客网】滴滴出行2017秋招测试岗笔试真题汇总

1、[单选题]

内存页式管理方式中，首先淘汰在内存中空闲（未被修改或读取）时间最长的帧，这种替换策略是_____.（）

A. 先进先出（FIFO）

B. 最近最少使用法（LRU）

C. 优先级调度

D. 轮转法

选B

 

2、[单选题]

进程P1使用资源情况：申请资源S1．．•申请资源S2，…释放资源S1；进程P2使用资源情况：申请资源S2，…申请资源S1，…释放资源S2，系统并发执行进程P1，P2，系统将()

A 必定产生死锁

B 可能产生死锁

C 不会产生死锁

D 无法确定是否会产生死锁

选B

 

3、[单选题]

引用和指针，下面说法不正确的是：（）

A 引用和指针在声明后都有自己的内存空间

B 引用必须在声明时初始化，而指针不用

C 引用声明后，引用的对象不可改变，对象的值可以改变，指针可以随时改变指向的对象以及对象的值

D 空值NULL不能引用，而指针可以指向NULL。

选A

引用没有自己的内存空间，但指针有自己的内存空间

 

4、[单选题]

关于排序，下面说法不正确的是

A 快排时间复杂度为O(N*logN)，空间复杂度为O(logN)

B 归并排序是一种稳定的排序，堆排序和快排均不稳定

C 序列基本有序时，快排退化成冒泡排序，直接插入排序最快

D 归并排序空间复杂度为O(N)，堆排序空间复杂度的为O(logN)

选D

归并排序和堆排序的空间复杂度均为O(1)，归并排序时间复杂度为O(1)

 

5、[单选题]

用二进制来编码字符串“abcdabeaa”,需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？

A 17

B 18

C 19

D 29

选C

按照哈夫曼编码做

 

6、[单选题]

TCP关闭过程中，主动关闭方不可能处于的状态是（）

A FIN_WAIT_1

B FIN_WAIT_2

C CLOSE_WAIT

D TIME_WAIT

选C

 

7、[单选题]

已知二叉树的前序序列为BCDEFAG，中序序列为DCFAEGB，请问后序序列为___

A DAFEGCB

B DAEGFCB

C DAFGECB

D DAEFGCB

选C

 

8、[?][单选题]

请写出下面程序的输出：

#include <iostream>
using namespace std;
unsigned intGetTestNum(){
    static unsigned inta= 0;  
    staticunsigned int b= 1;  
    int c= a + b;
    a = b;
    b = c;
    return c;
}
int main(int argc, char* argv[]) {
    for(int i= 0; i < 9; i++) {
       GetTestNum();
    }   
    cout << GetTestNum()<< endl;
}

A 1

B 144

C 89

D 55