f*r
2 楼
大家都知道有一个简单的singly linked list面试
题目就是reverse singly linked list.
在与MS欧洲电面的过程中，interviewer要我online
coding出这个函数，我因为之前都复习过，很快
写了一个recursive 版本的代码:
SLNode* head;
SLNode* Reverse(SLNode* root)
{
assert(root!=NULL);
if(root->next!=NULL)
{
Reverse(root->next);
root->next->next = root;
return(root);
}
else
head = root;
}
当时想法是代码简洁一点，但是interviewer看过后
问我如果用recursion的话，会有什么问题？经提示
才想到，recursion会使用stack memory，当链表
的节点非常多的时候会有问题，这个的确是开始写
这个函数的时候没有考虑到scales上的问题，
题目就是reverse singly linked list.
在与MS欧洲电面的过程中，interviewer要我online
coding出这个函数，我因为之前都复习过，很快
写了一个recursive 版本的代码:
SLNode* head;
SLNode* Reverse(SLNode* root)
{
assert(root!=NULL);
if(root->next!=NULL)
{
Reverse(root->next);
root->next->next = root;
return(root);
}
else
head = root;
}
当时想法是代码简洁一点，但是interviewer看过后
问我如果用recursion的话，会有什么问题？经提示
才想到，recursion会使用stack memory，当链表
的节点非常多的时候会有问题，这个的确是开始写
这个函数的时候没有考虑到scales上的问题，
n*6
3 楼
【 以下文字转载自 USANews 讨论区 】
发信人: benyvoone (benyvoone), 信区: USANews
标 题: 撒切尔狠斗英国煤炭工会
发信站: BBS 未名空间站 (Sat Dec 13 02:05:32 2008)
想当年，英国煤炭工会那也是很牛的，仗着人多势众，历届英国政府均不敢对他们动手
，结果英国煤炭业变成一个效率十分低下的国有产业，纳税人不断的出血供养又无可奈
何。
后来铁娘子撒切尔上台，她不是一个光会夸夸其谈的政客，而是一个有着坚定信念的政
治家，自然想把英国煤炭业私有化，好使它变得有效率，不再需纳税人的输血，顺便减
轻英国煤炭工会这种吸血鬼般的消耗。
于是，撒切尔事先部署大量囤积煤炭，囤积了约有相当于英国2．5至3年的总用量，然
后又同其他煤炭产业大国打好招呼，悍然动手私有化英国煤炭业。
英国煤炭工会自然不肯同意政府的这个主张，政府明显是要取缔他们赖以寄生的温床嘛
。于是，英国煤炭业工会发动了历史上有名的煤炭业大罢工，游行抗议风起云涌，规模
之大，不光整个英国为之震动，连欧美其他国家的好多大型工会也纷纷声援，气势一点
不输于前些年全球伊拉克反
发信人: benyvoone (benyvoone), 信区: USANews
标 题: 撒切尔狠斗英国煤炭工会
发信站: BBS 未名空间站 (Sat Dec 13 02:05:32 2008)
想当年，英国煤炭工会那也是很牛的，仗着人多势众，历届英国政府均不敢对他们动手
，结果英国煤炭业变成一个效率十分低下的国有产业，纳税人不断的出血供养又无可奈
何。
后来铁娘子撒切尔上台，她不是一个光会夸夸其谈的政客，而是一个有着坚定信念的政
治家，自然想把英国煤炭业私有化，好使它变得有效率，不再需纳税人的输血，顺便减
轻英国煤炭工会这种吸血鬼般的消耗。
于是，撒切尔事先部署大量囤积煤炭，囤积了约有相当于英国2．5至3年的总用量，然
后又同其他煤炭产业大国打好招呼，悍然动手私有化英国煤炭业。
英国煤炭工会自然不肯同意政府的这个主张，政府明显是要取缔他们赖以寄生的温床嘛
。于是，英国煤炭业工会发动了历史上有名的煤炭业大罢工，游行抗议风起云涌，规模
之大，不光整个英国为之震动，连欧美其他国家的好多大型工会也纷纷声援，气势一点
不输于前些年全球伊拉克反
s*y
4 楼
K99肯定是不行了， 除非你 有绿卡去申请K 1, k2
很多
【在 p****a 的大作中提到】
: 薄厚第二年，现老板说考虑提成RAP，但是让我先了解一下，是不是RAP就不qualify很多
: K award了
: 有这回事吗？
很多
【在 p****a 的大作中提到】
: 薄厚第二年，现老板说考虑提成RAP，但是让我先了解一下，是不是RAP就不qualify很多
: K award了
: 有这回事吗？
Z*Z
5 楼
谢分享，bless
【在 f*******r 的大作中提到】
: 大家都知道有一个简单的singly linked list面试
: 题目就是reverse singly linked list.
: 在与MS欧洲电面的过程中，interviewer要我online
: coding出这个函数，我因为之前都复习过，很快
: 写了一个recursive 版本的代码:
: SLNode* head;
: SLNode* Reverse(SLNode* root)
: {
: assert(root!=NULL);
: if(root->next!=NULL)
【在 f*******r 的大作中提到】
: 大家都知道有一个简单的singly linked list面试
: 题目就是reverse singly linked list.
: 在与MS欧洲电面的过程中，interviewer要我online
: coding出这个函数，我因为之前都复习过，很快
: 写了一个recursive 版本的代码:
: SLNode* head;
: SLNode* Reverse(SLNode* root)
: {
: assert(root!=NULL);
: if(root->next!=NULL)
g*1
6 楼
记得K99好像可以。以前有个朋友就是RAP的时候拿到的NCI的K99。楼主需要查一下具体
规定
规定
r*o
7 楼
Linked List的最初的head指针是不是应该保存下来，最后指向NULL?
【在 f*******r 的大作中提到】
: 大家都知道有一个简单的singly linked list面试
: 题目就是reverse singly linked list.
: 在与MS欧洲电面的过程中，interviewer要我online
: coding出这个函数，我因为之前都复习过，很快
: 写了一个recursive 版本的代码:
: SLNode* head;
: SLNode* Reverse(SLNode* root)
: {
: assert(root!=NULL);
: if(root->next!=NULL)
【在 f*******r 的大作中提到】
: 大家都知道有一个简单的singly linked list面试
: 题目就是reverse singly linked list.
: 在与MS欧洲电面的过程中，interviewer要我online
: coding出这个函数，我因为之前都复习过，很快
: 写了一个recursive 版本的代码:
: SLNode* head;
: SLNode* Reverse(SLNode* root)
: {
: assert(root!=NULL);
: if(root->next!=NULL)
p*a
8 楼
估计是不同的institution的规定不一样
话说绿卡正在办，下个月file。申请K应该是明年6-7月那一期，希望到时候绿卡已经拿
到，可以不用K99，直接K01，据说几率大一些.
多谢二位。
【在 g*********1 的大作中提到】
: 记得K99好像可以。以前有个朋友就是RAP的时候拿到的NCI的K99。楼主需要查一下具体
: 规定
话说绿卡正在办，下个月file。申请K应该是明年6-7月那一期，希望到时候绿卡已经拿
到，可以不用K99，直接K01，据说几率大一些.
多谢二位。
【在 g*********1 的大作中提到】
: 记得K99好像可以。以前有个朋友就是RAP的时候拿到的NCI的K99。楼主需要查一下具体
: 规定
f*r
9 楼
Sorry,是的，这个的确是需要的！
在else里面给head赋值之前加一句
head.next = NULL;
head = root;
应该就可以了。
【在 r****o 的大作中提到】
: Linked List的最初的head指针是不是应该保存下来，最后指向NULL?
在else里面给head赋值之前加一句
head.next = NULL;
head = root;
应该就可以了。
【在 r****o 的大作中提到】
: Linked List的最初的head指针是不是应该保存下来，最后指向NULL?
s*y
10 楼
K01钱挺少的。
我不是很建议你现在就上RAP. 如果你老板只是想给你升工资的话是可以直接给你升的。
如果成了RAP, 找发考题工作的时候别人对你的要求回高一些，尤其是对你的grant 情
况会更加挑剔一些。
【在 p****a 的大作中提到】
: 估计是不同的institution的规定不一样
: 话说绿卡正在办，下个月file。申请K应该是明年6-7月那一期，希望到时候绿卡已经拿
: 到，可以不用K99，直接K01，据说几率大一些.
: 多谢二位。
我不是很建议你现在就上RAP. 如果你老板只是想给你升工资的话是可以直接给你升的。
如果成了RAP, 找发考题工作的时候别人对你的要求回高一些，尤其是对你的grant 情
况会更加挑剔一些。
【在 p****a 的大作中提到】
: 估计是不同的institution的规定不一样
: 话说绿卡正在办，下个月file。申请K应该是明年6-7月那一期，希望到时候绿卡已经拿
: 到，可以不用K99，直接K01，据说几率大一些.
: 多谢二位。
p*r
11 楼
node* reverse(nood* root) {
node *head, *tail, *temp;
if(root==null) return null;
head=tail=root;
while(tail->next != null) {
temp=tail->next;
tail->next=temp->next; // remove one element after tail
temp->next=head; // insert it to the head
head=temp;
}
return head;
}
【在 f*******r 的大作中提到】
: 大家都知道有一个简单的singly linked list面试
: 题目就是reverse singly linked list.
: 在与MS欧洲电面的过程中，interviewer要我online
: coding出这个函数，我因为之前都复习过，很快
: 写了一个recursive 版本的代码:
: SLNode* head;
: SLNode* Reverse(SLNode* root)
: {
: assert(root!=NULL);
: if(root->next!=NULL)
node *head, *tail, *temp;
if(root==null) return null;
head=tail=root;
while(tail->next != null) {
temp=tail->next;
tail->next=temp->next; // remove one element after tail
temp->next=head; // insert it to the head
head=temp;
}
return head;
}
【在 f*******r 的大作中提到】
: 大家都知道有一个简单的singly linked list面试
: 题目就是reverse singly linked list.
: 在与MS欧洲电面的过程中，interviewer要我online
: coding出这个函数，我因为之前都复习过，很快
: 写了一个recursive 版本的代码:
: SLNode* head;
: SLNode* Reverse(SLNode* root)
: {
: assert(root!=NULL);
: if(root->next!=NULL)
j*u
12 楼
申请的时候肯定不可以。可以钱下来以后再转title。
【在 g*********1 的大作中提到】
: 记得K99好像可以。以前有个朋友就是RAP的时候拿到的NCI的K99。楼主需要查一下具体
: 规定
【在 g*********1 的大作中提到】
: 记得K99好像可以。以前有个朋友就是RAP的时候拿到的NCI的K99。楼主需要查一下具体
: 规定
d*f
13 楼
Node* Reverse(Node* head){
Node *current, *next, *result;
current = head;
result =NULL;
while( current != NULL ){
next = current->next;
current->next = result;
result = current;
current = next;
};
return result;
};
Node *current, *next, *result;
current = head;
result =NULL;
while( current != NULL ){
next = current->next;
current->next = result;
result = current;
current = next;
};
return result;
};
s*y
14 楼
我也怀疑是这样。
【在 j**u 的大作中提到】
: 申请的时候肯定不可以。可以钱下来以后再转title。
【在 j**u 的大作中提到】
: 申请的时候肯定不可以。可以钱下来以后再转title。
p*l
15 楼
我给我的博后早早地提了RAP，RAP虽然不能写K99，但是我们学校给RAP办
EB1b绿卡。相对10～20%几率的K99，还是早早地拿个绿卡更实惠些。
EB1b绿卡。相对10～20%几率的K99，还是早早地拿个绿卡更实惠些。
p*a
16 楼
好老板啊
【在 p*l 的大作中提到】
: 我给我的博后早早地提了RAP，RAP虽然不能写K99，但是我们学校给RAP办
: EB1b绿卡。相对10～20%几率的K99，还是早早地拿个绿卡更实惠些。
【在 p*l 的大作中提到】
: 我给我的博后早早地提了RAP，RAP虽然不能写K99，但是我们学校给RAP办
: EB1b绿卡。相对10～20%几率的K99，还是早早地拿个绿卡更实惠些。
p*l
17 楼
唉！好心成了驴肝肺啊，给我的博后提RAP三年了，他绿卡申请还没交上去。
说实话我也指望他拿了绿卡以后，能开始自己写些要求绿卡的career grant，
虽然钱没K99多，但是竞争小一点，好歹能缓解一下我的压力，对他自己也好。
结果他活活等三年。今年初我看看钱不够了，而且也受够了他那万事不操心的
DS样，不得不给他下通牒，他这才开始办绿卡。磨磨蹭蹭地办了半年，上个月
才把材料交到律师那里。我这里实在是急啊，天天烧香保佑他快点拿绿卡，好
请他走人。
【在 p****a 的大作中提到】
: 好老板啊
说实话我也指望他拿了绿卡以后，能开始自己写些要求绿卡的career grant，
虽然钱没K99多，但是竞争小一点，好歹能缓解一下我的压力，对他自己也好。
结果他活活等三年。今年初我看看钱不够了，而且也受够了他那万事不操心的
DS样，不得不给他下通牒，他这才开始办绿卡。磨磨蹭蹭地办了半年，上个月
才把材料交到律师那里。我这里实在是急啊，天天烧香保佑他快点拿绿卡，好
请他走人。
【在 p****a 的大作中提到】
: 好老板啊
相关阅读