[合集] EB1B 140 approved @ NSC - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

[合集] EB1B 140 approved @ NSC

[合集] EB1B 140 approved @ NSC# Immigration - 落地生根

b*u2011-10-21 07:10

1 楼

第一电面，美国大哥。
第二电面，印度MM。
第三电面，中国弟弟。悲剧。
死而无怨。
印度MM：写 code： LINDE LIST 两两互换。
中国弟弟：写 code： BINARY SEARCH TREE 第五大的数。

b*r2011-10-21 07:10

2 楼

☆─────────────────────────────────────☆
purp (小狗狗，仅次于狼) 于 (Wed Oct 19 23:08:12 2011, 美东) 提到:
等了很久终于批了。上来报个道。
NSC
RD: 2.28,2011
Service request on 10.04,2011
10月11号收到的email notification。正式通知还没有寄到。
Background:
Fortune 500 IT company
PhD from an US university
Claims:
1. publication:
Three Chinese journal papers (1 first author)
Five English journal papers (all first author)
One English conference paper (first author)
2. original contribution:
Seven reference letters, including four independent.
4 from the US, 2 from EU and 1 from Asia.
One pending patent (issued during the process but did not bother updating it
).
3. review:
totally 17, including 15 conference papers and 2 journal papers.
4. Media report and citation:
one media report on a professional website.
total citation > 150
☆─────────────────────────────────────☆
broodtonight (Nickelback) 于 (Wed Oct 19 23:12:11 2011, 美东) 提到:
cong!

☆─────────────────────────────────────☆
fatgirl12 (fatgirl) 于 (Wed Oct 19 23:15:43 2011, 美东) 提到:
恭喜恭喜
沾点喜气
☆─────────────────────────────────────☆
gym0616 (gym0616) 于 (Wed Oct 19 23:22:35 2011, 美东) 提到:
祝贺！！！
☆─────────────────────────────────────☆
wangkg (No Brainer) 于 (Wed Oct 19 23:27:04 2011, 美东) 提到:
Congrats...
☆─────────────────────────────────────☆
medart (医术) 于 (Wed Oct 19 23:27:52 2011, 美东) 提到:
cong!
☆─────────────────────────────────────☆
Grizzlies (gg) 于 (Wed Oct 19 23:58:40 2011, 美东) 提到:
恭喜恭喜！
☆─────────────────────────────────────☆
walsams (Jim) 于 (Thu Oct 20 00:18:10 2011, 美东) 提到:
COng!
☆─────────────────────────────────────☆
robin95 (robin95) 于 (Thu Oct 20 00:21:55 2011, 美东) 提到:
恭喜恭喜！
☆─────────────────────────────────────☆
fanson53 (烦烦) 于 (Thu Oct 20 00:47:24 2011, 美东) 提到:
gxgx
☆─────────────────────────────────────☆
alsin (as) 于 (Thu Oct 20 01:00:02 2011, 美东) 提到:
Cong!
☆─────────────────────────────────────☆
chouwacuipin (cuiping) 于 (Thu Oct 20 01:03:40 2011, 美东) 提到:
cong
☆─────────────────────────────────────☆
fourmonkeys (fours) 于 (Thu Oct 20 01:07:44 2011, 美东) 提到:
恭喜恭喜。
☆─────────────────────────────────────☆
elsevier (生如夏花) 于 (Thu Oct 20 01:09:27 2011, 美东) 提到:
con~
☆─────────────────────────────────────☆
TrueStory (不是幸福的坑不挖) 于 (Thu Oct 20 01:12:21 2011, 美东) 提到:
Big Cong!
☆─────────────────────────────────────☆
CP3 (PG) 于 (Thu Oct 20 01:17:16 2011, 美东) 提到:
con~
baozi
☆─────────────────────────────────────☆
lailai11 (lailai) 于 (Thu Oct 20 01:44:52 2011, 美东) 提到:
cong
☆─────────────────────────────────────☆
hskevin (saberfl) 于 (Thu Oct 20 02:15:09 2011, 美东) 提到:
cong
☆─────────────────────────────────────☆
joymama (快乐妈妈) 于 (Thu Oct 20 08:49:01 2011, 美东) 提到:
GX
☆─────────────────────────────────────☆
EMTer (MNT) 于 (Thu Oct 20 08:51:16 2011, 美东) 提到:
恭喜
☆─────────────────────────────────────☆
zhlltu (reader) 于 (Thu Oct 20 08:52:42 2011, 美东) 提到:
gonxi gongxi!!!
☆─────────────────────────────────────☆
nicety (nicety) 于 (Thu Oct 20 08:58:47 2011, 美东) 提到:
Cong!
☆─────────────────────────────────────☆
zhuxiaomei (猪小妹) 于 (Thu Oct 20 09:19:18 2011, 美东) 提到:
cong!
☆─────────────────────────────────────☆
Hinode (风风火火) 于 (Thu Oct 20 09:23:16 2011, 美东) 提到:
cong
☆─────────────────────────────────────☆
ustclance (浮云) 于 (Thu Oct 20 09:34:26 2011, 美东) 提到:
gxgx
☆─────────────────────────────────────☆
shaya (小胖) 于 (Thu Oct 20 09:34:44 2011, 美东) 提到:
cong
☆─────────────────────────────────────☆
fesem (Bose) 于 (Thu Oct 20 10:55:58 2011, 美东) 提到:
gx
☆─────────────────────────────────────☆
joechen (pillow) 于 (Thu Oct 20 11:08:32 2011, 美东) 提到:
Cong... thanks for sharing...
☆─────────────────────────────────────☆
mamamiya (妈妈米娅) 于 (Thu Oct 20 11:12:32 2011, 美东) 提到:
congrats!
☆─────────────────────────────────────☆
JAJY (JAJY) 于 (Thu Oct 20 11:13:10 2011, 美东) 提到:
gongxi
☆─────────────────────────────────────☆
CMOSguy (电路家) 于 (Thu Oct 20 12:28:18 2011, 美东) 提到:
恭喜恭喜！
☆─────────────────────────────────────☆
Jane79 (Jane) 于 (Thu Oct 20 12:29:45 2011, 美东) 提到:
congratulations!
☆─────────────────────────────────────☆
summercat (夏天的懒猫) 于 (Thu Oct 20 13:06:41 2011, 美东) 提到:
cong
strong EB1b
☆─────────────────────────────────────☆
pqlovezjh (wawa) 于 (Thu Oct 20 13:34:06 2011, 美东) 提到:
Big Cong!

g*e2011-10-21 07:10

3 楼

pat pat

l*82011-10-21 07:10

4 楼

LINDE LIST 是指 Linked List?
BINARY SEARCH TREE 第五大的数，应该是逆中序遍历到第五个吧？

【在 b******u 的大作中提到】

: 第一电面，美国大哥。
: 第二电面，印度MM。
: 第三电面，中国弟弟。悲剧。
: 死而无怨。
: 印度MM：写 code： LINDE LIST 两两互换。
: 中国弟弟：写 code： BINARY SEARCH TREE 第五大的数。

t*e2011-10-21 07:10

5 楼

void bstVisit(const node *p_node, const int n, int &m)
{
if (!p_node)
return;
bstVisit(p_node->p_right, n, m);
m++;
if (m == n)
printNode(p_node);
bstVisit(p_node->p_left, n, m);
}

p*22011-10-21 07:10

6 楼

你是用C面试吗？第二题用java还有点麻烦

Z*Z2011-10-21 07:10

7 楼

else // no need to proceed if already found target

【在 t********e 的大作中提到】

: void bstVisit(const node *p_node, const int n, int &m)
: {
: if (!p_node)
: return;
: bstVisit(p_node->p_right, n, m);
: m++;
: if (m == n)
: printNode(p_node);
: bstVisit(p_node->p_left, n, m);
: }

s*s2011-10-21 07:10

8 楼

public static int find(Node root, int n, Integer rank) {
if (root == null)
return rank;
rank = find(root.right, n, rank);
rank++;
if (rank == n) {
System.out.println(root.value);
return rank;
}
return find(root.left, n, rank);
}

【在 p*****2 的大作中提到】

: 你是用C面试吗？第二题用java还有点麻烦

p*22011-10-21 07:10

9 楼

打印出来当然不麻烦了。如果要返回去就麻烦一些了。

【在 s*******s 的大作中提到】

: public static int find(Node root, int n, Integer rank) {
: if (root == null)
: return rank;
: rank = find(root.right, n, rank);
: rank++;
: if (rank == n) {
: System.out.println(root.value);
: return rank;
: }
: return find(root.left, n, rank);

s*s2011-10-21 07:10

10 楼

恩，而且才发现不需要Integer，int就行。。
要返回只能用Pair？

【在 p*****2 的大作中提到】

:
: 打印出来当然不麻烦了。如果要返回去就麻烦一些了。

s*n2011-10-21 07:10

11 楼

void bstVisit(const node *p_node, int n)
{
if (!p_node || !n)
return;
bstVisit(p_node->p_right, n);
n--;
if (!n)
printNode(p_node);
bstVisit(p_node->p_left, n);
}

b*u2011-10-21 07:10

12 楼

原题。这题我基本做出来了，但是不很顺。
Given a singly linked list swap the adjacent nodes in the list
1-4-5-6-3
4-1-6-5-3

【在 l*********8 的大作中提到】

: LINDE LIST 是指 Linked List?
: BINARY SEARCH TREE 第五大的数，应该是逆中序遍历到第五个吧？

p*22011-10-21 07:10

13 楼

得定义个class吧。好像java就得这么搞。

【在 s*******s 的大作中提到】

: 恩，而且才发现不需要Integer，int就行。。
: 要返回只能用Pair？

p*22011-10-21 07:10

14 楼

这题考的也挺多。不过也还没练过。我总觉得面试应该能做出来。

【在 b******u 的大作中提到】

: 原题。这题我基本做出来了，但是不很顺。
: Given a singly linked list swap the adjacent nodes in the list
: 1-4-5-6-3
: 4-1-6-5-3

p*22011-10-21 07:10

15 楼

你看了上边的答案了吗？

【在 b******u 的大作中提到】

: 原题。这题我基本做出来了，但是不很顺。
: Given a singly linked list swap the adjacent nodes in the list
: 1-4-5-6-3
: 4-1-6-5-3

b*u2011-10-21 07:10

16 楼

我上面还是做错了。刚看了 tradertobe 的答案, PERFECT! 用C#抄了一遍。
public static int? FindNthNumber(Node n, ref int rank, int nth)
{
if (n == null) return null;
int? result = FindNthNumber(n.right, ref rank, nth);
if (result == null)
{
if (rank == nth)
{
result = n.Num;
}
else
{
rank ++;
result = FindNthNumber(n.left, ref rank, nth);
}
}
return result;
}

【在 p*****2 的大作中提到】

:
: 你看了上边的答案了吗？

b*d2011-10-21 07:10

17 楼

定义个类变量也可以的（类似全局变量）。不知道面试当中是否允许这样用？？

【在 p*****2 的大作中提到】

:
: 你看了上边的答案了吗？

p*22011-10-21 07:10

18 楼

是可以。就看面试怎么要求了。我觉得打印，全局最好。反正应该也不是面试的重点。

【在 b***d 的大作中提到】

: 定义个类变量也可以的（类似全局变量）。不知道面试当中是否允许这样用？？

l*a2011-10-21 07:10

19 楼

这样好不好
有一道著名的题 find next node in InOrder Traverse.
Now we can implement it's opposite action.
find previous node in InOrder Traverse.
node * FindNthNode(node * root,int n)
{
if((root==null)||(n<=0)) return null;
find rightmost;
if(n==1) return rightmost;
node * current=rightmost;
for(int i=2;i<=n;i++)
{
current=GetInOrderPreNode(current);
if(current==null) return null;
}
return current;
}

【在 p*****2 的大作中提到】

:
: 是可以。就看面试怎么要求了。我觉得打印，全局最好。反正应该也不是面试的重点。

p*22011-10-21 07:10

20 楼

那个东西我还没写过呢。

【在 l*****a 的大作中提到】

: 这样好不好
: 有一道著名的题 find next node in InOrder Traverse.
: Now we can implement it's opposite action.
: find previous node in InOrder Traverse.
: node * FindNthNode(node * root,int n)
: {
: if((root==null)||(n<=0)) return null;
: find rightmost;
: if(n==1) return rightmost;
: node * current=rightmost;

b*u2011-10-21 07:10

21 楼

哈哈，和我以为做错了的思路是一样的。
不过写下来的程序没有tradertobe的好看。
我改写的 C#程序返回了结果。

【在 l*****a 的大作中提到】

b*u2011-10-21 07:10

22 楼

SWAN 做的很漂亮，只要两个输入！

【在 s******n 的大作中提到】

: void bstVisit(const node *p_node, int n)
: {
: if (!p_node || !n)
: return;
: bstVisit(p_node->p_right, n);
: n--;
: if (!n)
: printNode(p_node);
: bstVisit(p_node->p_left, n);
: }

z*h2011-10-21 07:10

23 楼

请问什么是“LINDE LIST 两两互换。”？

【在 b******u 的大作中提到】

p*22011-10-21 07:10

24 楼

这题我准备有时间的时候做一下。

【在 z****h 的大作中提到】

: 请问什么是“LINDE LIST 两两互换。”？

l*a2011-10-21 07:10

25 楼

why not now?
at most 10 minutes

【在 p*****2 的大作中提到】

:
: 这题我准备有时间的时候做一下。

p*22011-10-21 07:10

26 楼

有TCO的比赛，不想分散注意力。而且调错闹钟了，很困。不过昨晚算法想了一下，感
觉有点不太简洁。

【在 l*****a 的大作中提到】

: why not now?
: at most 10 minutes

l*a2011-10-21 07:10

27 楼

他的算法对吗？
举个例子
A
\
\
B
find the 2nd largest
you will call func(A,2)
that is func(B,2); n=1; func(null,1)
func(B,2) is func(null,2), n=1; func(null,1)
where can you get the result A?
我什么地方搞错了吗？

【在 b******u 的大作中提到】

: SWAN 做的很漂亮，只要两个输入！

p*22011-10-21 07:10

28 楼

你咋还这么积极呢？

【在 l*****a 的大作中提到】

: 他的算法对吗？
: 举个例子
: A
: \
: \
: B
: find the 2nd largest
: you will call func(A,2)
: that is func(B,2); n=1; func(null,1)
: func(B,2) is func(null,2), n=1; func(null,1)

l*a2011-10-21 07:10

29 楼

这道题我一直不知道比较好的解法是什么。。。
有人提出来了，我正好学习一下。。
但是还没太看懂。。

【在 p*****2 的大作中提到】

:
: 你咋还这么积极呢？

p*22011-10-21 07:10

30 楼

累死了。脑子快崩溃了。这两天有时间再跟你研究这题。

【在 l*****a 的大作中提到】

: 这道题我一直不知道比较好的解法是什么。。。
: 有人提出来了，我正好学习一下。。
: 但是还没太看懂。。

p*22011-10-21 07:10

31 楼

回来讨论这题。你觉得上边大家给出的算法不够好，还是都不对呀？

【在 l*****a 的大作中提到】

: 这道题我一直不知道比较好的解法是什么。。。
: 有人提出来了，我正好学习一下。。
: 但是还没太看懂。。

b*u2011-10-21 07:10

32 楼

C#改了一下。输入应该是 pointer. 改进后的结果是对的。
SWAN 做法的可取之处是只需要两个INPUT。用n--，而不是 rank++;
static void bstVisit(Node p_node, ref int n)
{
if (p_node == null || n < 0 ) return;

bstVisit(p_node.right, ref n);
n--;
if (n == 0) System.Console.WriteLine(p_node.Num);

bstVisit(p_node.left, ref n);
}

【在 l*****a 的大作中提到】

: 他的算法对吗？
: 举个例子
: A
: \
: \
: B
: find the 2nd largest
: you will call func(A,2)
: that is func(B,2); n=1; func(null,1)
: func(B,2) is func(null,2), n=1; func(null,1)

p*22011-10-21 07:10

33 楼

如果用Java也没什么区别吧？

【在 b******u 的大作中提到】

: C#改了一下。输入应该是 pointer. 改进后的结果是对的。
: SWAN 做法的可取之处是只需要两个INPUT。用n--，而不是 rank++;
: static void bstVisit(Node p_node, ref int n)
: {
: if (p_node == null || n < 0 ) return;
:
: bstVisit(p_node.right, ref n);
: n--;
: if (n == 0) System.Console.WriteLine(p_node.Num);
:

b*u2011-10-21 07:10

34 楼

应该没区别.

【在 p*****2 的大作中提到】

:
: 如果用Java也没什么区别吧？

z*h2011-10-21 07:10

35 楼

int n是传值得。这样写不对吧。。。

【在 s******n 的大作中提到】

: void bstVisit(const node *p_node, int n)
: {
: if (!p_node || !n)
: return;
: bstVisit(p_node->p_right, n);
: n--;
: if (!n)
: printNode(p_node);
: bstVisit(p_node->p_left, n);
: }

l*a2011-10-21 07:10

36 楼

use reference is right

【在 b******u 的大作中提到】

z*h2011-10-21 07:10

37 楼

有区别。java 没有 pass by reference

【在 b******u 的大作中提到】

: 应该没区别.

z*h2011-10-21 07:10

38 楼

我觉得java只能用static variable了。或者用parent指针。
请指正。

p*22011-10-21 07:10

39 楼

我的意思是如果用Java，那个方法也没变的更简洁

【在 z****h 的大作中提到】

: 有区别。java 没有 pass by reference

z*h2011-10-21 07:10

40 楼

哦。难怪。误解大牛了。

p*22011-10-21 07:10

41 楼

import java.io.*;
import java.util.*;
public class test
{
public static void main(String[] args)
{
new test().run();
}
PrintWriter out = null;
void run()
{
Scanner in = new Scanner(System.in);
out = new PrintWriter(System.out);
int[] values = new int[]
{ 1, 4, 5, 6, 3 };
Node head = null;
Node prev = null;
for (int i : values)
{
Node node = new Node(i);
if (head == null)
head = node;
else
{
prev.next = node;
}
prev = node;
}
Print(head);
head = Switch(head);
Print(head);
out.close();
}
void Print(Node head)
{
while (head != null)
{
out.print(head.value + " ");
head = head.next;
}
out.println();
}
Node Switch(Node head)
{
Node prev = null;
Node p1 = null;
Node p2 = null;
while (true)
{
if (prev == null)
p1 = head;
else
p1 = prev.next;
if (p1 == null)
break;
p2 = p1.next;
if (p2 == null)
break;
p1.next = p2.next;
p2.next = p1;
if (prev == null)
head = p2;
else
prev.next = p2;
prev = p1;
}
return head;
}
}
class Node
{
int value;
Node next;
public Node(int v)
{
value = v;
}
}

【在 z****h 的大作中提到】

: 请问什么是“LINDE LIST 两两互换。”？

p*22011-10-21 07:10

42 楼

用java返回一个值应该就可以了吧。

【在 z****h 的大作中提到】

: 我觉得java只能用static variable了。或者用parent指针。
: 请指正。

s*r2011-10-21 07:10

43 楼

交换单链表中的相邻节点：
http://ideone.com/9Ln1K

z*h2011-10-21 07:10

44 楼

不行吧。。。
给个实现？

【在 p*****2 的大作中提到】

:
: 用java返回一个值应该就可以了吧。

p*22011-10-21 07:10

45 楼

上边没有吗？

【在 z****h 的大作中提到】

: 不行吧。。。
: 给个实现？

z*h2011-10-21 07:10

46 楼

上边的不对

【在 p*****2 的大作中提到】

:
: 上边没有吗？

p*22011-10-21 07:10

47 楼

import java.io.*;
import java.util.*;
public class test2
{
public static void main(String[] args) throws Exception
{
new test2().run();
}
PrintWriter out = null;
void run() throws Exception
{
Scanner in = new Scanner(System.in);
out = new PrintWriter(System.out);
Node node1 = new Node(1);
Node node4 = new Node(4);
Node node3 = new Node(3);
node3.left = node1;
node3.right = node4;
Node node6 = new Node(6);
Node node9 = new Node(9);
Node node8 = new Node(8);
node8.left = node6;
node8.right = node9;
Node root = new Node(5);
root.left = node3;
root.right = node8;
Find(root, 9, 0);
out.close();
}
int Find(Node node, int k, int c)
{
if (node == null)
return c;
c = Find(node.right, k, c);
c++;
if (c == k)
out.println(node.value);
return Find(node.left, k, c);
}
}
class Node
{
int value;
Node left;
Node right;
public Node(int v)
{
value = v;
}
}

【在 z****h 的大作中提到】

: 上边的不对

z*h2011-10-21 07:10

48 楼

对的。多谢！

【在 p*****2 的大作中提到】

:
: import java.io.*;
: import java.util.*;
: public class test2
: {
: public static void main(String[] args) throws Exception
: {
: new test2().run();
: }
: PrintWriter out = null;

z*h2011-10-21 07:10

49 楼

这样行吗？
还是只能算投机取巧？
private Node swap(Node head) {
Node curr = head;
while(curr != null && curr.next != null)
{
int tmp = curr.value;
curr.value = curr.next.value;
curr.next.value= tmp;
curr = curr.next.next;
}
return head;
}

【在 p*****2 的大作中提到】

:
: import java.io.*;
: import java.util.*;
: public class test2
: {
: public static void main(String[] args) throws Exception
: {
: new test2().run();
: }
: PrintWriter out = null;

z*h2011-10-21 07:10

50 楼

这样应该不算投机了
private Node swapAdjancentNode(Node head) {
Node curr = head;
boolean isFirst = true;
Node pre = null;
while(curr != null && curr.next != null)
{
Node third = curr.next.next;
curr.next.next = curr;
if(isFirst)
{
head = curr.next;
isFirst = false;
}else
{
pre.next = curr.next;

}
curr.next = third;
pre = curr;
curr = third;
}
return head;
}

【在 z****h 的大作中提到】

: 这样行吗？
: 还是只能算投机取巧？
: private Node swap(Node head) {
: Node curr = head;
: while(curr != null && curr.next != null)
: {
: int tmp = curr.value;
: curr.value = curr.next.value;
: curr.next.value= tmp;
: curr = curr.next.next;