腿忒 滇缅

给俩api 一个add一个recommend， item w

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

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

t tree做，gg 面试官不讲伍德

很想问一个很弱的问题啊。这为啥不能直接push 到一个vector 里面，然后random 随机抽一个数字呢？这不就是O(1)时间复杂度嘛？add 和recommend都是啊，题目对空间有啥要求么？还是说我压根没理解题意。。。

电面官是华人？

daisyramsyuk 发表于 2021-2-23 06:39
电面官是华人？

白人               

用segment tree做就是sampling without replacement?

ouyangivan 发表于 2021-2-22 20:18
很想问一个很弱的问题啊。这为啥不能直接push 到一个vector 里面，然后random 随机抽一个数字呢？这不就是O ...

我和你理解的一样， O(1)
理解的可能和原题不一样

匿名者 发表于 2021-3-8 11:33
我和你理解的一样， O(1)
理解的可能和原题不一样

需要根据权重吧

follow up是什么呢？谢谢