得物算法策略三面

最后问的问题很迷…  给5w个词和对应的概率分布,问怎样从中采样最大概率的词。我说topp topk那些,面试官说让我再想想

有懂哥说下正确的采样算法应该是什么吗
全部评论
同一个面试官,感觉态度一般,他引导我回答怎么做到五万个单词给定概率的随机采样,怎么O(1)复杂度生成新的单词。
1 回复 分享
发布于 10-03 00:07 浙江
膜拜,帕奇哥
点赞 回复 分享
发布于 09-28 11:58 北京
同一道题,没想明白
点赞 回复 分享
发布于 09-28 14:42 上海
感觉应该就是问Top-k怎么实现效率高。。顺便问一下大佬,得物之前两面的时候,有问什么八股和场景题吗
点赞 回复 分享
发布于 09-30 21:55 北京
加1,全程我回答的时候不看屏幕,问的问题也很奇怪,感觉就是来玩的
点赞 回复 分享
发布于 10-08 23:00 北京

相关推荐

点赞 12 评论
分享
牛客网
牛客企业服务