自从中央定调“新基建”,互联网大厂继续加码人工智能。,然而,AI产业却面临着巨大的人才缺口!在这样的大环境下,如果你有志应聘相关的技术岗,只有苦练内功,趁早磨刀,比如认真刷题,才有可能在面试中致胜。
以下分享算法岗的经典面试题,选自《百面机器学习:算法工程师带你去面试》一书。
问题2 余弦距离是否是一个严格定义的距离?
难度:★★★☆☆
分析与解答
该题主要考察面试者对距离的定义的理解,以及简单的反证和推导。首先看距离的定义:在一个集合中,如果每一对元素均可唯一确定一个实数,使得三条距离公理(正定性,对称性,三角不等式)成立,则该实数可称为这对元素之间的距离。
余弦距离满足正定性和对称性,但是不满足三角不等式,因此它并不是严格定义的距离。具体来说,对于向量A和B,三条距离公理的证明过程如下。
正定性
根据余弦距离的定义,有
考虑到,因此有恒成立。特别地,
因此余弦距离满足正定性。