2017年9月10日

面试题以及解答

摘要： 题目1：假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。 这个问题的复杂度在于数据量太大。 我有几种解决方案 1：创建大小为100的数组，并初始化（取5亿的前100条，然后排序）。遍历5亿条数据，如果有数据大于数组的最小值，就替换数据里的元素。 2：创建大小为100的 阅读全文

posted @ 2017-09-10 12:10 跨江大桥 阅读(304) 评论(0) 推荐(0) 编辑

导航