📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

bloomberg电面,目测已挂,Dec 22

全局:

2015(10-12月) 码农类General 硕士 全职@bloomberg - 内推 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
因为主要用Java,问了java和C++的区别,着重问了java有没有dynamic memory(所有的java objects都是在heap里面),怎么在Java里检查一个object能不能回收。。
data structure的问题,问hash
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
改成用linkedlist,先建一个pair类包括string和int)。每次在enqueue的时候就要比较priority的大小来排序。

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

评分

参与人数 4大米 +68 收起 理由
wcongying + 5 感谢分享!
zhuo + 3 楼主加油 希望一切顺顺利利
夏虫不知雪花 + 40
love1point + 20

查看全部评分


上一篇:亚马逊intern面经
下一篇:Liveramp OA 12/17
🔗
kidzlike 2015-12-23 04:15:42 | 只看该作者
全局:
priority queue得用heap做吧。。?我觉得。。

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

使用道具 举报

🔗
 楼主| dengke 2015-12-23 05:00:01 | 只看该作者
全局:
可以简单一点,不用heap。
直接在element的class里面override一个comparator,比较element.priority。
然后每次在list里面加element的时候,排序一下就好了。这样抱着最后一个总是最大的。
回复

使用道具 举报

🔗
kidzlike 2015-12-23 05:09:04 | 只看该作者
全局:
dengke 发表于 2015-12-23 05:00
可以简单一点,不用heap。
直接在element的class里面override一个comparator,比较element.priority。
然 ...

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

使用道具 举报

🔗
jigsaw1079 2015-12-23 11:57:18 | 只看该作者
全局:
implement priority queue难道不是实现一下heap吗?
回复

使用道具 举报

🔗
hulahu 2015-12-23 12:51:10 | 只看该作者
全局:
貌似用 array ==> http://www.sanfoundry.com/java-program-priority-queue/ 做的。。
回复

使用道具 举报

🔗
sanguine 2016-1-5 13:37:13 | 只看该作者
全局:
Java本身也没有heap类 吧

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

使用道具 举报

🔗
何打发123 2016-1-18 00:58:00 | 只看该作者
全局:
求问楼主 hashtable的size 应该怎么确定???
回复

使用道具 举报

🔗
loveonts 2016-1-28 22:41:37 | 只看该作者
全局:
二叉堆的实现方法 再以前 不讲STL的中国的数据结构教科书上很多 主要是 二叉堆渗透 是关键
回复

使用道具 举报

🔗
jiebour 2016-2-1 15:21:43 | 只看该作者
全局:
jigsaw1079 发表于 2015-12-23 11:57
implement priority queue难道不是实现一下heap吗?

同感啊!
1)难道面试官不是让你实现一个heap嘛?
2)priority queue 难道不就是heap嘛?
3)实现heap难道不是用array去做的嘛?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表