Google Early Career NG

匿名用户 发表于 2026-6-2 21:38
请问lz r1是什么时候面的

三月末.............

我要是遇到你这些题目 感觉壁挂

匿名用户 发表于 2026-6-2 22:24
我要是遇到你这些题目 感觉壁挂

最后一题我没想到最优解，写完后和面试官一起基于我的解法优化了一下，但如果要求最优解肯定也挂了

orange_123 发表于 2026-6-3 02:07
最后一题我没想到最优解，写完后和面试官一起基于我的解法优化了一下，但如果要求最优解肯定也挂了

第二题我想到的是simulate (recalculate path affected)   问了下AI的最优解发现自己对binary data和逻辑门不够敏感

a626702790 发表于 2026-5-31 15:45
R2 两道hard+级别的题，这么疯狂吗

第一题是不是直接dfs就可以解决了吗，还是我想简单了， 看错了，看成r1的第一题了

加油星鹏 发表于 2026-06-06 10:09:28
第一题是不是直接dfs就可以解决了吗，还是我想简单了， 看错了，看成r1的第一题了

dfs + rollback + 维护house state，怎么可能直接dfs...

过了没楼主

匿名用户 发表于 2026-06-09 00:19:03
过了没楼主

过了     （至少输入五个字符）

a626702790 发表于 2026-6-6 11:05
dfs + rollback + 维护house state，怎么可能直接dfs...

说dfs+backtracking也没问题吧，这本质上和数独差不多，

orange_123 发表于 2026-06-09 01:18:27
过了     （至少输入五个字符）

几号面的几号通知过的？现在tm有call没