亚麻VO面经

3/6 下午两点的面试
一开始屏幕上显示的是印度名字，当即感觉凉了一半，后来没想到换人了，面试官摄像头坏了,听声音应该是个白人小哥，

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

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

问的题目都很简单，就是觉得自己发挥不是很好

3.8晚上收到了口头offer

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

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

Alanbell 发表于 2019-3-10 13:51
思路是这样：每次来一个数字，直接insert入max heap, 然后更新data总数（记为num，初始为0），即num++， ...

两个heap的size之和才是data stream的总数

zzzf1995 发表于 2019-3-11 03:44
楼主你很厉害啊，这个是hard题目，利特扣的儿酒捂

楼主厉害，leetcode有的题目很不合理，明明很难，却只有medium难度
有的简单，却hard难度

求问楼主，怎么做到快速存储和找到中位数的，是用了BST么？

TingDao 发表于 2019-3-10 04:10
求问楼主，怎么做到快速存储和找到中位数的，是用了BST么？

个人认为可以用两个heap，一个maxHeap一个minHeap，保持两个size相同就行了

buerkuson 发表于 2019-3-10 04:50
个人认为可以用两个heap，一个maxHeap一个minHeap，保持两个size相同就行了

感谢，确实！

恭喜楼主了！
有一个问题想请教一下就是，你说的用两个heap的话，是不是两个heap的size都是那个data stream的一半？然后中位数怎么找呀？

TingDao 发表于 2019-3-10 06:01
感谢，确实！

正解，此外实现的时候注意一些细节就行了

Alanbell 发表于 2019/03/10 13:51:06


思路是这样：每次来一个数字，直接insert入max heap, 然后更新data总数（记为num，初始为0），即num++，然后判断num奇偶，如果是奇数，ok，啥都不用做；如果发现num是偶数...

哈哈明白了！谢谢楼主的解答～

楼主你很厉害啊，这个是hard题目，利特扣的儿酒捂