每天一道场景题

32G个整数，2G内存，怎么找到中位数？
全部评论
分治处理➕小顶堆
7 回复 分享
发布于 2023-08-06 10:14 广东
分16份排完在归并？
2 回复 分享
发布于 2023-08-06 21:38 安徽
先随机抽2g个找中位数，再统计所有数里面它排第几，最后记录比它大or小的2g个数，从概率角度可以认为它跟中位数的偏差不可能超过2g个。
1 回复 分享
发布于 2023-08-11 15:42 上海
腾讯面试题？被问过一模一样的
1 回复 分享
发布于 2023-08-06 18:20 浙江
二进制
点赞 回复 分享
发布于 2023-09-18 18:27 北京
先存入bitmap，然后用bitmap排序，直接求出中位数。
点赞 回复 分享
发布于 2023-08-23 10:40 江西
感觉可以用位图+hashmap
点赞 回复 分享
发布于 2023-08-14 16:05 陕西
外部排序？值域做二分？
点赞 回复 分享
发布于 2023-08-06 03:53 湖北

相关推荐

04-23 16:27
已编辑
门头沟学院 算法工程师
大模型 暑期实习 offer选择
鼠鼠之前是搞垂域llm训练的，offer也偏应用，想找个对秋招帮助大的，但不知道怎么选，请各位佬帮忙看下~1、阿里-飞猪-大语言模型和智能客服业务场景是做大模型的智能客服，优点是阿里系的转正率高，飞猪也不卷，缺点是飞猪有点边缘了2、美团-keeta-算法策略是美团的出海品牌，处于扩展期，部门应该算核心之一？鼠鼠投的大模型算法，面试的时候也聊大模型，不过最后发的岗位是算法策略，面试官说主要做商品、商家方向，比如竞对、大模型打商品标签、商家助手之类的，还有用户增长，广告素材的生成等场景，鼠鼠只会llm，这些听不懂啊，有没有佬说下这种方向的前景？3、腾讯-csig-腾讯地图-大模...
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
03-09 15:02
门头沟学院 测试开发
真老板直聘
牛客963010790号：一般是hr拿着老板账号在招人不是真是老板招
点赞 评论 收藏
分享
昨天 14:47
已编辑
武汉理工大学 大数据开发工程师
我经历了一场“荒诞到爆炸”的面试，面试官声称豆包评他全国前500……
全部对话：传送门一、背景交代：本人26届本科生，最近在找数据开发方向实习，简历主项目是一个离线数仓项目，用了Python + ClickHouse + SQL + PowerBI。这家公司是我在BOSS上无意间看到的，一家初创企业（应该），投了之后直接就约面试了。一开始我还挺重视的，想练练项目介绍，结果——结果就是这篇帖子的标题。二、面试实录：“说话人1（我）”和“说话人2（面试官）”说话人1（我） 00:00 开始讲项目我先老老实实介绍我做的离线数仓项目，比如怎么从3.7GB的淘宝数据中筛选出核心“中间九日”，如何建立转化漏斗分析路径（PV→Cart→Buy），又为什么舍弃Fav行为，如何用...
真烦好烦真烦：这老板叽里呱啦说啥呢，建议去神经内科就诊
哪些公司面试官让你印象深刻？ 我的求职精神状态
点赞 评论 收藏
分享
评论
13
65
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我和mentor的爱恨情仇 #
7909次浏览 117人参与
# 你怎么评价今年的春招？ #
91249次浏览 1166人参与
# 平安产险科技中心求职汇总 #
246317次浏览 2621人参与
# 实习进度记录 #
250920次浏览 3169人参与
# 工作后会跟朋友渐行渐远吗 #
17274次浏览 122人参与
# 你喜欢工作还是上学 #
32579次浏览 319人参与
# 考研可以缓解求职焦虑吗 #
13322次浏览 166人参与
# 我的AI电子员工 #
4058次浏览 45人参与
# 考研失败就一定是坏事吗？ #
93746次浏览 777人参与
# Offer比较，求稳定还是求发展 #
38630次浏览 224人参与
# 大学生该如何认清当下的就业环境？ #
29471次浏览 243人参与
# 员工上班摸鱼被辞退 #
23162次浏览 98人参与
# 摸鱼被leader发现了怎么办 #
41072次浏览 315人参与
# 浅聊一下我实习的辛苦费 #
213053次浏览 1640人参与
# 考研人，我有话说 #
96982次浏览 877人参与
# 找不到好工作选择GAP真的丢人吗 #
54508次浏览 653人参与
# 非技术er求职现状 #
53728次浏览 397人参与
# 机械人，你拿到几个offer啦 #
33064次浏览 297人参与
# 秋招白月光 #
112215次浏览 1371人参与
# 毕业论文怎么查AI率 #
18512次浏览 1232人参与
# 我的求职精神状态 #
26763次浏览 462人参与
牛客网
牛客企业服务