狗家昂赛 + timeline

狐獴君 发表于 2019-10-27 12:49
不需要value 字数字数字数

还是没太懂第二题啥意思😂
比如input 4的话，full binary tree是只有一个三层的树？return root node吗？

tldxk 发表于 2019-10-27 13:00
但是思路应该是类似的。要求效率的话还是觉得bfs会快一点，毕竟直接找到的最短路径

我感觉面试官是想要每一个判断的时候尽量快 所以先union好了判断就很快了 不过他也没给我啥反馈 可能我理解错了

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

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

第四轮那个convex hull的问题其实红书上面有。

不知道小帅 发表于 2019-10-27 14:08
第四轮那个convex hull的问题其实红书上面有。

我连红书是啥都不知道....

狐獴君 发表于 2019-10-27 14:10
我连红书是啥都不知道....

呃。就是找到y最小的点，根据夹角sort剩下的点。然后顺时针／逆时针遍历，如果不是convex就去掉。中间判定是靠判断三个点的外积是不是大于0。

楼主能再说说binary tree那题吗，为什么满足4的是有五种呢，感觉还是只有三层binary tree这一种

xiaohuolong 发表于 2019/10/28 03:04:21
楼主能再说说binary tree那题吗，为什么满足4的是有五种呢，感觉还是只有三层binary tree这一种

只要每个node有两个子节点或者没有，就算是full binary tree

楼主请问第一题用dp该怎么做啊？多谢多谢，已加米

求第一题题号，找不到了