狗家新鲜电面

上礼拜刚刚面完狗家 题目挺简单的 二十分钟不到做完了但是还是因为做的不够快被要求加面一场 发面经求好运

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

游客，您好！
本帖隐藏的内容需要积分高于 88 才可浏览
您当前积分为 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

您好！
本帖隐藏的内容需要积分高于 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

你面完多久收到update的呀

思路总结一下，是不是就是，对每条String扫描user，建立hashmap存user和说话次数，然后建立k size的min heap，存hashmap entry，比堆顶元元素的value大就poll堆顶元素，把现在的entry放进去，最后再将minheap里的所有元素poll出来。单就进出heap的时间复杂度是O（nlogk）

llcourage123 发表于 2020-2-9 05:44
你面完多久收到update的呀

礼拜二面完礼拜四follow up了一下然后当天下午电话通知加面以前都是面完一个礼拜告诉我fail了 所以我怀疑是不是要等一个礼拜的都是fail。。

llcourage123 发表于 2020-2-9 08:47
哦哦，好的，谢谢啦。我周四面的，问了道hard题，我秒了。然后又问了2道follow up，我当时给做出来了。。 ...

问了哪道hard呀 我举得你可以礼拜一问下 感觉follow up错一道应该问题不大吧。。

弱弱的问下heappush不是logn吗。还是说是log1，需要pop的时候再heapify pop?感谢。。。话说为啥加不了米。。。

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

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