【2021】小米秋招软件开发方向第一场笔试
时长:120分钟 总分:100分
453浏览 3人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 5 | 15 | 2 |
2.
下述算法的时间复杂度为（）intfact(intn){if(n<=1...
下述算法的时间复杂度为（）
intfact(int n) {
if (n <= 1) return 1
return n * fact(n-1)
}
3.
在现代Linux系统和Windows系统中，如果希望可以在任意目录下直接通...
在现代Linux 系统和 Windows 系统中，如果希望可以在任意目录下直接通过输入文件名 运行一个程序，需要把程序所在路径添加到哪个环境变量里面？（ ）
4.
小米有品的消费记录分别为900，512，613，700，810，若采用选择...
小米有品的消费记录分别为900，512，613，700，810，若采用选择排序算法对其进行递增排序，则第三趟排序结果为 （ ）
16.
在Java的switch(expression)语句中，expressio...
在Java 的 switch(expression) 语句中， expression 的数据类型不能是（ ）
17.
下面Python3程序输出结果是：（）importreext4fs_sta...
下面Python3 程序输出结果是：（）
importre
ext4fs_stats= re.compile(r'Created filesystem with ([0-9]+)/([0-9]+)blocks')
line= 'Created filesystem with 123/456 blocks'
m= ext4fs_stats.match(line)
print(m.group(0))
21.
密码生成
小汪作为一个有数学天分的程序猿，设计了一套密码生成器来搞定自己的密码问题。
密码生成器由 N 个槽位组成，槽位的下标为 0~N-1 ，每个槽位存储一个数。起初每个槽位都是 0 。
密码生成器会进行 M 轮计算，每轮计算，小汪会输入两个数 L , R (L<=R),密码生成器会将这两个数作为下标，将两个下标之间（包含）的所有槽位赋值为 i（ i 为当前的轮次， i ∈ [1,M]）。
M轮计算完成后，密码生成器会根据槽位的最终值生成一条密码，密码的生成规则为：
（0*a[0] + 1*a[1] + 2*a[2] + ... + (N-1)*a[N-1]) mod 100000009
其中a[i]表示第i个槽位的最终值。
接下来M行，每行两个整数Li,Ri，表示第i轮计算的输入。输入样例： 5 3 2 3 1 2 1 1 输出描述： 输出一行，一个整数A,表示小汪的开机密码。输出样例 10
密码生成器由 N 个槽位组成，槽位的下标为 0~N-1 ，每个槽位存储一个数。起初每个槽位都是 0 。
密码生成器会进行 M 轮计算，每轮计算，小汪会输入两个数 L , R (L<=R),密码生成器会将这两个数作为下标，将两个下标之间（包含）的所有槽位赋值为 i（ i 为当前的轮次， i ∈ [1,M]）。
M轮计算完成后，密码生成器会根据槽位的最终值生成一条密码，密码的生成规则为：
（0*a[0] + 1*a[1] + 2*a[2] + ... + (N-1)*a[N-1]) mod 100000009
其中a[i]表示第i个槽位的最终值。
请帮助小汪把他的密码生成器实现为代码。
数据范围：
输入描述：
第一行为两个整数N,M,表示槽位个数和计算轮数。对于前30%的测试数据，保证 N,M<=10000 对于前50%的测试数据，保证 N,M<=200000 对于100%的测试数据，保证 N<=1.5*10^7,M<=200000
接下来M行，每行两个整数Li,Ri，表示第i轮计算的输入。输入样例： 5 3 2 3 1 2 1 1 输出描述： 输出一行，一个整数A,表示小汪的开机密码。输出样例 10
22.
单词搜索
给出一个二维字符数组和一个单词，判断单词是否在数组中出现，
单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。
例如：
给出的字符数组=
[
["XYZE"],
["SFZS"],
["XDEE"]
]
单词 ="XYZZED", -> 返回 true,
单词 ="SEE", ->返回 true,
单词 ="XYZY", -> 返回 fXlse.
["XYZE"],
["SFZS"],
["XDEE"]
]
单词 ="XYZZED", -> 返回 true,
单词 ="SEE", ->返回 true,
单词 ="XYZY", -> 返回 fXlse.
