巨硬校园跪给三哥

抱着投简历不要钱的心态在career fair排了50min，跟展台的engineer尬聊了5min之后人家表示“虽然感觉你很厉害但我们还是留时间给下一个同学吧”。。。以为跪了结果过了几天居然领了on campus。。。然而=_=

一共30min，我以为是个behavior加一道medium，或者behavior加两道easy。。。。我想多了。

面试官是三哥，性冷淡脸，介绍自己在distributed system组，工作14年，职位没听清，好像是director of engineer吧。

让我介绍自己。大概我还没掌握跟性冷淡烙印聊天的技巧.... 每次遇到性冷淡烙印就英文打结，再次尬聊。三哥问我想做什么方向，我分析了一下自身优缺点之后说自己的兴趣点在于开发application而不是system。三哥表示好的没问题。这时候大概只过去了5min吧，简历啊proj啊什么的全都不问，三哥直接说开始做题吧。（我：。。。。。。）

题目是有无限多的input stream of integers，数字没有上限或下

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

写不动了）
说实话，“limited/constant memory”用2^32长度的array来解。。。。。。4G内存啊这真是很limited。。。。。然而我无法反驳。。。。。。。。。。。。只能说城会玩啊。。。。。。。。。

一个朋友（中国人）也被这个烙印问了这道题，也没做出来。。。而另一个朋友（也是中国人）被另一个房间房间的巴西姐姐问了move zeros而且就一道题。。。。。
大概这就是来自东方的神秘恶意吧T_T

如果哪位大大可以指点一下这个题目的话，可否贴一下详细的过程？感激不尽T_T


补充内容 (2017-10-4 05:23):
时隔两周hr邮件通知挂了，接受结果，move on。已发邮件给hr怼烙印，不怂。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这题感觉不可能有解吧。因为每个数字将来都有可能成为median，理论上都没有任何机会可以舍去一些数，然后又是无限多的数，怎么可能用有限内存来存？况且数不仅无限多还要求可能无限大，那直接来一个无限大到内存都存不下的数不就gg了，还废话什么。
顺便吐槽这阿三面试官就是典型的想为难人偏偏自己又没墨水的画风，遇到这种三蛆就别多想了，move on吧。

External sort, 依照memory大小建立minHeap&maxHeap. 兩個heap大小不大於一
在維持sorted 及heap大小的情況下，即可由兩個heap得出medium

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

edyyy 发表于 2017-9-25 13:19
limited memory做不到吧，烙印这么装逼，真是蠢到家
比如 [0, 1,...,1] 一个零，一百个一， median = 1,
...

嗯，原本也是打算考完今明两天的考试就给hr发邮件去。不能怂

JenniferKong 发表于 2017-9-25 09:52
External sort, 依照memory大小建立minHeap&maxHeap. 兩個heap大小不大於一
在維持sorted 及heap大小的情 ...

楼主说了这个方法 烙印不认

怎么办呀，好害怕，我也快要on campus interview 了，也是微软

tina666 发表于 2017-10-3 22:27
怎么办呀，好害怕，我也快要on campus interview 了，也是微软

我朋友是一个巴西姐姐面的，move零，就一题。祝好运！

想请问下如果可以distributed该怎么做呀 。。 今天面试被问到一样的题 但是必须distributed