google ng r2 挂经

以为勉勉强强能通过，结果还是失败了，recruiter说还是需要加强skills
timeline：
2025/11/10 收到oa
2025/11/19 约r1 vo
2025/12/11

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

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

时间复杂度也算错了，后面查了好像是二分图的解法，个人感觉挂在这轮了

谷歌流程还是很nice的，也想感谢各位国人面试官的帮助😭

第二题 印度人故意不想让你过

第二题确实太阴了

第二题 亦靶鲕柃 确实很难联想到这题换我我也是来个2^n的states的dfs 暴力解🙄
G老师告诉我max matching==min vertex cover好吧

匿名用户 发表于 2026-02-05 09:18:11
第二题 亦靶鲕柃 确实很难联想到这题换我我也是来个2^n的states的dfs 暴力解
G老师告诉我max matching==min vertex cover

确实我写的就是2^n的解，面的时候想不出好的解被搞的太紧张，没算明白

第二题用二分图匹配去做

天哪考这么难，感觉有点像backtracking里面的permutation，一直搜索

mn*min(m,n)?
感觉这题的trick应该是要想到
假设从row开始，如果一个row不放木板，那么这个row上的每一个洞必定要有一个col的木板

我觉得这个挺难想的，如果之前没学过图论没做过类似题目。。希望过几天r2对我好点sos。Konig（柯尼希）定理是图论中关于二分图的经典结论。它阐述了在任何二分图中，最小顶点覆盖（Minimum Vertex Cover）的数目等于最大匹配（Maximum Matching）的数目。这意味着，如果要用最少的顶点覆盖二分图的所有边，这个数量恰好与图内互不相邻的最大边数相等。

兄弟 面试碰到这个第二题只能自认倒霉了 没提前学过不可能做得出来 属于是碰上狗面试官了
只能说和狗厂没有缘分 下一个会更好的

匿名用户 发表于 2026-02-06 10:33:03
兄弟 面试碰到这个第二题只能自认倒霉了 没提前学过不可能做得出来 属于是碰上狗面试官了
只能说和狗厂没有缘分 下一个会更好的

我来年再试试吧😭