logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
k sorted array merge大家现场写一个heap？
avatar
k sorted array merge大家现场写一个heap？# JobHunting - 待字闺中
g*e
1 楼
k sorted array merge有很多解法，根据各array长短的情况各种算法效率各异。大家
一般还是选择建个k heap而不是每次选两个array merge吧？那样的话写个heap实现还
是挺麻烦的。能假设有现成的min heap或者max heap可以调用么？哪位朋友实际面试里
碰到过的讲讲吧。多谢！
avatar
p*2
2 楼

用Priority Queue

【在 g*****e 的大作中提到】
: k sorted array merge有很多解法，根据各array长短的情况各种算法效率各异。大家
: 一般还是选择建个k heap而不是每次选两个array merge吧？那样的话写个heap实现还
: 是挺麻烦的。能假设有现成的min heap或者max heap可以调用么？哪位朋友实际面试里
: 碰到过的讲讲吧。多谢！
avatar
n*n
3 楼
碰到中国面试官就写最优解，碰到白人老印面试官就写brute force，要不然他们以为
你背代码
avatar
g*e
4 楼
PriorityQueue queu = new SortedList()吧，java
C＃貌似没有

【在 p*****2 的大作中提到】
:
: 用Priority Queue
avatar
g*e
5 楼
我从来不敢bs白人(美国和东欧)和三哥同事 =)

【在 n******n 的大作中提到】
: 碰到中国面试官就写最优解，碰到白人老印面试官就写brute force，要不然他们以为
: 你背代码
avatar
p*2
6 楼

C＃你可以用已有的数据结构模拟一个。我以前写过，有些题可以当PQ用。不过好像有
些题不行。时间长了，忘记了。

【在 g*****e 的大作中提到】
: PriorityQueue queu = new SortedList()吧，java
: C＃貌似没有
avatar
g*e
7 楼
SortedList吧。实现其实是BST，用来当PQ勉强可以

【在 p*****2 的大作中提到】
:
: C＃你可以用已有的数据结构模拟一个。我以前写过，有些题可以当PQ用。不过好像有
: 些题不行。时间长了，忘记了。
avatar
w*o
8 楼
Java has buildin PriorityQueue. google javadoc priorityqueue
相关阅读
其实还不如看悲剧的话多长时间能收到退信刚问了老板加入不中的backup planoffer已经接受了，但是hard copy还没有到怎么办？G家电面题求linkedin内推请大家指教！面试之后总是被要求回去学习之后再来面试 ...该怎么办...招聘SDE有人perl熟吗?请教一个命令为什么烙印这么没有节操？因为身份在美国窝着不如回国发展不是Advance的要什么时候才能知道呢？给大家个O1签证的实际例子吧最近export licence要等多久呀急！这两个offer怎么选？包子，求问：cs面试葵花宝典 (转载)同公司不同时间收receipt求了解devops的大神近来， 有事请教Dallas的2个offer求建议打扰一下大家，问个401k的问题google Site Reliability Engineering System engineer 难度有多大
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。