狗intern挂经

秋招9月底投的，1月底收到OA，2月7左右通知下一轮，约到2月22

总共两轮电面
第一轮中国老哥，说我是他的第一个面试，面经出现过的 一个迷宫，从左上走到右下，最多可以消除一个障碍物问能否抵达。
借鉴hard版 蠡口 伊尔酒叁，给了个bfs加记忆化搜

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

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

试官觉得这样可以了，然后反向BQ聊得挺开心

挺久时间也一直催不来结果，让内推小伙伴问到进了HC，但是最后给拒了

请教地里大佬们，第一轮这情况正确处理方法

Bfs有backtracking?这哥们怕是自己把dfs和bfs搞混了吧，这题dfs才是牵扯到无法backtracking的问题因为短的不一定dominate长的没法提前扔掉
感觉只能问他hint看他想让你怎么解

intern考到了hard, 好怕怕!! 谢谢楼主分享!!

匿名者 发表于 2022-3-16 08:16
Bfs有backtracking?这哥们怕是自己把dfs和bfs搞混了吧，这题dfs才是牵扯到无法backtracking的问题因为短的 ...

面试小哥说的回溯说的是去掉不满足边界或者消除数量的case?

lz 我最近店面也是这个变种，最多消除1个障碍，判断是否能到达右下角的题。
我和你一样也是按照力扣上面高频的答案敲得，然后面试官也是感觉不满意。
然后一直跟我说这样拿不到路径最短的。但是题目是要判断是否存在valid path，我也是跟他拉扯了很久。。。。
感觉有点奇怪。

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

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

BubbIeTea 发表于 2022-3-21 22:11
lz 我最近店面也是这个变种，最多消除1个障碍，判断是否能到达右下角的题。
我和你一样也是按照力扣上面高 ...

感觉是踩了他们什么雷？ 你最后结果咋样

匿名者 发表于 2022-3-25 14:13
感觉是踩了他们什么雷？ 你最后结果咋样

无了 拖了很久 说进了hc但是挂了

可以问问楼主第二题file system具体问的是什么问题吗 谢谢

BubbIeTea 发表于 2022-3-21 21:11
lz 我最近店面也是这个变种，最多消除1个障碍，判断是否能到达右下角的题。
我和你一样也是按照力扣上面高 ...

请问老哥是用的什么解法呀？是 priorityqueue 存储所有访问到的点吗？