返回信息流[ema11]楼主求分享思路唉 头条第二题我也遇到类似的情况也是内存不够
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #97441同步于 2018/12/29
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
Re: 分享头条&msra的几道面试题，嘻嘻
zxzy
2018/12/29镜像同步22 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
第二题，借助桶排序的思想，记录每个区间有多少个数字，找到中位数所在区间，然后就可以啦
【 在 zxzy 的大作中提到: 】
: 楼主求分享思路唉 头条第二题我也遇到类似的情况也是内存不够
建议贴思路[ema0]
【 在 a940100079 的大作中提到: 】
: 头条
: 题目1，给定一个无向图，找两个节点之间的最短距离，这个其实就是bfs就可以
: 题目2，给定100e长度的数组，数据类型unsignedfloat64，你只有2g的内存，如何找出中位数。
: ...................
MSRA:
1. LC-78: 不保存结果，只打印；
2. LC-384: Shuffle an Array (Fisher-Yates)；
3. LC-3；
4. LC-20；
大兄弟，
我都进去看了一下，
你真的找的稳准狠啊
【 在 sonyok17 的大作中提到: 】
: MSRA:
: 1. LC-78: 不保存结果，只打印；
: 2. LC-384: Shuffle an Array (Fisher-Yates)；
: ...................