大超市 店面

外包给一个叫Karat的面试agent, 出乎意料体验还不错。
预约时间reschedule都是实时确认的。
第一部分是前端语言的domain kno

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

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

的值不重要。 (我刚开始想试试dp,说了半天没没想明白，面试官疯狂给提示，后来说了bfs的解法，没写完)



但是给过了。感谢karat的面试官。
求米

请问是海投还是内推的？

DABM1dy 发表于 2025-1-24 17:43
请问是海投还是内推的？

网上海投 mobile岗

第二题BFS没毛病。你需要一个[index, remaining_quota, steps]的结构来记录状态，然后BFS进queue来搜索就可以。注意要做[index, remaining_quota]的一个去重。每个位置有可能访问K + 1次，所以复杂度是O(nk)。

谢谢分享，恭喜通过