小米2020校招软件开发工程师笔试题二-公司真题-面试哥

题型	单选题	多选题
数量	12	8

1.

计算大于n(n&gt1)的最小的斐波那契数，以下划线出应填入 funct...

问题详情

计算大于n(n>1)的最小的斐波那契数，以下划线出应填入

function f(n:int){
int[] a = new int[2]
a[0] = a[1] = 1
int i =1 
while(true){
i = (i + 1)%2
a[i] = ______
If(a[i] > n){
return a[i]
}
}
}

A. a[i] + a[i + 1]
B. a[i % 2] + a[(i+1)%2]
C. a[i] + a[i -1]
D. a[i%2] + a[(i-1)%2]

2.

void fun(int n) { int i=2 while(i&lt...

问题详情

void fun(int n) {
int i=2
while(i<=n)
i=i*i
}

复杂度（）

A. O(n)
B. O(n2)
C. O(√n)
D. O(log2n)

3.

下面关于树的遍历算法说法错误的是?（）

问题详情

A. 先序遍历属于广度优先遍历算法
B. 中序遍历属于广度优先遍历算法
C. 中序遍历属于深度优先遍历算法
D. 后序遍历属于深度优先遍历算法

4.

关于排序算法，以下的哪些叙述是正确的？（&nbsp &nbsp）

问题详情

关于排序算法，以下的哪些叙述是正确的？（）

A. 快速排序的最坏时间复杂度为O(nlog(n))，它是一个不稳定排序
B. 冒泡排序的时间复杂度为O(n^2)，它是一个不稳定排序
C. 归并排序的时间复杂度为O(nlog(n))，它需要O(n)的额外存储空间来完成排序
D. 堆排序的最坏时间复杂度为O(nlog(n))，它不需要额外存储空间来完成排序

5.

初始化序列为9，1，10，7，6，5，2，8的一组数采用堆排序，当建大根堆...

问题详情

初始化序列为9，1，10，7，6，5，2，8的一组数采用堆排序，当建大根堆完毕时，堆所对应的二叉树中序遍历序列为：（）

A. 1 8 7 6 10 9 2 5
B. 7 1 8 6 10 5 9 2
C. 7 8 1 6 10 2 5 9
D. 1 7 8 6 10 5 9 2

6.

高度为7的完全二叉树的节点总数不可能是:（）

问题详情

A. 128
B. 192
C. 255
D. 256

7.

关系数据库的事务具有下列哪些特点（）

问题详情

A. 原子性
B. 并发性
C. 隔离性
D. 持久性

8.

下面笛卡尔积的基数计算正确的选项有哪些？（）

问题详情

A. D1={张三，李四，王五}, D2={男，女}, D3={北京，西安}, D1xD2xD3的基数是12
B. D1={月亮，地球}, D2={行星，卫星}, D3={宜居，非宜居}, D1xD2xD3的基数是6
C. D1={张三，李四，王五}, D2={男，女}, D3={北京，西安}, D1xD2xD3的基数是7
D. D1={张三，李四，王五}, D2={男，女}, D3={北京，西安，海南}, D1xD2xD3的基数是18

9.

Linux父进程在fork一个子进程时如下哪些行为在系统层不会发生：（）

问题详情

A. 生成一个新的PID
B. 复制父进程的数据
C. 执行子进程函数
D. 父进程等待子进程终止后退出

10.

下列描述中错误的是______.

问题详情

A. 相比交换机，路由器可以提供更大的带宽和数据转发功能
B. 在IP分类地址方案中，159.226.181.1是一个C类地址。
C. IP协议利用TTL控制数据传输的时延。
D. HTTP的长连接可以永久保持。

11.

已知：print()是一个类的常成员函数，无返回值，下列表示中正确的是（）

问题详情

A. void print () const
B. const void print ()
C. void const print ()
D. void print (const)

12.

下面关于C++异常处理描述中，错误的是（）

问题详情

A. 当异常处理语句找到一个匹配的catch异常处理后，将从对应的try块开始到异常被抛掷处之间构造(且尚未析构)的所有栈对象和堆对象进行析构，这一过程称为解旋。
B. 一个异常安全的函数，在有异常抛出时不应泄露任何资源，且不能使任何对象进入非法状态。
C. 为实现异常安全的编程，应尽量确保析构函数不抛掷异常。
D. 函数声明“void fun() throw()”表示该函数不抛掷任何类型异常；若无异常接口声明，则此函数可以抛掷任何类型的异常。

13.

下面代码段存在致命问题的是单选()

问题详情

A. #include <stdio.h>

register int i = 0
printf("i = %d, &i = %p\n", i, &i)

B. #include <stdio.h>

int * restrict p = 0
printf("p = %p\n", p)

C. #include <stdio.h>

volatile int j = 0
printf("j = %d, &j = %p\n", j, &j)

D. #include <stdio.h>

int main(void) {
int * k = malloc(8)
printf("k = %d, &k = %p\n", *k, k)
return 0
}

14.

关于析构函数和构造函数，下列说法正确的是（）

问题详情

A. 若类中没有定义构造函数和析构函数，则系统会给出隐含的默认构造函数和析构函数
B. 析构函数不能被继承
C. 构造函数允许重载，且可以通过参数个数、参数类型或返回值来区分类的构造函数可以为内联函数、重载函数或带默认形参值的函数
D. 类的构造函数可以为内联函数、重载函数或带默认形参值的函数

15.

关于Java下列说法正确的是有几个（） 1. getDeclaredMet...

问题详情

关于Java下列说法正确的是有几个（）
1. getDeclaredMethod方法能获取一个类的父类方法
2. 在finally语句块中的return语句不一定可以被执行到
3. final关键字修饰的方法内局部变量可以被多个线程共享
4. Java 8中的interface的抽象方法可以用static修饰

A. 1
B. 2
C. 3
D. 4

16.

以下哪些操作可能会导致JDK8方法区（Metaspace）溢出？

问题详情

A. 短时间内创建大量对象
B. 调用一个没有退出条件的递归方法
C. 创建大量动态代理（生成大量Class并加载）
D. 加载一个包含大量class文件的Jar包

17.

给定nums=[1,2,3,4,5]，以下表达式的结果为[3,4]的是哪个？（）

问题详情

A. nums[2:-3]
B. nums[2:-2]
C. nums[3:-3]
D. nums[3:-2]

18.

以下说法正确的是？（）

问题详情

A. Java代码在执行时，JVM会先将Java代码编译为字节码，再讲字节码编译为所在平台的C语言代码
B. C++代码在编译后会变成所在平台的C语言代码
C. 某些情况下，编译器会调整特定代码的执行顺序来提高代码的执行效率
D. 说法都不正确

19.

以下哪些是最简DFA的特点（）

问题详情

A. 没有两个状态是互相等价
B. 没有多余状态
C. 只有一个中间态
D. 终态个数和初态个数相同

20.

关于溢出说法错误的是（）

问题详情

A. 缓冲区溢出指的是写入超过缓冲区能保存的最大数据量的数据
B. 忘记递归的结束条件会造成堆栈溢出
C. 防止缓冲区溢出的工作通常需要编译器完成
D. 内存溢出指的是因未及时释放导致系统可用内存越来越少

小米2020校招软件开发工程师笔试题二

题型介绍

计算大于n(n&gt1)的最小的斐波那契数，以下划线出应填入 funct...

void fun(int n) { int i=2 while(i&lt...

下面关于树的遍历算法说法错误的是?（）

关于排序算法，以下的哪些叙述是正确的？（&nbsp &nbsp）

初始化序列为9，1，10，7，6，5，2，8的一组数采用堆排序，当建大根堆...

高度为7的完全二叉树的节点总数不可能是:（）

关系数据库的事务具有下列哪些特点（）

下面笛卡尔积的基数计算正确的选项有哪些？（）

Linux父进程在fork一个子进程时如下哪些行为在系统层不会发生：（）

下列描述中错误的是______.

已知：print()是一个类的常成员函数，无返回值，下列表示中正确的是（）

下面关于C++异常处理描述中，错误的是（）

下面代码段存在致命问题的是单选()

关于析构函数和构造函数，下列说法正确的是（）

关于Java下列说法正确的是有几个（） 1. getDeclaredMet...

以下哪些操作可能会导致JDK8方法区（Metaspace）溢出？

给定nums=[1,2,3,4,5]，以下表达式的结果为[3,4]的是哪个？（）

以下说法正确的是？（）

以下哪些是最简DFA的特点（）

关于溢出说法错误的是（）