狗狗 onsite

在sunnyvale面的

第一轮，欧洲大叔。有两个big integer（自己设计怎么表示）实现Add

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

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

叉树多少节点。

哈哈就想吐槽一下，中午吃的好难吃啊

火山里有灰 发表于 2018-12-26 08:49
请问下第三题， 是初始的时候陆地全是1，然后不断增加直到最大值吧。 做法是不是先找到临水的，然后不断缩 ...

对的，我就是先把临水的固定为1，然后把临1的固定成2类似这样

xuantong 发表于 2018-12-26 08:00
第三题 不是很清楚题意 楼主有空的时候 可不可以烦请举个例子

1 1 0 0 1
0 1 1 1 1
1 1 1 1 0
1 1 1 0 1

转换成可能的最大高度：

1 1 0 0 1
0 1 1 1 1
1 2 2 1 0
2 2 1 0 1


临0的只能是1， 临1的只能是2这种

zhangzitong001 发表于 2018-12-26 07:38
第四轮楼主我的思路是  先找到最大层数d    那么节点数就是在2的d次和 2的（d+1）次 - 1 之间

然后binary  ...

是的就是这样~

第四轮楼主我的思路是  先找到最大层数d    那么节点数就是在2的d次和 2的（d+1）次 - 1 之间

然后binary search.  用第一问方法check 是否有这个点

zhangzitong001 发表于 2018/12/26 07:38:01
第四轮楼主我的思路是  先找到最大层数d    那么节点数就是在2的d次和 2的（d+1）次 - 1 之间

然后binary search.  用第一问方法check 是否有这个点

这个方法其实和 递归的找左右子树的全完二叉树一样  时间复杂度都是 log（n）的平方

第三题 不是很清楚题意 楼主有空的时候 可不可以烦请举个例子

请问下第三题， 是初始的时候陆地全是1，然后不断增加直到最大值吧。 做法是不是先找到临水的，然后不断缩圈。

楼主方便第一题举个🌰吗 感谢感谢～

wluuuu 发表于 2018-12-26 17:24
楼主方便第一题举个🌰吗 感谢感谢～

例子～例子～例子～例子～