哔哔2电面经历

• 第一轮
  
  
  • Abbbac输出b3a2c1，按照频率排序
  • 您好！
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式

    游客，您好！
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Curated Interview Questions from Top Companies
    
    font face="Arial">HR/猎头效率很高，面完第二轮十几分钟就通知说想约onsite，他们最近感觉面试了不少人~
    
    

TOP k除了Priority Queue， 怎么更新count呀

freakpao 发表于 2018-6-13 14:47
TOP k除了Priority Queue， 怎么更新count呀

我当时想的是，如果购买股票的时候造成priority queue里的helper object的的count变化，就先把这个object删除，然后更新count之后重新放进去（我开始想的是另外用一个hashmap来保存堆queue里object的引用，但是好像直接改object.count的话，priorityqueue的顺序不会自动更新）。

我感觉我这个做法听起来有点笨拙，不过后来我在想只要要更新priority queue里的东西，势必涉及re-heapify来调整顺序，无论怎么样好像都需要logn一下。暂时没想到其他方法囧

adh360 发表于 2018-6-13 16:24
我当时想的是，如果购买股票的时候造成priority queue里的helper object的的count变化，就先把这个object ...

“但是好像直接改object.count的话，priorityqueue的顺序不会自动更新”
为什么更改count 不会自动更新？如果comparator是按照count的话，这个是自动的吧、、、

houqingniao 发表于 2018-7-26 13:06
“但是好像直接改object.count的话，priorityqueue的顺序不会自动更新”
为什么更改count 不会自动更新 ...

我记得得移除原有的元素，修改元素里面的值之后，重新放进去，这样才是有序的。如果通过某种手段直接获取里面元素的引用然后直接修改元素的值，优先队列是不会自动排序的

https://stackoverflow.com/questi ... iting-elements?lq=1

adh360 发表于 2018-7-26 13:21
我记得得移除原有的元素，修改元素里面的值之后，重新放进去，这样才是有序的。如果通过某种手段直接获取 ...

没注意这点，多谢~~~
好像以前都是拿出来，再插进去。。

补充内容 (2018-7-26 14:25):
顺便问，LZ onsite完了吗？

houqingniao 发表于 2018-7-26 14:22
没注意这点，多谢~~~
好像以前都是拿出来，再插进去。。

取出来然后重新放回去值得注意的是会带来额外的时间复杂度~

Onsite结束了，幸运地拿到了offer，我主页应该有onsite经验贴

adh360 发表于 2018-7-26 14:42
取出来然后重新放回去值得注意的是会带来额外的时间复杂度~

Onsite结束了，幸运地拿到了offer，我主页 ...

嗯嗯 多谢。
恭喜 😆

如何取出来然后重新放回去？ priorityqueue  只能从顶部弹出?

PriorityQueue有一个remove方法可以用，一般的poll是只能从顶部移除。