2021年4月下旬，百度机器学习/数据挖掘/NLP算法工程师面试8道题

七月在线注册6周年➕618双重暴击！
七月在线现推出众多大促活动！
VIP会员周卡1分购，畅学百门AI好课！
附活动地址！–》https://www.julyedu.com/course/getDetail/222

问题1：编程题旋转有序数组，查找元素是否存在

思路：

1、暴力破解：遍历整个数组，查找元素是否存在；

2、二分查找：旋转后局部数组依然是有序的，所以此时依然可以使用二分查找算法；

参考代码：

问题2：实现余弦相似度计算

余弦相似度:用两个向量夹角判断其相似程度;

向量夹角越大，距离越远，最大距离就是两个向量夹角180°;

向量夹角越小，距离越近，最小距离就是两个向量夹角0°，完全重合。

所以余弦相似度越大，向量越相似;

计算公式:

求余弦相似度方法：
Numpy：