Google过经

jtzgz 发表于 2021-8-13 16:15
第一题，也写出来了。大概如此。就是把输出稍微改改。加区间的end。

public class SkylineAnti {

不太对，再想想。

匿名者 发表于 2021-8-13 13:17
不太对，再想想。

请给个没有处理对的例子。

楼主辛苦！面经很详细很有帮助 🙏

请问第三题, 要求compress tree, 怎么compress法? 把原先 c 结点的 label 改成 cd, 然后再把 c.next = d 吗? 从来没做过压缩路径的题目, 不知道怎么压缩法. 谢了先!
还有 a 前面如果还有结点, 也可以压缩, 起点的 入度为0 出度为1, 不是入1出1了.

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

没懂Q4，如何queue可以O1，anyway需要search两侧interval范围内的数字。

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

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

liveinfar 发表于 2021-8-14 13:33
请问第三题, 要求compress tree, 怎么compress法? 把原先 c 结点的 label 改成 cd, 然后再把 c.next = d 吗 ...

下面回复你的老哥是对的，只看in/outdegree == 1的node才会压缩

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

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