G家VO

slow hiring之前领英上hr骚扰, 直接onsite。面的是L5，所以是3轮coding + 1轮system design + 1轮BQ。这个VO面试最神奇的地方都是5轮都是同胞，难道是故意安排的？。。。。。。。。1. 非常健谈的小哥哥，题目是一个具体应用场景。本质上是给一个有向图，(1)判断是不是一个valid tree (2)是不是一个unqiue的root，相当于有且只有一个valid tree (3)是不是fully connected。刷题网上都有，就不多说了。
2. 给N个装货的机器，一共要装M个货。每一个可以装0-M个，要求返回所有的装货方案。写了一个backtr

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

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

都不是很难，medium难度吧。不过在g doc上写代码还是很让人抓狂的，我现在回想起来都不敢确定缩进有没有问题，也不知道代码会不会面完再被拿去review。。。Anway, 现在slow hiring的情况下，也没有抱很大期望move forward吧。。。

最后的最后，求点大米。。。

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

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

匿名者 发表于 2020-5-13 12:59
你说的没错，这个确实是完全二叉树，忘说了。。。。

完全二叉树为啥要判断一个节点是否存在啊，比最大值小的不是都存在么

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

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

请问lz第二题是只要返回方法数目吗 还是要返回所有的方案？返回所有方案的话不知道要怎么iterative呢

reinvent 发表于 2020-5-13 09:37
我也是今天VO，除了BQ轮之外全是华人，很神奇。

不知道这是什么情况啊。。。诡异得狠

您好！
本帖隐藏的内容需要积分高于 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

valid tree是指binary tree嘛？按理说不限定的话任何node都能当root啊

我四月底面的狗家VO，lv5，schedule上写的1轮domain knowledge + 2轮coding + 1轮BQ + 1轮system design，结果domain knowledge那轮感觉也是一个system design。。而且一个国人也没碰到啊。。
感觉遇到国人没准儿bar能稍微降一点儿，祝楼主好运吧