bloomberg电面，目测已挂，Dec 22

因为主要用Java，问了java和C++的区别，着重问了java有没有dynamic memory（所有的java objects都是在heap里面），怎么在Java里检查一个object能不能回收。。
data structure的问题，问hashmap的underlying data structure是什么，又扯到hashset

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

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

改成用linkedlist，先建一个pair类包括string和int）。每次在enqueue的时候就要比较priority的大小来排序。

目测肯定是挂了，求暖心啊。。。

priority queue得用heap做吧。。？我觉得。。

补充内容 (2015-12-23 04:16):
pat lz，希望一切都顺利。。

可以简单一点，不用heap。
直接在element的class里面override一个comparator，比较element.priority。
然后每次在list里面加element的时候，排序一下就好了。这样抱着最后一个总是最大的。

dengke 发表于 2015-12-23 05:00
可以简单一点，不用heap。
直接在element的class里面override一个comparator，比较element.priority。
然 ...

如果每次都sort时间复杂度有点高吧。。不过也可以这么做- -

implement priority queue难道不是实现一下heap吗？

貌似用 array ==> http://www.sanfoundry.com/java-program-priority-queue/ 做的。。

Java本身也没有heap类 吧

PriorityQueue是基于Heap实现的，Heap的原理本身就是Array，利用parent和两个child的index的关系来更新数组

求问楼主 hashtable的size 应该怎么确定？？？

二叉堆的实现方法 再以前 不讲STL的中国的数据结构教科书上很多 主要是 二叉堆渗透 是关键

jigsaw1079 发表于 2015-12-23 11:57
implement priority queue难道不是实现一下heap吗？

同感啊！
1）难道面试官不是让你实现一个heap嘛？
2）priority queue 难道不就是heap嘛？
3）实现heap难道不是用array去做的嘛？