得物算法策略三面

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

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

相关推荐

孙艹肘:校招不给三方直接让实习我都去了,,主打一个在学校呆着也是闲着,不如出来实习一下
点赞 评论 收藏
分享
09-14 17:23
门头沟学院
故事和酒66:所以说副业很重要,程序员干到40岁,再怎么也赚300万了,吃吃利息也够活下去
点赞 评论 收藏
分享
评论
点赞
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务