Pinterest 大概率挂经

倒序浏览 · 2023-3-15 06:13:51

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2023-3-14 18:17 编辑

题目是有一个类似于树状结构的category hie

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

该dfs秒解的。。。但是一开始理解错了，用拓扑一条道走到头，虽然最后也写出来了，但大概率是挂了

匿名用户-ZIEQC *2023-3-15 06:29:58* · 2023-3-15 06:29:58

拓扑也没错吧，既然有parent pointer就从leaf node一路往上build再存一个head for top k 不就行了？

匿名用户-OTKIW *2023-3-15 06:39:14* · 2023-3-15 06:39:14

匿名用户发表于 2023-3-14 18:29
拓扑也没错吧，既然有parent pointer就从leaf node一路往上build再存一个head for top k 不就行了？

题目会定一个category （不一定是root node），要找这个category 及以下的top k

匿名用户-COKLE *2023-3-15 11:10:52* · 2023-3-15 11:10:52

匿名用户发表于 2023-3-14 15:39
题目会定一个category （不一定是root node），要找这个category 及以下的top k

请问一下及以下是什么意思？
比如给的是pants，是说pants和jeans，还是pants和fashion？

匿名用户-2CDVJ *2023-3-24 09:53:47* · 2023-3-24 09:53:47

楼主收到结果了吗我最近也刚面完pins

lydiany

匿名用户发表于 2023-03-23 18:53:47
楼主收到结果了吗我最近也刚面完pins

收到结果了么感觉phone出结果都很慢啊

yfdream

感谢楼主的分享

jyan001

Do you need to define the category's data structure or it is defined already?