一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 621|回复: 11
收起左侧

[找工就业] 问一个heap得问题

[复制链接] |试试Instant~ |关注本帖
brainrpi 发表于 2014-12-5 10:14:04 | 显示全部楼层 |阅读模式

2015(1-3月)-[10]EE博士+fresh grad 无实习/全职 - 内推| 码农类其他@

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
问一下,如果在面试中问到一个问题需要用到heap来解决。而我比较倾向用python(里面没有自带的heap数据结构)。
那需要当场写一个heap吗?还是假设已有数据结构heap,只需要表达h.push(),h.pop()就好?

babysor 发表于 2014-12-5 10:51:45 | 显示全部楼层
这种情况要是java的话我会用TreeSet....里面有个pollFirst() 可以当 heap.min()
回复 支持 反对

使用道具 举报

flyaway25 发表于 2014-12-5 11:05:47 | 显示全部楼层
babysor 发表于 2014-12-5 10:51
这种情况要是java的话我会用TreeSet....里面有个pollFirst() 可以当 heap.min()
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
在java里面感觉可以直接写个priority queue用comparator实现min heap或者max heap
回复 支持 反对

使用道具 举报

Adeath 发表于 2014-12-5 11:19:05 | 显示全部楼层
先假设已经有一个heap可以用吧  跟他讲回头再implement  反正最后时间不够了就不会让你写了
话说python不至于没有heap吧。。有点难以置信啊
回复 支持 反对

使用道具 举报

 楼主| brainrpi 发表于 2014-12-5 11:32:29 | 显示全部楼层
Adeath 发表于 2014-12-5 11:19
先假设已经有一个heap可以用吧  跟他讲回头再implement  反正最后时间不够了就不会让你写了
话说 ...

有是有,但是没有自带的,需要网上import一个
回复 支持 反对

使用道具 举报

zhouch13 发表于 2014-12-5 12:10:29 | 显示全部楼层
python的heapq模块就是一个min heap,应该可以直接用的
回复 支持 反对

使用道具 举报

 楼主| brainrpi 发表于 2014-12-5 12:24:53 | 显示全部楼层
zhouch13 发表于 2014-12-5 12:10
python的heapq模块就是一个min heap,应该可以直接用的

但是这个要import,面试的时候让import吗?
回复 支持 反对

使用道具 举报

MTC 发表于 2014-12-5 22:21:12 | 显示全部楼层
让吧,queue,linkedlist可能会自己实现,hashtable,heap这种没必要你自己实现啊,花好长时间呢
回复 支持 反对

使用道具 举报

kurtwang 发表于 2014-12-5 22:59:36 | 显示全部楼层
直接用heapq就可以了吧,heapq.heappush,heapq.heappop
回复 支持 反对

使用道具 举报

 楼主| brainrpi 发表于 2014-12-5 23:00:52 | 显示全部楼层
kurtwang 发表于 2014-12-5 22:59
直接用heapq就可以了吧,heapq.heappush,heapq.heappop

面试的时候也让import heapq么?
回复 支持 反对

使用道具 举报

kurtwang 发表于 2014-12-5 23:45:34 | 显示全部楼层
brainrpi 发表于 2014-12-5 23:00
面试的时候也让import heapq么?

我个人觉得可以的,如果没明说让你写一个heap的数据结构的话
回复 支持 反对

使用道具 举报

babysor 发表于 2014-12-6 11:53:13 | 显示全部楼层
flyaway25 发表于 2014-12-5 11:05
在java里面感觉可以直接写个priority queue用comparator实现min heap或者max heap

对哒,不应该用set...heap不会去重,这也不该去....而且sortedSet在这里比TreeSet好,而PriorityQueue比两者都好....都不用自己写吧...Comparator自己写就好。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 01:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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