狗狗VO面经

一周前面的狗家VO，发个面经攒人品，求offer!!!!!!VO一共5轮，4轮coding，1轮BQ
第一天下午3轮
1. 印男面试官：给一个矩阵，由0和H组成，0表示空地，H表示房子，房子四周可以种花，要求每一行每一列都最多种一朵花。要求输出所有可能方案。DFS backtracking
由于这轮是第一轮，比较紧张，而且印度面试官不太友好，一直打断我说话，他还一直说I gave you A LOT OF HINTS.... 感觉这一轮做的一般，心态爆炸了T T
2. 美国大叔：开局brainstorm，问同样一份代码，在命令行里跑了两次输出结果不一样，这是为什么？有哪些可能的情况？讨论之后发现他

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

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

荐还是挂掉了hc的data point呢？另外，一共4轮coding考了3轮DFS，我感觉就算hc不立即挂，应该也会有加面……T T
求各位看官加点米，谢谢~！


补充内容 (2021-12-11 03:49 +8:00):
报个dp: 楼主最后加面了2轮，拿到了offer

Jefferyinusa 发表于 2021-9-8 13:47
lz你好，请问第五题被围起来的水的面积要怎么算啊？我的思路是即使碰到了水也不作为终止条件(假设这块水是 ...

我觉得可以先沿着边上一圈dfs把跟边上连起来的水都标成2，然后在dfs 0，1都算陆地

紫英 发表于 2021-9-8 00:28
第二题这个数组的数字会有重复吗？

没有重复 zszszszszszszszszs

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

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

其他问题不太好说，不过这个的话

有没有team match成功后，manager给了推荐还是挂掉了hc的data point呢？

前两天地里就有一个人match之后被hc挂了。

请问第一题是只能在房子的八个方向种花吗？

Google现在扩招，所以只要team match能成功，就大概率能给offer，不用担心

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

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

NG吗？感觉lz这好几题都是DFS会不会HC有问题啊…

时代奥城 发表于 2021-9-7 10:47
NG吗？感觉lz这好几题都是DFS会不会HC有问题啊…

楼主写了在职跳槽。。

以狗今年招人的形式来看，你如果先team match再hc大概率是凉了...
反过来的都一大把。祝好运

感谢楼主分享，请问下第二轮需要返回的是什么呀？

多谢多谢，请问这个题怎么做？我被转晕了

题目是给两个由0到n-1数字组成的数组，每次只能swap 0和其他数字，使得第一个数组最终变成第二个数组。刚开始我用时间O(n^2)，空间O(1)的复杂度做出，后来根据面试官的要求改成了时间空间都为O(n)的方法

补充内容 (2021-09-08 12:11 +8:00):
终于做出来了，很容易换晕