a***e
发帖数: 413 | 1 回国一趟回来做题很难进入状态了
Merge k sorted linked lists and return it as one sorted list. Analyze and
describe its complexity.
有人面试碰到这题么？我洋洋洒洒写了很多代码，OJ说Time Limit Exceeded
class Solution {
public:
ListNode *mergeKLists(vector &lists) {
int n = lists.size();
if (n==0) return NULL;
ListNode *ret = lists[0];
for (int i=1; i
{
ret = merge2Lists(ret, lists[i]);
}
return ret;
}
private:
ListNode *merge2Lists(ListNode *a, ListNode *b)
{
if (a==NULL&&b==NULL) return NULL;
ListNode *r=NULL, *prev=NULL;
if (a==NULL&&b!=NULL) return b;
if (a!=NULL&&b==NULL) return a;
ListNode dummy(-1);
dummy.next = a->val>b->val?b:a;
prev = dummy.next;
if (dummy.next==a)
a= a->next;
else
b=b->next;
while(a!=NULL&&b!=NULL)
{
if (a->valval)
{
prev->next = a;
prev = a;
a=a->next;
}
else
{
prev->next=b;
prev = b;
b=b->next;
}
}
prev->next = a!=NULL?a:b;
return dummy.next;
} |
r*******e
发帖数: 971 | |
a***e
发帖数: 413 | 3 多谢，请问这些面试题有啥意义呢？
我觉得我对技术感兴趣的在于解决实际问题，但现在博士也读了（不是CS），工作也有
些时候了，但老在entry level。感觉自己的面越走越窄，就困在这里了。想换工作还
得和新毕业生一样死抠这些题。而且工作和准备的面试就是死抠一些细节。和我以前想
象的太不一样啦。回国那些朋友说起什么风投，产品，自己都没啥好说的。郁闷得很。 |
p*u
发帖数: 2454 | 4 live ur own life. if u like HU YOU then go back, otherwise high-tech workers
here live better than counterparts in China do.
【在 a***e 的大作中提到】
: 多谢，请问这些面试题有啥意义呢？
: 我觉得我对技术感兴趣的在于解决实际问题，但现在博士也读了（不是CS），工作也有
: 些时候了，但老在entry level。感觉自己的面越走越窄，就困在这里了。想换工作还
: 得和新毕业生一样死抠这些题。而且工作和准备的面试就是死抠一些细节。和我以前想
: 象的太不一样啦。回国那些朋友说起什么风投，产品，自己都没啥好说的。郁闷得很。
|
l*****a
发帖数: 14598 | 5 严重同意
我今年六月把回国计票都退了，就怕出现你这个状况
结果到现在FLG还没开始店面呢 :(
【在 a***e 的大作中提到】
: 回国一趟回来做题很难进入状态了
: Merge k sorted linked lists and return it as one sorted list. Analyze and
: describe its complexity.
: 有人面试碰到这题么？我洋洋洒洒写了很多代码，OJ说Time Limit Exceeded
: class Solution {
: public:
: ListNode *mergeKLists(vector &lists) {
: int n = lists.size();
: if (n==0) return NULL;
: ListNode *ret = lists[0];
|
a***e
发帖数: 413 | 6 我一直以为你在Linkedin啊。。。。。
【在 l*****a 的大作中提到】
: 严重同意
: 我今年六月把回国计票都退了，就怕出现你这个状况
: 结果到现在FLG还没开始店面呢 :(
|
l*****a
发帖数: 14598 | 7 此话怎讲？
【在 a***e 的大作中提到】
: 我一直以为你在Linkedin啊。。。。。
|
g**s
发帖数: 2331 | 8 不喜欢的话，还是别做的好。
做的痛苦。国内的不是潇洒，赚钱路子多吗。有条件的话，怎么赚钱，赚到的钱都长一
个样。 |
Z****7
发帖数: 402 | 9 这题我在FB遇到过
【在 a***e 的大作中提到】
: 回国一趟回来做题很难进入状态了
: Merge k sorted linked lists and return it as one sorted list. Analyze and
: describe its complexity.
: 有人面试碰到这题么？我洋洋洒洒写了很多代码，OJ说Time Limit Exceeded
: class Solution {
: public:
: ListNode *mergeKLists(vector &lists) {
: int n = lists.size();
: if (n==0) return NULL;
: ListNode *ret = lists[0];
|
j*****0
发帖数: 160 | 10 我新毕业生，但我感觉就算是有经验的，很多也靠刷题吧。
这道题用PQ。把所有sortedList按照sortedList[0]顺序放一个PQ，然后取第一个list
的第一个数取出来，放在output list的最后，再把这个list放回PQ。。。 |
g********r
发帖数: 89 | 11 merge2list不是有一道题么？先去验证一下正确性。mergeklist这题可以divide n
conquer 来节省时间到nlog(m), m is number of lists, and n is length of list
【在 a***e 的大作中提到】
: 回国一趟回来做题很难进入状态了
: Merge k sorted linked lists and return it as one sorted list. Analyze and
: describe its complexity.
: 有人面试碰到这题么？我洋洋洒洒写了很多代码，OJ说Time Limit Exceeded
: class Solution {
: public:
: ListNode *mergeKLists(vector &lists) {
: int n = lists.size();
: if (n==0) return NULL;
: ListNode *ret = lists[0];
|
c******e
发帖数: 558 | 12 +1
★ 发自iPhone App: ChineseWeb 8.6
【在 g********r 的大作中提到】
: merge2list不是有一道题么？先去验证一下正确性。mergeklist这题可以divide n
: conquer 来节省时间到nlog(m), m is number of lists, and n is length of list
|
s********e
发帖数: 340 | 13 +1
【在 g********r 的大作中提到】
: merge2list不是有一道题么？先去验证一下正确性。mergeklist这题可以divide n
: conquer 来节省时间到nlog(m), m is number of lists, and n is length of list
|
d******u
发帖数: 1142 | 14 时间复杂度时 nmlog(m) 吧？
【在 g********r 的大作中提到】
: merge2list不是有一道题么？先去验证一下正确性。mergeklist这题可以divide n
: conquer 来节省时间到nlog(m), m is number of lists, and n is length of list
|
