巨硬 HE 过经

分享一下三月八号的SDE I and II hiring event 攒攒人品。
HE 一共四轮 3轮coding 1轮design 每一轮45min，中间15min休息。HR给的面试内容里有说BQ轮，但是

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

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

又问了关于设计一个DSN resolver会有哪些难点。

HR给了口头offer，之后就是和HM联系了。
祝大家offer多多，并且求米看其他分享帖，感谢 :D

Vigoose1 发表于 2022-3-13 17:26
Lz能大概说下第二题的思路么？维护一个distance的minHeap？

因为问了很多需求相关的问题，面试官建议先做nodes不会动的情况。所以并没有用到fancy数据结构，只是单纯找min。

匿名者 发表于 2022-3-13 23:49
第一轮coding 用BFS的话queue不是已经占了空间了吗

是的 所以followup是问能不能用O(1)的space 用queue的话是O(n) space

匿名者 发表于 2022-3-14 14:16
第三题更像sliding window，longest window without 1，然后取中间那个index

是的 别忘了考虑两头都是0的情况

Lz能大概说下第二题的思路么？维护一个distance的minHeap？

请问是哪里的HE啊，是redmond的吗

匿名者 发表于 2022-3-13 17:45
请问是哪里的HE啊，是redmond的吗

是redmond的HE

第一轮coding 用BFS的话queue不是已经占了空间了吗

第三题更像sliding window，longest window without 1，然后取中间那个index

请问楼主谈包裹了吗？可以来更新一下吗？