新鲜Google 现场表演

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

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

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

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

Great, detail information. Very informative. Thanks.

有看到温度计了，也可以用heap

又*。紫薯布丁

lz 我感觉你回答的蛮好了 应该可以过的

匿名者 发表于 2022-5-1 21:23
lz 我感觉你回答的蛮好了 应该可以过的

呜呜借您吉言！

请问楼主你最后一题的follow up: 好像就是直接改一个符号就行了（放新pair进deque的时候的while loop的判断条件：<=改成>=之类的）？怎么会没写完？是不是我搞错了什么地方。

希望楼主成功过HC，已加米！

微信用户_e7fb7bf 发表于 2022-4-30 12:40
第一题确实不是很理解，是不是只需要minHeap就够了，maxHeap可以用list代替

首先判断heap size是不是足 ...

尝试写了一下

1. class AddAndQuery:
   
2.    
   
3.     def __init__(self):
   
4.         self.min_heap = []
   
5.         self.max_heap = []
   
6.         self.k = 0
   
7.         
   
8.     def add(self, val):
   
9.         if self.max_heap and val < -self.max_heap[0]:
   
10.             prev = -heapq.heappop(self.max_heap)
    
11.             heapq.heappush(self.max_heap, -val)
    
12.             heapq.heappush(self.min_heap, prev)
    
13.         else:
    
14.             heapq.heappush(self.min_heap, val)
    
15.    
    
16.     def query(self):
    
17.         self.k += 1
    
18.         if not self.min_heap:
    
19.             raise Exception("Bad index")
    
20.         val = heapq.heappop(self.min_heap)
    
21.         heapq.heappush(self.max_heap, -val)
    
22.         return -self.max_heap[0]
    
23.         

复制代码

匿名者 发表于 2022-5-3 13:14
请问楼主你最后一题的follow up: 好像就是直接改一个符号就行了（放新pair进deque的时候的while loop的判断 ...

是的，我当时口述了一下，但还是要求我重新写两个函数来实现最小，当时还差几分钟分钟结束，没写完