美团一面：如何在 100 亿数据中找到中位数？
摘要：海量数据中找到中位数，内存肯定是无法一次性放下这么多数据的 中位数定义：数字排序之后，位于中间的那个数。比如将 100 亿个数字进行排序，排序之后，位于第 50 亿个位置的那个数就是中位数。 2、解题思路一 一个无符号整数的大小为4B，则100亿个数的大小为40GB，如果内存够大的话可以对这100亿
阅读全文
posted @ 2024-07-25 15:43
07 2024 档案
java处理超大文件面试题
摘要：java海量大文件数据处理方式 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s
阅读全文
posted @ 2024-07-25 15:30
订单超时取消的11种方式
摘要：一、被动关闭 在解决这类问题的时候，有一种比较简单的方式，那就是通过业务上的被动方式来进行关单操作。 简单点说，就是订单创建好了之后。我们系统上不做主动关单，什么时候用户来访问这个订单了，再去判断时间是不是超过了过期时间，如果过了时间那就进行关单操作，然后再提示用户。 这种做法是最简单的，基本不需要
阅读全文
posted @ 2024-07-16 16:05
如何设计一个支持三千万用户同时在线的短视频系统？
摘要：一、问题解析短视频（short video）通常时长在15分钟以内，主要是在移动智能终端上进行拍摄、美化编辑或加特效，并可以在网络社交平台上进行实时分享的一种新型视频形式。短视频具有时间短、信息承载量高等特点，更符合当下网民手机使用行为习惯，短视频的用户流量创造了巨大的商机。 我们准备开发一个面向全
阅读全文
posted @ 2024-07-16 11:11
