脸书虚拟上门

脸书虚拟表演

Design: 设计RANKING，如何评价

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

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

ODE

发面经攒人品，希望有好的结果。

tm1234 发表于 2020-6-15 11:15
请问层主是面e5+吗？谢啦！

hr没明说，应该是的

sunsiyue618 发表于 2020-6-13 11:25
请问楼主，二叉树随机选个Node有什么思路吗？

很简单的，reject and choose. 遍历所有node, 对于每个node就是选和不选的随机选取。 扫完一遍后，最后返回结果。

wintor12 发表于 2020-6-13 12:46
请问楼主，设计什么ranking, 能大概描述下怎么回答吗？谢谢！

你可以想成是NEWS FEEDS的RANKING, 去搜一搜FACEBOOK NEWS FEEDS 怎么做的就知道差不多了。

请问楼主，二叉树随机选个Node有什么思路吗？

请问楼主 TYPEAHEAD any specific requirement not mentioned in Grokking?

请问楼主，设计什么ranking, 能大概描述下怎么回答吗？谢谢！

sunsiyue618 发表于 2020/06/13 11:25:12
请问楼主，二叉树随机选个Node有什么思路吗？

感觉BFS+蓄水池算法可解

p6152859 发表于 2020-6-13 13:07
感觉BFS+蓄水池算法可解

感谢提示，dfs inorder traversal + 蓄水池好像也可以解

马上也要垫棉了，纽约的组，感谢楼主分享

janedi0725 发表于 2020/06/15 08:32:48
马上也要垫棉了，纽约的组，感谢楼主分享

请问层主是面e5+吗？谢啦！