Google 现场失败coding

最后反馈是coding不行，这是一道 BFS 题，开始没想到

给一个迷宫：# 是墙，. 是通路，E 是出口。 指令只有 up / down / left / right，每次移动 一格。 关键规则：
撞墙则原地不动（不是失败，是停在原地） 执行没有任何反馈，只有到达 E 时才知道结束 起点未知 求：一条固定的指令序列，使得无论从哪个通路格出发，都会经过 E。 （题目保证存在可离开路 线。） 示例迷宫： ##########
#..#..E..#
#..#.....#
#..##

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

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

因为撞墙不动，两个不同格子可能在同一步里落到同一格、合并。 所以"可能位置集合"只会缩小或不变，永不变大。 连续往一个方向顶 = 把所有可能位置往那堵墙上"挤" 、对齐、收束。 目标就是把集合一路"挤"成空（所有起点都已到过 E）

补充内容 (2026-09-25 23:39 +08:00):
求加大米啊，查几个大米看面经

匿名用户 发表于 2026-9-25 01:30
这题其实是hard里面很经典的一类题 只能bfs做 还必须用位运算存状态 然后各种剪枝 据我当面试官的经验 遇到 ...

我去，真相了，我感觉这道题出出来也就是不想给过的程度。。太恶心了

这题其实是hard里面很经典的一类题 只能bfs做 还必须用位运算存状态 然后各种剪枝 据我当面试官的经验 遇到这种题只能说对方不想让你过

甚至如果你只拿你的frozen set做出来最多也就是lean hire不会给hire 这就是很坑的地方

抱抱楼主，感觉之前没做过的话确实是hard级别的题，belief state没有提示确实不容易想到。请问是L4的面试吗？

https://vishalsheth4.medium.com/...ound-8-1213de4daafc

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

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

interviewprep44 发表于 2026-9-25 17:21
https://vishalsheth4.medium.com/...ound-8-1213de4daafc

你真的很厉害，这都能找到

花了2个小时才研究明白。出这么个题，我感觉是真的难。请问楼主面的是L4吗？