Deepcamp 题目

1.下图显示的机器学习使用的激活函数（Activation function）的图形，是下列哪一个函数的图形？【此题仅一个正确选项】

2、 有关深度学习加速芯片，以下的说法中不正确的是：【此题仅一个正确选项】 (5分) A、GPU既可以做游戏图形加速，也可以做深度学习加速。

B、Google TPU已经发展了三代，它们只能用于推断（Inference）计算，不能用于训练（Training）计算。

C、GPU（显卡）和ASIC芯片都可以用来加速区块链中的“挖矿”算法。

D、FPGA最早是作为CPLD的竞争技术而出现的。

3、 有关机器学习算法，以下说法中不正确的是：【此题仅一个正确选项】 (5分) A、 随机梯度下降（Stochastic Gradient Descent）算法是用小规模的样本近似估计梯度的方法，适合在大规模数据上训练深度神经网络，但在逻辑回归、SVM等算法中的作用很有限。

B、一个聚类算法将样本分成k个不同的聚类（cluster），从另一个角度说，这个聚类算法其实是为样本中的每一个实例提供了一种k维的one-hot编码方式。

C、当深度学习网络的最后一层是一个softmax分类器时 ， 我们可以把网络的前面部分看成是一种表示学习 （ Representation Learning）的计算单元。

D、之所以说监督学习和无监督学习之间并不存在一条严格的界限,是因为很难客观地区分监督者给定的一个值是特征（feature）还是目标（target）。

4、 有关深度神经网络的训练（Training）和推断（Inference），以下说法中不正确的是：【此题仅一个正确选项】 (5分) A、将数据分组部署在不同GPU上进行训练能提高深度神经网络的训练速度。

B、TensorFlow使用GPU训练好的模型，在执行推断任务时，也必须在GPU上运行。

C、GPU所配置的显存的大小，对于在该GPU上训练的深度神经网络的复杂度、训练数据的批次规模等，都是一个无法忽视的影响因素。

D、将模型中的浮点数精度降低，例如使用float16代替float32，可以压缩训练好的模型的大小。
5、 有关广度优先搜索（Breadth-first Search）和深度优先搜索（Depth-first Search），以下说法中正确的是：【此题仅一个正确选项】 (5分) A、在解决最短路径问题时，Dijkstra算法（Dijkstra’s algorithm）本质上是一种考虑了边（Edge）的权重的深度优先搜索。

B、在解决迷宫问题时，深度优先搜索总会比广度优先搜索更快地找到迷宫出口。

C、广度优先搜索需要在搜索的每一层保存该层的所有结点，这一操作只能用队列这种数据结构来完成。

D、广度优先搜索和深度优先搜索都可以用于遍历一棵树。

6、 下面的python3函数，如果输入的参数n非常大，函数的返回值会趋近于以下哪一个值（选项中的值用Python表达式来表示）？【此题仅一个正确选项】

import random

def foo(n):
    random.seed()
    c1 = 0
    c2 = 0
    for i in range(n):
        x = random.random()
        y = random.random()
        r1 = x * x + y * y
        r2 = (1 - x) * (1 - x) + (1 - y) * (1 - y)
        if r1 <= 1 and r2 <= 1:
            c1 += 1
        else:
            c2 += 1
    return c1 / c2

A、4 / 3

B、math.tan(53 / 180 * math.pi)

C、(math.pi - 2) / (4 - math.pi)

D、math.e ** (6 / 21)

7、 某二叉树共有4个结点，前序（先根序）遍历该二叉树的4个结点并记录各结点取值，得到的结果是“abcd”。那么，该二叉树有多少种可能的拓扑结构？【此题仅一个正确选项】 (10分) A、12

B、14

C、10

D、16

8、 一个4x3的矩阵如下图所示：

对这个矩阵做奇异值分解（Singular Value Decomposition）后，非0的奇异值（Singular Value）个数是：【此题仅一个正确选项】 (10分) A、4

B、3

C、2

D、1

9、 给定词典 [a, b, c, d, e]，基于这个五单词词典的三个文档（document）内容如下： DocA: [a, b, b, d, d, e] DocB: [b, b, b, e, e, e, d, a] DocC: [d, b, b, e] 如果使用 bag-of-words model 将每个文档表示成五维的向量，例如，DocA 可以被表示为 {a:1, b:2, c:0, d:2, e:1}。基于这三个五维向量，计算两两之间的余弦相似性（Cosine similarity），最相似的两个向量是：【此题仅一个正确选项】 (10分) A、DocA 和 DocB 的向量

B、DocA 和 DocC 的向量

C、DocB 和 DocC 的向量

D、三个向量两两间的余弦相似性是一样的

10、 有一个画图用的函数库，提供三个API接口：

set_color(color) # 设置画笔颜色。初始画笔颜色为黑色。 move_to(x, y) # 移动画笔到给定的坐标。初始坐标为(0,0)。 line_to(x, y) # 在画笔的当前位置到给定的终点坐标之间画一条线段。

已知每调用set_color函数一次，要支付3元；每调用move_to函数一次，要支付2元；调用line_to函数免费。请问，要从初始状态开始，用这个函数库画出下图，最少支付多少钱就可以完成？（图中，左侧红绿蓝三条线段相互连接，右侧红绿蓝三条线段相互分离）【此题仅一个正确选项】

(10分) A、22元

B、21元

C、19元

D、18元
填空题

11、
一个粗心的发报员在发送莫尔斯电码（Morse Code）的时候，忘记在发送字母和单词之间停顿，结果收报系统收到的是下面这样的一个没有分隔符的点（.）划（-）的序列（请忽略换行符）。

.-.-….-.-…–.-…-….–…-.-…-.–.——..-…-..-.-.—…-..-..—..-..
….–..-.–.-…-.–……-………-..-.—-.-…..-….–.-.-.–.-..—..-….
..-…-..-.–.-.—-……-.–.—–..——-.-.-..—.-.-.–..-.-……………
–…–….–..-….-.—–…..-…——-.-……-………-..-..–.-….-…–
….-.–.-…..–..-…..–..-.—.–…-.-.-..-.-…..—.-.-.-.—-….-..-….
.–..—-……-…-.–.-…–…..–…..-…….-….—..-..–…——-.–…
.—..—…..-.-.-….-.-…–..-….—..–.–…-.-.-..-.-…..—.-.-.-.—-.
…-..-…..–..—-.

已知这份报文的原始内容是一部著名英文小说的片段，请问，这部小说的作者是？请从下方A至H的选项中，选择正确答案的字母序号填入：

(A) Edgar Rice Burroughs
(B) Isaac Asimov
(C) J. K. Rowling
(D) J. R. R. Tolkien
(E) Stephen King
(F) Jack London
(G) Lewis Carroll
(H) H. G. Wells

(25分) 简答题

12、 请写出第11题解题的主要思路，以及解题时使用的主要代码片段： 【不计分，提交的内容为主观答案，保留到面试时供面试官参考】