首页 > 0822-拼多多笔试-求讨论
头像
helloRachel
编辑于 2021-08-22 21:44
+ 关注

0822-拼多多笔试-求讨论

  1. 【100%】要求商品评价总分尽可能高。
    限制:每人每天最多抢购一件
    思路:按照时间久的在前,评分高的在前,排序;从时间角度来看,从最后一天倒着分配商品。
    图片说明

  2. 【0】要求最少的操作次数,P-->Q的四种方式分别:-2,-1,+1,2倍,因此可以想象成树结构,P为根节点,Q为叶子节点,每一个节点都有四个子节点,然后找深度最低的等于Q的子节点。需要用递归实现

  3. 【0】能被M整除的N位最小正整数:最简单暴力的思路,用10^N去除M,如果可以整除,最小的就是10^N,否则将其商加一,乘以M,就是最小的可以被M整除的N位数。需要判断一下是否乘以M之后越界。但是一个用例都没通过。

  4. 【0】没来得及看,大概有点思路:一天来一个新员工,座位是一个N位的数组,有K个新员工,幸运儿产生在中间位置,并且幸运儿的判断有一个范围scope,维护一个N - 2 * scope的数组array,用于更新幸运儿左右scope位的大佬评分(佬值)总数。每一次来新员工,都维护一下该数组,将范围内的佬值都更新一下,然后判断array里面有没有大于等于给定的【幸运儿佬值】,有的话,结束,输出当前天数。(天数和座位数都是从0开始数的)

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐