复习和真题
梦想远航
既往不恋,纵情向前
展开
-
2018-4-1复习内容
一、堆排序 建堆过程,如何建立,引入的参数,递归版本和非递归版本。 时间复杂度(O(N)证明),空间复杂度。 解决问题:topK问题,时间复杂度O(NlogK)(也可以用快速排序解决) 二、快速排序 递归引入的参数是什么,时间复杂度O(NlogN),空间复杂度O(logN) 问题,无序数组,给个值k,将小于k的放在左边,大于k的放在右边 三、归并排序 递归,引入的参数是什么 时间...原创 2018-04-01 10:20:54 · 123 阅读 · 0 评论 -
拼多多2018校园招聘编程题题解
一、列表补全 [编程题] 列表补全 时间限制:1秒 空间限制:32768K 在商城的某个位置有一个商品列表,该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时,需要从列表L1、L2中获取商品进行展示。展示规则如下: 1. 用户可以进行多次翻页,用offset表示用户在之前页面已经浏览的商品数量,比如offset为4,表示用户已经看了4个商品 2. n表示当前页面需要展示的商品数量...原创 2018-06-26 20:08:27 · 691 阅读 · 0 评论