笔试记录 58同城 算法 20200921

1个半小时，20道单选，3道编程

1. 用户与文章匹配

为用户推荐最感兴趣的文章。给定一批用户向量和文章向量，给用户推荐出最感兴趣的topK个文章，K=10。
要求：1. 用余弦相似度度量；2.考虑性能问题。3用python时可用numpy

2. 二进制中1的个数 （AC）

给定一个非负整数n，计算 $0<=i<=n$ 范围内每个数字i对应的二进制中1的数目，并将它们作为数组返回。
要求空间复杂度$O(N)$

3. 合并数据 10分 （AC）

输入两个有序整数数组，求两个数组的公共部分，保持有序。

用两个指针分别在两个数组中进行滑动。