小米2019秋招算法笔试题（A）
时长:120分钟 总分:100分
423浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 2 |
1.
在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进...
在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进程会被以下哪一个系统进程接管（）
3.
将元素1、2、3、4、5进行入栈出栈操作（一次只能操作一个元素）。其中入栈...
将元素1、2、3、4、5进行入栈出栈操作（一次只能操作一个元素）。其中入栈需按从小到大的顺序，那么可能的出栈顺序有：（）
4.
假如使用一个较复杂的脊回归模型 (Ridge Regression)，来拟...
假如使用一个较复杂的脊回归模型 (Ridge Regression)，来拟合样本数据时，通过调整正则化参数λ，来调整模型复杂度。当λ较大时，关于偏差（bias）和方差（variance），下列说法正确的是？（）
8.
以下函数的时间复杂度是 void recursive(int n, int...
以下函数的时间复杂度是
void recursive(int n, int m, int o) {
if (n <= 0) {
printf("%d, %d \n", m, o)
} else {
recursive(n - 1, m + 1, o)
recursive(n - 1, m, o + 1)
}
}
11.
以下JAVA程序代码的输出是 public static void mai...
以下JAVA程序代码的输出是
public static void main(String args[]) {
System.out.println(14^3)
}
21.
小米大礼包
小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。
输入描述：
输入 N （N 是正整数， N <= 200）
输入 N 个价格p（正整数, p <= 10000）用单空格分割
输入金额 M（M是正整数，M <= 100000 ）输入样例： 6 99 199 1999 10000 39 1499 10238 输出描述： 能组合出来输出 1
否则输出 0输出样例 1
输入 N 个价格p（正整数, p <= 10000）用单空格分割
输入金额 M（M是正整数，M <= 100000 ）输入样例： 6 99 199 1999 10000 39 1499 10238 输出描述： 能组合出来输出 1
否则输出 0输出样例 1
22.
最优分割
依次给出n个正整数A1，A2，… ，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重， m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？
输入描述：
第一行依次给出正整数n，m，单空格切分；(n <= 10000, m <= 10000, m <= n)
第二行依次给出n个正整数单空格切分A1，A2，… ，An (Ai <= 10000)输入样例： 5 3 1 4 2 3 5 输出描述： 分割权重的最小值输出样例 5
第二行依次给出n个正整数单空格切分A1，A2，… ，An (Ai <= 10000)输入样例： 5 3 1 4 2 3 5 输出描述： 分割权重的最小值输出样例 5
