报一个亚麻intern水过offer，顺便求一下选location的建议

heymine_ 发表于 2019-3-10 05:43
这样的话从priorityqueue里取出来无法判断是从哪个array里取出来的呀，能介绍更详细一点吗？完全没有idea ...

嗯我没用priority queue，基本就是merge sort啊，你可以搜一搜merge sort的具体思路。大致就是两个数组用双指针，比较对应index的element的大小，小的就放到新的array里面，然后对应指针increment。

请问楼主这道题传进来的单个array 是否已经是sorted array了？ 如果这样的话，应该直接conquer了？  如果不是sotrted在传入的时候那还是先divind哇

迷因 发表于 2019/03/10 14:39:56


谢谢～好消息一定就在路上啦！

今天收到口头offer，沾了lz喜气hhh

请问楼主去了哪个组？

恭喜楼主啊，请问你是iteratively merge sort每个element最后combine在一起还是先把所有element combine到一个array里再merge sort? 最后的time complexity是nlogn嘛？

emmm感觉可以直接开个数组，把所有值放进去，然后Array.sort一下，复杂度时间N，空间nlogn

分组都是看天，地点感觉影响不大

分组和地点没啥联系

请问lz分到哪个组了？

恭喜！！感谢