非死不可电面

两道常见题
1. Merge K sorted linked list. 我用的heap，所以fo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

s，但是我做的时候全部考虑到了

照例求大米~

楼主能说一下第一题followup的思路么？

同问第一题followup

同问第一题followup

就是维持一个有序数组咯。每次取数组第一个元素，插入一个新元素，排序。

我怎么觉得面试官可能想问的是类似于这个的解法 https://www.geeksforgeeks.org/merge-k-sorted-linked-lists/

电面一个hard这样真的好么，lz当时用的是dp？

不知道楼主第二题考虑各种case之后具体怎么做的？是不是先把输入处理下（去掉前导0，存一下数字符号）。然后就可以当成leetcode那样做了？

followup 也要写吗，还是说思路啊

请问第一题followup怎么做？？？？求讲一下详细的思路？

哈哈哈大家都忘了分治吧
先两两合并，然后再两两合并，然后再两两合并
每次合并的总操作数是n，总共进行了logm轮，所以总复杂度和堆是一样的，还是nlogm