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

楼主2/3年经验，面L4.
楼主大概运气不太好，先是Amazon店面一个corner case没考虑就被拒，再是Microsoft碰到两个Hard和一个黑人面试官（），然后到🐶 onsite，四轮当中两轮hard，第二轮和第三轮的面试官还抽中同一题（我说了，第三轮换了一个题）。接下来只有meta了，其他的都没投进去，楼主现在是裸辞状态，真的有点郁闷。
=====
1. BQ。抢功劳的同事；紧急的deadline；unexpected problem。根据面试官的反馈，感觉还行。
2. 路由器题。

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

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

四个题两个题考到盲点，上周四微软碰到两个hard一个黑人面试官，面完就有点自闭。今天面完更自闭了。亚麻和🐶家放大水为啥放不到我身上？








补充内容 (2022-04-12 20:42 +8:00):
更正：manager/employee那题，setPeers（E1，E2），E1的direct manager是E2的，如果E1是C的manager，E2不是C的manager

第三问感觉可以用4个heap maintain 这个rectangle？每次add remove点了就往这4个heap里扔进去 4 log n 就可以得出当前的结果。

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

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

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

太不容易了，给你大米安慰一下。。。

xiangj1 发表于 2022-4-12 00:29
第三问感觉可以用4个heap maintain 这个rectangle？每次add remove点了就往这4个heap里扔进去 4 log n 就可 ...

删除的时候咋整呢

匿名用户 发表于 2022-04-12 05:44:07
删除的时候咋整呢

有删除要用treemap吧

xhan91 发表于 2022-4-12 10:31
有删除要用treemap吧

我觉得他是想要segment tree……

亚麻挂了没事，三个月后又是一条好汉，我觉得巨硬应该也可以换个recruiter继续面

以前没遇到过黑人，面巨婴的我也遇到了一个黑人面试官，engineer manager，终于理解大家被黑人面的无奈了

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

可以用heap或sortedlist，为了删除再加一个cnt dictionary就可以了。

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

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