Google面经 已挂

众数的部分搞一个HashMap<Integer, Integer> num----count;
再搞一个HashMap<Integer, HashSet<Integer>> count----num;
两个凑一块维护.

中位数的话，一个MinHeap, 一个MaxHeap. 维护size差小于1...

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

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

Mark6 发表于 2016-4-23 05:03
有道理！那在delete的时候也得更新，那如果到时delete到了当前的众数的节点，也就是当前众数不再是众数了 ...

对， 应该就是这样， 每次的操作都是Logn
我觉得从时间复杂度上来说， 这个应该很有优势了。 不顾占用空间有点大

感觉lz答得不错啊，看地里面有的G家面经，题挺简单而且就问了一道，然后就给onsite

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

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

我感觉你的面试官要求比较高, 一般gooogle的电面只要做出第一道就行了, 不需要 perfect, 面试也需要luck, anyway, move on 把

dgswh 发表于 2016-5-14 01:21
感觉lz答得不错啊，看地里面有的G家面经，题挺简单而且就问了一道，然后就给onsite

面试总有运气成分