互联网公司常见算法面试题

针对本科和硕士应届生的算法面试题：

1、假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。

2、给一列无序数组，求出中位数并给出算法的时间复杂度。

3、输入一个整型数组，求出子数组和的最大值，并给出算法的时间复杂度。

4、给出10W条人和人之间的朋友关系，求出这些朋友关系中有多少个朋友圈（如A-B、B-C、D-E、E-F，这4对关系中存在两个朋友圈），并给出算法的时间复杂度。

5、如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值的和最大。给出算法的时间复杂度。

6、有一个很长二进制串，求出除以3的余数是多少，给出算法的时间复杂度。

===============================================================

都是基本的算法的数据结构，搞过oi/acm的一眼就能秒，只有最后一题有点抖机灵。

在杭州面了两场校招，对象是一本的计算机相关专业应届硕士生，整体通过率不理想，回答满意的只有10%。

作者：SimonS 链接：https://www.zhihu.com/question/24964987/answer/32391072 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。