门冲面经

面的level 4

Coding1:
LC原题，具体题号忘记了，大概就是一个二维数组表示的二维平面有一些炸弹，然后有些商店，有一些空地，问找出某个空地到所有商店距离和最短
做法BFS

Coding2:

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

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

考思维的全面性，要列很多case

总体来讲面试体验良好，HR响应迅速。

码字不易，求加米啊~~

想问下楼主第二题的思路，是分别维护三个queue吗？

turbo0428 发表于 2021-12-27 15:04:49
想问下楼主第二题的思路，是分别维护三个queue吗？

用一个queue 存三个值就可以

第二题的思路能分享一下吗？queue里存的是什么？多谢

coding 1 利口 山依漆
求大米 如果有帮助

第二题的思路能分享一下吗？ 谢谢！

郑伟 发表于 2021-12-30 07:33:07
第二题的思路能分享一下吗？queue里存的是什么？多谢

说的不对，是用了一个key map,key存是某一时间点，value存到这个时间共有多少call,这样类似prefix Sum就能算出某一window 中有多少call

水逼一枚 发表于 2022-01-03 14:25:01
第二题的思路能分享一下吗？ 谢谢！

见另一个回复