得物算法策略三面

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

相关推荐

头像
09-22 21:37
字节跳动_tiktok-国际电商_golang(实习员工)
点赞 评论 收藏
分享
09-23 10:15
南京航空航天大学 Java
点赞 评论 收藏
分享
09-28 21:24
厦门第一中学 算法工程师
点赞 评论 收藏
分享
09-29 17:11
电子科技大学 算法工程师
点赞 评论 收藏
分享
10-08 19:59
哈尔滨理工大学 Java
点赞 评论 收藏
分享
点赞 8 评论
分享

全站热榜

正在热议
# 机械人选offer，最看重什么？ #
14238次浏览 81人参与
# 你认为学历对秋招的影响大吗 #
18889次浏览 127人参与
# 广发卡校招来了 #
4427次浏览 7人参与
# 国央企求职进展汇总 #
30267次浏览 131人参与
# 非技术投递记录 #
286893次浏览 4294人参与
# 比亚迪求职进展汇总 #
388644次浏览 2139人参与
# 芯碁(qí)微装校招 #
4871次浏览 92人参与
# 你觉得专业和学校哪个对薪资影响最大 #
15755次浏览 123人参与
# 我的简历长这样 #
1540895次浏览 24392人参与
# 找工作时遇到的神仙HR #
411766次浏览 3032人参与
# OPPO求职进展汇总 #
480053次浏览 4192人参与
# 机械制造笔面经 #
1412639次浏览 24622人参与
# 小米求职进展汇总 #
253461次浏览 2478人参与
# 非技术求职现状 #
70128次浏览 533人参与
# 大疆求职进展汇总 #
292380次浏览 2337人参与
# 互联网没坑了，还能去哪里？ #
906660次浏览 11060人参与
# 诺瓦星云求职进展汇总 #
105668次浏览 1158人参与
# 科大讯飞求职进展汇总 #
153832次浏览 1952人参与
# 机械人的offer怎么选 #
24667次浏览 220人参与
# 实习与准备秋招该如何平衡 #
578055次浏览 7235人参与
# vivo求职进展汇总 #
98833次浏览 681人参与
# 国央企笔面经互助 #
29690次浏览 418人参与
牛客网
牛客企业服务