狗家昂赛

发个狗家面经，bq+4轮技术面

零面 bq

一面
求0-650之间所有的confusing number，confusing定义见1065
输入一个地势图，用的二维矩阵表示，每个格子的值是高度，再给到一个坐标，问从该坐标冒出的水源能不能流到边缘，有点像417的逆向版，就是最基础的图搜索

二面
题没见过，但也不难
给到两个数列，一个是隧道各点的高度，最左是入口，最右是底部，一个是一堆货物的高度，要求把尽可能多的货物塞进隧道，最后返回赛进隧道的货物高度数列，任意最长数列即可
比如隧道是[6,4,5,

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

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

UF

求米求offer！！！


补充内容 (2019-11-23 08:03):
更新下结果，今天HC review没过，面是上周面的。想想一年前GG实习面挂在一道LC原题，于是痛定思痛发奋刷题，但没想到一年后依然没能迈过GG这道坎。不过好在收到了想去的Offer，还是不能放弃刷题呀，我就先move on啦

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

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

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

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

请问楼主是去阳光谷，还是mountain view面的呀？

FightOn18 发表于 2019/11/16 06:03:30
请问楼主是去阳光谷，还是mountain view面的呀？

sunnyvale

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

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

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

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

我之前也碰到第四题 是因为直接用的union find所以没follow up吗🌚

请问楼主，第四轮，所有的 {S, T} 事先都是在那个 List 里的吗？

如果不是的话，每来一个 {S, T}，我们都要遍历一下 List 进行 Union，这样就改变了原本的 component 结构。下一个 {S, T} 来的时候，原本的 component 结构就已经被改变了。除非每来一个 {S, T} 我们都复制一下 parent[ ]？

jkf0128 发表于 2019/11/19 09:33:53
请问楼主，第四轮，所有的 {S, T} 事先都是在那个 List 里的吗？

如果不是的话，每来一个 {S, T}，...

对，所有s, t都在allowed list里，其实如果不在就不能变，直接false就行了