数据砖 23NG 电面

没太懂，有人可以简单说一下这题的题意吗？getlowestk的min_total_revenue是啥，insert的referrer是啥

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

zex18 发表于 2022-9-20 17:14
我的作法不用，每個節點只存他的 revenue，當有 referral 把它加成 parent，get 只需要從根節點 dfs 求 s ...

原始问题的节点用了什么数据结构呢？hashmap？linkedlist？

匿名用户 发表于 2022-9-21 05:20
原始问题的节点用了什么数据结构呢？hashmap？linkedlist？

原始問題直接用 map存就可以了，因為只有一層

zex18 发表于 2022-9-20 18:24
原始問題直接用 map存就可以了，因為只有一層

方便解释下followup要求什么吗？比如id是1，referrer有好几个，该怎么办呢

匿名用户 发表于 2022-9-21 06:39
方便解释下followup要求什么吗？比如id是1，referrer有好几个，该怎么办呢

多叉數，孩子用 vector 存就可以了

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

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

LZ的算法，是不是get_lowest_k_by_total_revenue 每次都重新排序一下？还是一直保持sortedlist？

python的话用heapq可以吗？