新鲜热乎狗狗MTV昂塞详细面经

kaixinNI 发表于 2018-11-1 03:00
求问你说的是哪一道题，想学习怎么用两个heap找中间数

蠡口二久舞

foryousee 发表于 2018-11-1 01:53
用两个heap可以maintain一个k大的值，就是那道两个heap找中间数的题。不过因为成绩在heap种不能有重复， ...

K是固定的可以这么做。K是动态的就不行了

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

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

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

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

kzhu 发表于 2018-11-1 10:05
手写是不可能的，这辈子都不可能手写红黑树的。。。只有Splay还有可能勉强写一下的样子
这题如果限定sco ...

但是同时维护两个数据结构45分钟我肯定写不出bug free- -我觉得如果可以只动嘴皮子就好了

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

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

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

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

sean1993519 发表于 2018-11-2 08:22
但是这样的话是不是人-分数、分数-人两个HashMap，然后再弄一个score范围的人数的bit，这样是不是要弄三 ...

是的（字数字数字数）

楼主第四个题是不是刷题网站那个“魔法字典”那道题？

RichardLiu 发表于 2018-10-31 14:23
那可能那位大姐最后说pretty well是真心的吧，唉，hope for the best

请问楼主最后过了么