爆一个困难模式的Google on-site，求安慰，和大米

winoscar

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

xiaogang

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

xiaogang

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

minglewis1960

第三题看起来是个凸包题。
这几个题目真难啊

匿名用户-WMRL0 *2022-4-14 01:57:26* · 2022-4-14 01:57:26

第三题，感觉不能用map吧，因为不同点可以相同x不同y啊，全部都要优于n的话， treeSet<int[]>就好了吧，pollfirst, polllast，感觉就可以拿到全部最大最少x,y。全部操作都是logn。楼主觉得可行吗？

匿名用户-BW1LP *2022-4-14 23:04:57* · 2022-4-14 23:04:57

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

sanmi0814

匿名者发表于 2022-4-12 15:47
如果E1和E2是peers，他们share direct manager，但是不share手底下管的人。

再请问一下，两个manager可以share一个employee吗？（虽然直觉上感觉不行：P ）

匿名用户-BW1LP *2022-4-16 22:36:09* · 2022-4-16 22:36:09

sanmi0814 发表于 2022-4-16 10:32
再请问一下，两个manager可以share一个employee吗？（虽然直觉上感觉不行：P ）

我也是直觉上感觉不行，仔细的逻辑还没想过。
如果share employee，对图会造成影响吗？

xav-zjf

匿名者发表于 2022-4-12 05:44
删除的时候咋整呢

删除的话可以考虑lazy deletion。维护一个map，key是点的坐标，value是count，当count减到0移除key。如果堆顶元素不存在的话就说明该点已经删除，直接pop，直到堆顶存在于map中

Natural2012

lz太不容易了，祝好运！