📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 现场失败coding

🔗
匿名用户-XP58X  2026-9-25 13:56:42 来自APP |倒序浏览

2026(4-6月) 码农类General 硕士 全职@google - 猎头 - Onsite  | 😃 Positive 😣 Hard | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

给一个迷宫:# 是墙,. 是通路,E 是出口。 指令只有 up / down / left / right,每次移动 一格。 关键规则:
撞墙则原地不动(不是失败,是停在原地) 执行没有任何反馈,只有到达 E 时才知道结束 起点未知 求:一条固定的指令序列,使得无论从哪个通路格出发,都会经过 E。 (题目保证存在可离开路 线。) 示例迷宫: ##########
#..#..E..#
#..#.....#
#..##..
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
因为撞墙不动,两个不同格子可能在同一步里落到同一格、合并。 所以"可能位置集合"只会缩小或不变,永不变大。 连续往一个方向顶 = 把所有可能位置往那堵墙上"挤" 、对齐、收束。 目标就是把集合一路"挤"成空(所有起点都已到过 E)


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

评分

参与人数 8大米 +18 收起 理由
匿名用户-QRARB + 3 抱抱楼主!
AndrewAct + 1 谢谢分享!
hufoh + 1 给你点个赞!
fer23333333 + 2 很有用的信息!
krc_brjbc + 1 给你点个赞!

查看全部评分


上一篇:忍者交易 一个小型券商的面试
下一篇:Robinhood MLE 电面问题
地里匿名用户
推荐
匿名用户-VBCXI  2026-9-29 14:58:06
匿名用户 发表于 2026-9-28 23:49
兩者的差異只有constant factor (e.g. x 64)吧

no asymptotic improvement

噢噢那这样的话我就不知道为啥了,我只会frozonset的解法,位运算剪枝那个我不会写
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-G9ANY  2026-9-27 14:21:11
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-VBCXI  2026-9-25 15:00:03
抱抱楼主,感觉之前没做过的话确实是hard级别的题,belief state没有提示确实不容易想到。请问是L4的面试吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-RXXIE  2026-9-25 16:30:05 来自APP
这题其实是hard里面很经典的一类题 只能bfs做 还必须用位运算存状态 然后各种剪枝 据我当面试官的经验 遇到这种题只能说对方不想让你过

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

使用道具 举报

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

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

使用道具 举报

🔗
lrddrl 2026-9-27 15:38:25 | 只看该作者
全局:
interviewprep44 发表于 2026-9-25 17:21
https://vishalsheth4.medium.com/...ound-8-1213de4daafc

你真的很厉害,这都能找到
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QRARB  2026-9-27 19:15:27
花了2个小时才研究明白。出这么个题,我感觉是真的难。请问楼主面的是L4吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-XP58X  2026-9-28 00:49:11
不是 L4,比这个级别高
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QRARB  2026-9-28 16:51:12
匿名用户 发表于 2026-09-27 09:49:11
不是 L4,比这个级别高
谢谢!给你加大米!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表