狗子店面，肯定跪了

狗子今年不是直接onsite吗？现在又有phone了？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个题应该不需要复杂的数据结构，直接按照时间大小遍历每个时间，遇见开始时间var += weight，遇见结束时间var -= weight，统计这个过程里var的最大值。

1. 
   
2. from typing import List
   
3. import heapq
   
4. class Solution:
   
5.     # greedy algorithm ~ O(nlogn) worst case
   
6.     def peakUsage(logs: List[List[int]]) -> int:
   
7.         list.sort(logs, key = lambda x: x[0])
   
8.         pq, current, res = [], 0, 0
   
9.         for start, end, m in logs:
   
10.             while pq and pq[0][0] <= start:
    
11.                 _, prev_memory = heapq.heappop(pq)
    
12.                 current -= prev_memory
    
13.             current += m
    
14.             res = max(res, current)
    
15.             heapq.heappush(pq, (end, m))
    
16.         return res
    

复制代码

跟meeting room ii 差不多的感觉

z920631580 发表于 2021-10-28 23:03
狗子今年不是直接onsite吗？现在又有phone了？

看眼缘吧...估计我这种简历不太行的还得走一轮phone interview

匿名者 发表于 2021-10-28 18:38
这是weighted。。。要是meeting room 就好了。应该是DP做

what do you mean by weighted??

car pooling 啊

sanmao0715 发表于 2021-11-1 18:57
car pooling 啊

对 就是这题

按照start排序，扫描线数飞机，先减后加？

这就是carpooling，思路基本就是把每个log start和end的时间节点的mem usage update到一个array里，start 节点 +memusage，end节点减memusage
最后sum这个array里的所有值，找出sum的最大值就好了