由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Leetcode里heap的题很少。谁有C++ heap的例题?
相关主题
leetcode做不出来看他的solution吗?fireeye 内推,兼问版主和广大弟兄姐妹
问个题。工作真的不好找,上来发下牢骚~~
G 公司的一个面试题找工作的经历 ——1. internship
用什么数据结构快速insert, get median如何解random walk的题目?
请教个面试题:大数据求中值Google Intern 面试 【请教】
fg面试准备和其他一些想到的真慫阿, Facebook 1st phone interview,
尼玛Hackerrank的题比Leetcode难不止一个数量级啊漫长工作hunting经历, 鼓励后来者
墙街某IB招IT(三次更新,已招到人)这题啥意思?
相关话题的讨论汇总
话题: heap话题: leetcode话题: c++话题: 例题
进入JobHunting版参与讨论
1 (共1页)
b****g
发帖数: 192
1
Leetcode的题型很全面,包括hashtable、map、tree、dfs/bfs、dynamic programming
、stack、queue都有,但是貌似heap的不多。
谁有C++的heap的例题?最好有答案,我就能自己看看了。
只看到有make_heap、posh_heap、pop_heap的函数。有没有完整的像stack那样封装好
的heap类?
p*****2
发帖数: 21240
2
elements of programming interviews
j******2
发帖数: 362
3
heap常考就俩题
1. in stream找中值
2. in stream找top k(特别是频率最高的top k)

programming

【在 b****g 的大作中提到】
: Leetcode的题型很全面,包括hashtable、map、tree、dfs/bfs、dynamic programming
: 、stack、queue都有,但是貌似heap的不多。
: 谁有C++的heap的例题?最好有答案,我就能自己看看了。
: 只看到有make_heap、posh_heap、pop_heap的函数。有没有完整的像stack那样封装好
: 的heap类?

b****g
发帖数: 192
4
1. in stream找中值:就是维护两个size最多相差1的heap,一个min heap,一个max
heap
2. max value top k:size为k的min heap
请问这么做对吗?

频率最高的top k 怎么做?heap里存的东西是出现的次数吗?需要一个hashtable来把
value和heap里的node进行map吗?

【在 j******2 的大作中提到】
: heap常考就俩题
: 1. in stream找中值
: 2. in stream找top k(特别是频率最高的top k)
:
: programming

j****y
发帖数: 684
5
你这是从数据结构的角度说的?
leetcode里面基本没有图,没几何算法,没很多高级数据结构。。。
但这些面试都会碰到

programming

【在 b****g 的大作中提到】
: Leetcode的题型很全面,包括hashtable、map、tree、dfs/bfs、dynamic programming
: 、stack、queue都有,但是貌似heap的不多。
: 谁有C++的heap的例题?最好有答案,我就能自己看看了。
: 只看到有make_heap、posh_heap、pop_heap的函数。有没有完整的像stack那样封装好
: 的heap类?

h**6
发帖数: 4160
6
Louzhu can try to write Dijkstra algorithm
1 (共1页)
进入JobHunting版参与讨论
相关主题
这题啥意思?请教个面试题:大数据求中值
bloomberg面经fg面试准备和其他一些想到的
google phone interview尼玛Hackerrank的题比Leetcode难不止一个数量级啊
关于negotiation salary,说说看法墙街某IB招IT(三次更新,已招到人)
leetcode做不出来看他的solution吗?fireeye 内推,兼问版主和广大弟兄姐妹
问个题。工作真的不好找,上来发下牢骚~~
G 公司的一个面试题找工作的经历 ——1. internship
用什么数据结构快速insert, get median如何解random walk的题目?
相关话题的讨论汇总
话题: heap话题: leetcode话题: c++话题: 例题