狗狗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

Falldawn 发表于 2021-9-7 16:47
多谢多谢，请问这个题怎么做？我被转晕了

题目是给两个由0到n-1数字组成的数组，每次只能swap 0和其他数 ...

用一个hashmap存数字和index的对应关系。遍历每一个位置，每次都把0换到这个位置上，再把0跟target位置的数字交换就行了。swap操作除了要改数组，还要修改hashmap。

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

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

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

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

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

huali0415 发表于 2021-9-6 23:19
Google现在扩招，所以只要team match能成功，就大概率能给offer，不用担心

This is not true. team match只是给HC多一个data point, 面试官给的feedback不够好该挂还是挂。 manager对HC的decision影响有限。

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):
终于做出来了，很容易换晕