(面试)场景方案：如何设计O(1)时间复杂度的抽奖算法？

文章预览

持续坚持原创输出，点击蓝字关注我吧 作者：小傅哥 博客：https://bugstack.cn ❝ 沉淀、分享、成长，让自己和他人都能有所收获！😜 ❞ 大家好，我是技术UP主小傅哥。 可能不少伙伴都看过网上的抽奖类算法，但大部分都是生成个概率做 for 循环就完事了。但这样的东西只能算做demo，在实际的高并发生产级别项目中，根本不会这么简单的 for 循环。为什么呢？那除了这样还有什么方法吗？ 面试官是越来越喜欢问场景方案了吗？ 是的，以前可能问问八股文就完事了。但我们面试中发现很多技术点 HashMap、ThreadLocal、Redis 背的66的，但换个实际场景使用或者基于这些知识点的技术迁移做同类场景方案设计时，又完全没有概念。 所以，现在的面试官一面扫盲点八股文后，接下来就很喜欢拿真实场景去问，问那些细节，什么场景的什么问题、你是怎么设计的 ………………………………