58同城面试

诸如：网站同时浏览的最大人数，打车同时等车的最大人数，视频同时观看的最大人数等均归属最多人数问题。一般地，可将时间区间简化为两个端点，开始时间视作增加，结束时间视作减少，按时间排序，遇到开始时间人数就增加一人，遇到结束时间人数就减少一人，采用累积求和的方式获得最多人数1.代码实现 WITH T1 AS ((SELECT video_id, start_time AS time, 1 AS tag # tag同时作为进出的标志及人数增减的单位，此处进为1 FROM video_view) UNION ALL # 必须UNION ALL，否则会遗漏同时进入或同时离开的记录 (SELECT ...

一共就三家的工作青岛啤酒菁英计划销售 京东和顺丰都是网点负责人方向，我要怎么选呀，还是这三家都不要找别的工作呀？哥哥姐姐们，帅哥美女们给点建议。

解法：类似01背包的动态规划问题，代码如下 public class OJTest7 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int timeCount = in.nextInt(); int jobNums = in.nextInt(); in.nextLine(); int[] costTimes = new int[jobNums]; int[] rewards = ...

样例输入 1 7 1 2 2 7 3 6 1 3 样例输出 1 10 样例输入 2 3 1 2 3 3 样例输出 2 6 样例输入 3 4 4 2 2 3 2 样例输出 3 7 思路：1：bananaCounts 方法用的是暴力破解，好比说输入是44 2 2 32那我们求的时候可以从尾部开始取 2 3， 3 4， 4 2三个，代码实现就是，从a.length - n + i开始遍历计算count，i的范围是<采摘次数+1次。2：贪心 public class OJTest5 { public static void main(String[] args) { ...