狗家 L4 硬件转码 过经

总体感觉自己运气不错，被问到的不难。作为在职硬件转码选手，我对结果已经非常满意了。

(1) 亚裔混血小哥哥：LC 流就物变种，求内部岛面积的最大值，内部岛是被陆地4个边围起来的0或者1。方法：dfs把周围的0都改成-1，之后再dfs或者bfs岛内的lock area
(2) 国人小哥哥：BQ
(3) 白人开心小哥哥：先问无向图n个点，没有环的话几条边？怎么证明，没有要求很高，随便聊聊就行。 第二题是他自己出的，说是第一次拿来试试，其实不难：n个病人到达时间，看病时间，k个病房，优先去idx小的病房，问看病人次最多的病房idx。TC=O(logk * n)。 就把病人结束的时间放入PQ，然后每次去和栈

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

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

补充内容 (2021-10-06 13:32 +8:00):
"请问楼主第一题找被1围住的1的面积怎么求呀" -->
我就是把岛屿中每个格子都遍历一下四个方向看看有没有-1或者边界，如果不是的话就是满足条件的内陆面积。方法看起来有点暴力，但每个格子时间复杂度其实就是O(4) ~= O(1)。所以面试官也同意了。

daydream1 发表于 2021-10-9 11:43
How to make one heap work for this problem? When a patient comes in, we need to know which availab ...

应该是lc 1882

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

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

楼主都只有一道题吗？我听说要2-3题
另外楼主硬件几年经验？是如何准备简历拿到面试的？
再次恭喜！

给楼主加米啦！想请问一下第一题，如何把岛外的0变成-1的同时保持岛内部的0不变啊？岛外所有的0都是connected的吗？谢谢...

是全是算法，没有system design么？

另外，68这种恶心的题竟然都还拿来做，换做是我，当场给细节弄爆炸

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

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

匿名者 发表于 2021-10-3 23:55
因为只要求被1围起来的0或者1，所以1外面的0都是不满足条件的，不用管这些0。简单的方法就是先扫描一圈边 ...

哦哦，非常感谢！！！！！！！！！！！

楼主是博士吗，转码可以直接面L4

萌萌的大脑洞 发表于 2021-10-4 15:54
楼主是博士吗，转码可以直接面L4

不是，我在开头说了，是在职硬件转码

请问楼主第一题找被1围住的1的面积怎么求呀