快手2019年春季校园招聘笔试试题--算法A试卷
时长:120分钟 总分:100分
171浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 35 | 5 | 3 |
10.
设某公路上经过的货车与客车的数量之比为2:1,货车中途停车修理的概率为0....
设某公路上经过的货车与客车的数量之比为2:1,货车中途停车修理的概率为0.02,客车为0.01,现有一辆汽车中途停车修理，求该汽车是货车的概率？
12.
在分类问题中，已知对某一组测试样本的正确分类标记为[1 0 0]，现有四个...
在分类问题中，已知对某一组测试样本的正确分类标记为[1 0 0]，现有四个预先训练好的模型，对该测试样本的分类输出结果为ABCD，问哪一个模型的输出与正解分类标记的交叉熵最大？
13.
对于输入维度为 [N, H, W, C] 的 Te...
对于输入维度为 [N, H, W, C] 的 Tensor, Batch Normalization 在哪个(些)维度上做归一化
23.
三个矩阵A，B，C，D，大小分别是（10 x 100), (100 x 1...
三个矩阵A，B，C，D，大小分别是（10 x 100), (100 x 10), (10 x 1000), (1000 x 1) 请问求矩阵连乘ABC的计算复杂度最小的最佳顺序是？
28.
若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, ...
若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为()
32.
有100个人，从1~100编上号，开始时所有的人都站在一条线上，第一次，所...
有100个人，从1~100编上号，开始时所有的人都站在一条线上，第一次，所有编号是1的倍数的人的向前走一步；第二次，所有编号是2的倍数的人的再向前走一步；第三次，所有编号是3的倍数的人的再向前走一步； 依此类推，直到把所有编号是50的倍数的人的向前走一步，请问现在走了奇数步的人有多少个 ？
35.
两个参与人1和2，分别可选的策略是1: (U,M,D), 2: (L,X,...
两个参与人1和2，分别可选的策略是1: (U,M,D), 2: (L,X,R)，两人策略相遇下各自的收益如下，该收益矩阵是两个人的共同知识。作为两个理性人，要求两人同时给出选择且无法讨论，他们最终会选择哪个策略？
L X R
U 4, 3 5, 1 6, 2
M 2, 1 8, 4 3, 6
D 3, 0 9, 6 2, 8
36.
（C++）设 A 为基类，AX 为派生类， class A { publ...
（C++）设 A 为基类，AX 为派生类，
class A {
public:
A()
~A()
Data* data
}
class AX : public A {
public:
AX()
~AX()
AXData* ax_data
} 以下不会内存泄漏的写法吗？
41.
寻找奇数
现在有一个长度为 n 的正整数序列，其中只有一种数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。
数据范围：
输入描述：
第一行：一个整数n，表示序列的长度。第二行：n个正整数ai，两个数中间以空格隔开。输入样例：
5
2 1 2 3 1 输出描述：
一个数，即在序列中唯一出现奇数次的数值。输出样例
3
43.
非递减序列
对于一个长度为 n 的整数序列，你需要检查这个序列最多改变一个数后是否可以是非递减序列。
非递减序列的定义是：array[i]<=array[i+1] , for 1<=i<n
数据范围：
， 数组中的值满足 
， 数组中的值满足 