返回全部题目← 上一题26 / 30下一题 →题库/算法与编程题/Q-6771实现可反复调用的带权随机采样器。知识专题：逻辑推理与开放估算题目类型：代码题技术难度：进阶收录题集：1 份暂无参考答案未标记未标记待复习已掌握收藏询问 AI选择 AI 平台KimiKimi（新窗口打开）Qwen千问（新窗口打开）OpenAIChatGPT（新窗口打开）自动带入当前题目本题目录收录题集相关题目收录题集1 份编程与数据结构算法阿东玩 AI · AgentGuide · 3 条原题查看题集 →【随机数表示概率】用随机数函数randf()表示概率，如从一个数组中取出某个数的概率为0.5。 「字节跳动」按概率采样实现一个函数，给定一个nums数组和一个概率数组，根据概率返回nums中的数；【带权随机采样】给定一个长度为n的数组weights，其中weights[i]是元素i的非负权重。现在需要进行大量、近似无限次的有放回采样，如何让单次采样的时间复杂度尽可能低？实现带权随机采样算法。 「腾讯」相关题目4 题0343两根不均匀的绳子各燃烧一小时，如何测量 45 分钟？同一知识专题题目类型：代码题技术难度：基础相关面经：1 篇0351提出多种合乎逻辑的方法，估算北京市雨水井盖的数量级。同一知识专题题目类型：方案设计技术难度：进阶相关面经：1 篇1191两扇门由真话和谎话守卫看守，只能问一个问题，如何找出自由之门？同一知识专题题目类型：开放讨论相关面经：1 篇3018如何用不均匀硬币设计公平游戏？同一知识专题题目类型：方案设计技术难度：基础相关面经：1 篇♥♥♥♥♥← 上一题已到最后一题← 上一题实现整数的质因数分解。下一题 →判断四个平面点能否组成正方形。
