百面机器学习：算法工程师带你去面试---余弦距离的应用（二）

自从中央定调“新基建”，互联网大厂继续加码人工智能。，然而，AI产业却面临着巨大的人才缺口！在这样的大环境下，如果你有志应聘相关的技术岗，只有苦练内功，趁早磨刀，比如认真刷题，才有可能在面试中致胜。

以下分享算法岗的经典面试题，选自《百面机器学习：算法工程师带你去面试》一书。

问题2　余弦距离是否是一个严格定义的距离?

难度：★★★☆☆

分析与解答

该题主要考察面试者对距离的定义的理解，以及简单的反证和推导。首先看距离的定义：在一个集合中，如果每一对元素均可唯一确定一个实数，使得三条距离公理（正定性，对称性，三角不等式）成立，则该实数可称为这对元素之间的距离。

余弦距离满足正定性和对称性，但是不满足三角不等式，因此它并不是严格定义的距离。具体来说，对于向量A和B，三条距离公理的证明过程如下。

正定性
根据余弦距离的定义，有

考虑到，因此有恒成立。特别地，
因此余弦距离满足正定性。