快手2020校园招聘秋招笔试--算法B试卷
时长:120分钟 总分:100分
143浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 4 |
5.
将计算机系统中某一部件的处理速度提高为原来的10倍，但该部件的处理时间占整...
将计算机系统中某一部件的处理速度提高为原来的10倍，但该部件的处理时间占整个系统运行时间的60%，则系统加速比约为
11.
两个人玩游戏，有n个石子，两个人轮流取，每次取至少1个至多5个石子，取走最...
两个人玩游戏，有n个石子，两个人轮流取，每次取至少1个至多5个石子，取走最后一个石子的人胜利。
当石子数n为以下哪一项时后手必胜？
17.
a,b,c,d,e共5个人，从中选一个组长和一个副组长，不能是同一人，但a...
a,b,c,d,e共5个人，从中选一个组长和一个副组长，不能是同一人，但a不能当组长。不同的选法总数是？
18.
梯度下降法等正确步骤是？ 1. 计算预测值和真实值之间等误差 ...
梯度下降法等正确步骤是？
1. 计算预测值和真实值之间等误差
2. 迭代跟新，直到找到最佳权重
3. 把输入传入网络，得到输出值
4. 初始化随机权重和偏差
5. 对每一个产生误差对神经元，改变相应对（权重）值以减小误差
20.
下列Python程序的运行结果是( ) def P(x): ...
下列Python程序的运行结果是( )
def P(x): y = reduce(lambda x, y: x * y, map(int, str(x))) return y and not x % y def Q(x): return P(x) and P(x + 1) print sum(Q(x) for x in xrange(2019))
21.
合法数独
给定一个数独板的输入，确认当前的填法是否合法。
合法的输入需要满足以下三个条件：
1. 每一行的9个格子中是1-9的9个数字，且没有重复
2. 每一列的9个格子中是1-9的9个数字，且没有重复
3. 9个3*3的小格子中是1-9的9个格子，且没有重复
53XX7XXXX
6XX195XXX
X98XXXX6X
8XXX6XXX3
4XX8X3XX1
7XXX2XXX6
X6XXXX28X
XXX419XX5
XXXX8XX79输入样例： 53XX7XXXX 6XX195XXX X98XXXX6X 8XXX6XXX3 4XX8X3XX1 7XXX2XXX6 X6XXXX28X XXX419XX5 XXXX8XX79 输出描述： 合法在输出字符串，“true”
非法则输出字符串，“false”输出样例 true
22.
质因数统计
我们知道每一个大于1的整数都一定是质数或者可以用质数的乘积来表示，如10=2*5。现在请设计一个程序，对于给定的一个(1，N] 之间的正整数（N取值不超过10万），你需要统计(1，N] 之间所有整数的质数分解后，所有质数个数的总个数。举例，输入数据为6，那么满足(1,6] 的整数为2，3，4，5，6，各自进行质数分解后为：2=>2，3=>3，4=>2*2，5=>5，6=>2*3。对应的质数个数即为1，1，2，1，2。最后统计总数为7
输入描述： 输入数据包含1行，为一个大于1的整数（不超过10万）。输入样例： 6 输出描述： 输出小于等于该数的所有整数质数分解后的总个数。输出样例 7
23.
Levenshtein distance
已知两个字符串strA和strB，求将strA转换成strB所需的最小编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
输入描述：
任意字符串strA和strB，其中第一行为strA，第二行为strB输入样例：
FreshMeat
FishAndMeat 输出描述：
最小编辑操作次数输出样例
5
24.
单词反转
输入一个英文句子, 词之间有1个或者若干个空格，句子以英文标点"."结尾。
要求颠倒该句子中的词语顺序，并且词之间有且只有一个空格，结尾仍然是"."，结尾的"."与前一个单词之间无空格。
输入描述：
I love you .输入样例：
I love you. 输出描述：
you love I.输出样例
you love I.