当前位置: 首页 > 面试经验 >

海量数据面试题-以及其他场景题目

优质
小牛编辑
141浏览
2023-03-28

海量数据面试题-以及其他场景题目

50亿不重复的数据---2G内存--找中位数
int范围是2^31--2*10^9, 没有符号的貌似也不够
5*10^9, 假设是int,4字节, 2*10^10B~KMG---20G左右!!!注意是2^30
所以只需要分成10个即可,按照最高位0000-1111 这样子写入到16个文件,并且计算每个文件的数量
随后只需要排序,寻找中位数
同理快速判断是否存在,也是Bitmap或者按照位进行文件分类
- 业务人员在跳转瞬间更新最低价,如何解决列表页最低价与详情页最低价的一致性
要解决列表页最低价与详情页最低价的一致性问题,可以考虑以下几种方案:
异步更新:当业务人员跳转到详情页时,可以异步更新最低价信息。在用户进入详情页之前,可以在列表页中设置一个标记,表示最低价正在更新中。当异步更新完成后,再将最新的最低价信息更新到详情页中。
缓存更新:当业务人员跳转到详情页时,可以直接从缓存中获取最新的最低价信息。如果最低价信息已经过期,则可以重新从数据库中读取最新的最低价信息,并将其更新到缓存中。
定时更新:可以设置一个定时任务,定时从数据库中读取最新的最低价信息,并将其更新到缓存中。当用户访问详情页时,直接从缓存中获取最新的最低价信息,以保证列表页和详情页的最低价信息一致。
需要注意的是,以上方案仅是一些思路,具体实现方式需要根据具体的业务需求和系统架构来确定。同时,在实现方案时,还需要充分考虑系统的性能和安全性问题,避免方案实现过程中出现安全漏洞或系统崩溃等问题。
如何防止在活动时间段外用户购买折扣商品
订单审核:在用户购买商品后,可以设置一个订单审核流程,对用户购买的商品进行审核,确保订单符合系统规定的条件。例如,审核用户购买的商品是否在活动时间内、是否满足活动的购买条件等。如果订单审核不通过,则可以拒绝用户的购买请求。
队列处理:可以将用户购买请求放入一个队列中,等到活动时间段开启时再处理队列中的请求。这样可以确保只有在活动时间段内的用户购买请求才会被处理,而在活动时间段外的请求则会被放置在队列中等待。
系统配置:可以在系统中设置一个活动时间段的配置项,只有在活动时间段内购买的用户才能享受折扣优惠,而在活动时间外购买的用户无法享受优惠。可以通过对系统配置的修改来限制用户在活动时间段外购买折扣商品。
 类似资料: