蔚来的笔试时长一共90分钟, 分为两部分,第一部分为15道选择题,第二部分为三道编程题。
选择题 1. BERT模型BERT是一个无监督的模型
2. Reset网络ResNet的设计原则:当feature map 的大小降低一倍时,feature map的数量增加一倍。
ResNet18,34等等这些数字表示带有权重的层数,这里包括卷积层和全连接层。不包括池化, BN等等。
3.1 Sigmoid 激活函数 ,不关于原点对称,导数是其本身的函数,存在的问题:梯度消失
S
i
g
m
o
i
d
(
x
)
=
1
1
+
e
−
x
Sigmoid(x)=frac{1}{1+e^{-x}}
Sigmoid(x)=1+e−x1
3.2 Relu 激活函数 解决了梯度消失的问题,但是存在神经元死亡的问题(
x
<
0
x<0
x<0的区域)
R
e
L
u
(
x
)
=
{
x
x
>
0
,
0
x
⩽
0
ReLu(x)=left{ begin{array}{rcl} x & & {x>0,}\ 0 & & {x leqslant 0}\ end{array} right.
ReLu(x)={x0x>0,x⩽0
3.3 Tanh激活函数 关于原点对称,存在梯度消失的问题
t
a
n
h
(
x
)
=
e
x
−
e
−
x
e
x
+
e
−
x
tanh(x)=frac{e^x-e^{-x}}{e^{x}+e^{-x}}
tanh(x)=ex+e−xex−e−x
链地址法: 将所有的关键字为同义词的记录存储在同一线性连表中。
例如:已知一组关键字为
(
19
,
14
,
23
,
01
,
68
,
20
,
84
,
27
,
55
,
11
,
10
,
79
)
(19,14,23,01,68,20,84,27,55,11,10,79)
(19,14,23,01,68,20,84,27,55,11,10,79) 则按哈希函数
H
(
k
e
y
)
=
k
e
y
MOD
13
H(key)=key text{MOD} 13
H(key)=keyMOD13, 则按照如下方式构造哈希表。对于第一列
(
01
,
55
,
19
,
20
,
10
,
11
)
(01,55,19,20,10,11)
(01,55,19,20,10,11)查找次数仅为1次, 对于第二列
(
14
,
68
,
84
,
23
)
(14,68,84,23)
(14,68,84,23)查找次数为2次,对于第三列
(
27
)
(27)
(27) 查找次数为3次,对于第四列
(
79
)
(79)
(79),查找次数为4次。则平均查找次数为
6
×
1
+
4
×
2
+
1
×
3
+
1
×
4
12
=
1.75
frac{6times1+4times2+1times3+1times4}{12}=1.75
126×1+4×2+1×3+1×4=1.75
一般,任何类的实例包含一个字典__dict__, Python通过这个字典可以将任意属性绑定到实例上。有时候我们只想使用固定的属性,而不想任意绑定属性,这时候我们可以定义一个属性名称集合,只有在这个集合里的名称才可以绑定。__slots__就是完成这个功能的。
__slots__不会被继承。
exgcd 扩展欧几里德算法
10. 矩阵中寻找最长递增路径的最优时间复杂度 O(mn)链接: Leetcode 矩阵中的最长递增路径
采用记忆化搜索或者动态规划。
给定一组数据,求均值的置信区间
13. 设计神经元的权重输出逻辑运算或 14. 忘记了。。。 15. 忘记了。。。


