得物算法策略三面

最后问的问题很迷…  给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 北京

相关推荐

10-24 00:54
已编辑
门头沟学院 Java
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。
点赞 评论 收藏
分享
评论
点赞
15
分享

创作者周榜

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