设计该系统的功能：10亿位用户每次加载页面，显示3张不同图片（每次加载都是相同的3张），3张图片来自于10张图片的图库？

1、用户个数10亿，保证10亿用户在10张图片中加载的图片几率是相同的。

2、第一次随机显示3张图片，以后都是这3张。

3、不可以使用本地缓存或redis缓存。

一种思路：
1、每次加载页面时，对每位用户的用户id做hash运算得出一个int值（遇到hash碰撞，可以做三次hash）
2、对该int值对10取余，使其落到[0,9]之间。
3、指定一个规则（人为指定一个规则）取余获得的int值，设为id=val就代表一张图片编号，然后往后顺延2次，id=(val+1)%10，id=(val+2)%10，然后就显示这三张图片。
ps：菜逼没答好。。。

美团面试一道场景设计题相关推荐

招银提前批面试一道简单SQL题
面试馆出的题很简单,奈何平时练的都是select,好久没用过update和delete了. 以面养面,继续总结! 题目: 在此推荐一个练习DDL语言的好网站建表: DROP TABLE IF EXI ...
【面试】场景智力题
目录一.场景题二.智力题一.场景题 (1)十个海量数据问题及解决方案:面试必须掌握的十个海量数据问题及解决方案_hitxueliang的专栏-CSDN博客_海量数据问题二.智力题 (1)5只猫 ...
美团面试：如何设计一个注册中心？
‍ ‍今天,给大家分享如何设计一个注册中心. 不管是出于面试,还是深入学习注册中心,关于如何设计一个注册中心都是一个很好的话题. 假设现在我们系统有两个小系统: 订单系统商品系统单个系统分别部署在 ...
学习汇编语言－王爽，自已完成的一道课程设计题 (5)
课程设计1 (材料详见书上211页) 题目描述: 以下是我解答的完整的代码: :>-------------------------------------------------------- ...
每天一道大厂SQL题【Day02】电商场景TopK统计
每天一道大厂SQL题[Day02] 大家好,我是Maynor.相信大家和我一样,都有一个大厂梦,作为一名资深大数据选手,深知SQL重要性,接下来我准备用100天时间,基于大数据岗面试中的经典SQL题, ...
Java面试之场景题汇总
Java面试之场景题汇总 1. HashMap链表长度大于8后一定会转化为红黑树吗 2. ConcurrentMashMap分段锁之间加了什么锁,读写之间是互斥的吗? 3. 三次握手后如果一直不连接会 ...
2020美团面试真题解析
2020美团面试真题解析 1.双链表找相交结点2.10亿数,找最大100个数3.synchronize 静态方法和普通方法4.ANR是什么,怎么解决 5.Activity生命周期,如何摧毁一个Acti ...
来，做一道字节跳动面试的简单算法题
面试大厂,算法基本是必面的,特别是字节跳动,技术面最后一个问题就是算法题,这次给大家带来一道字节跳动面试出的一道简单算法题. 请听题: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递 ...
Java面试之场景题（精准到阿里看到都哇哇完）
Java面试之场景题汇总目录 1. HashMap链表长度大于8后一定会转化为红黑树吗 2. ConcurrentMashMap分段锁之间加了什么锁,读写之间是互斥的吗? 3. 三次握手后如果一直不 ...

美团面试一道场景设计题

设计该系统的功能：10亿位用户每次加载页面，显示3张不同图片（每次加载都是相同的3张），3张图片来自于10张图片的图库？

1、用户个数10亿，保证10亿用户在10张图片中加载的图片几率是相同的。

2、第一次随机显示3张图片，以后都是这3张。

3、不可以使用本地缓存或redis缓存。

美团面试一道场景设计题相关推荐

最新文章

热门文章