employment verification letter要原件还是复印件 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

employment verification letter要原件还是复印件

employment verification letter要原件还是复印件# EB23 - 劳工卡

A*g2015-06-02 07:06

1 楼

输入（2，3）（2，5）（3，6），（2，7）（5，6) (12,13) (13,14)
这些是graph的边，数字代表节点id
找出可以联通的节点群
比如这个例子就是
(2,3,5,6,7) (12,13,14)
悼念一下我的三面，上次狗家也是挂3面。
实习的电话面试

k*02015-06-02 07:06

2 楼

随时可以关还是每个卡不同？一般多久关比较好提前关会有什么影响？
谢谢

t*g2015-06-02 07:06

3 楼

律师说交复印件，对吗？

m*s2015-06-02 07:06

4 楼

bless

【在 A******g 的大作中提到】

: 输入（2，3）（2，5）（3，6），（2，7）（5，6) (12,13) (13,14)
: 这些是graph的边，数字代表节点id
: 找出可以联通的节点群
: 比如这个例子就是
: (2,3,5,6,7) (12,13,14)
: 悼念一下我的三面，上次狗家也是挂3面。
: 实习的电话面试

B*y2015-06-02 07:06

5 楼

随时可以关。我没有见过关卡有过限制的。如果卡积攒的是第3方的点数或Mileage，譬
如UA Mileage卡，Marriott卡，关卡点数或Mileage基本上不会收回。如果是卡自己的
点数，譬如UA Freedom卡，你就得把点数换出来，最不济也可以换成cash出来，虽然这
样比较亏。如果不转，关卡的同时，剩下点数全部没收。。。关卡会对信用记录有负面
影响，但因人而异。如果它是你的首张卡，影响就比较大；如果它只是你众多赚点用的
卡，平时消费很少的话，影响就非常微弱了，很多情况下甚至可以忽略不计。。。

【在 k******0 的大作中提到】

: 随时可以关还是每个卡不同？一般多久关比较好提前关会有什么影响？
: 谢谢

n*r2015-06-02 07:06

6 楼

我的律师明确告诉HR要原件

l*a2015-06-02 07:06

7 楼

A3面比较常见
g3面比较罕见

【在 A******g 的大作中提到】

k*02015-06-02 07:06

8 楼

够详细谢谢！

【在 B******y 的大作中提到】

: 随时可以关。我没有见过关卡有过限制的。如果卡积攒的是第3方的点数或Mileage，譬
: 如UA Mileage卡，Marriott卡，关卡点数或Mileage基本上不会收回。如果是卡自己的
: 点数，譬如UA Freedom卡，你就得把点数换出来，最不济也可以换成cash出来，虽然这
: 样比较亏。如果不转，关卡的同时，剩下点数全部没收。。。关卡会对信用记录有负面
: 影响，但因人而异。如果它是你的首张卡，影响就比较大；如果它只是你众多赚点用的
: 卡，平时消费很少的话，影响就非常微弱了，很多情况下甚至可以忽略不计。。。

j*y2015-06-02 07:06

9 楼

bless
undirected ?

【在 A******g 的大作中提到】

p*22015-06-02 07:06

10 楼

dfs就可以了。

d*x2015-06-02 07:06

11 楼

obviously undirected
because there is no path 7-->2 if directed.
so bfs, dfs, union-find, any one of them should work...

【在 j*****y 的大作中提到】

: bless
: undirected ?

l*i2015-06-02 07:06

12 楼

union-find is a lot faster

f*72015-06-02 07:06

13 楼

bless

A*g2015-06-02 07:06

14 楼

不知道这题用什么数据结构表示graph比较好，是adjacency list，还是adjacency
matrix好。而且我觉得难点在怎样记录没被BFS/DFS发现的节点

j*y2015-06-02 07:06

15 楼

undirected 比较 easy, dfs 就行了
总感觉 directed的时候有点不好办。

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

: obviously undirected
: because there is no path 7-->2 if directed.
: so bfs, dfs, union-find, any one of them should work...

d*x2015-06-02 07:06

16 楼

如果这个问题只是像题目这样给出的，一般会用union-find
直接俩数组就搞定了。。

【在 A******g 的大作中提到】

: 不知道这题用什么数据结构表示graph比较好，是adjacency list，还是adjacency
: matrix好。而且我觉得难点在怎样记录没被BFS/DFS发现的节点

d*x2015-06-02 07:06

17 楼

directed的时候比较麻烦。。
如果是strongly connected，留做课后思考，想不出来的就跑去看算法导论好了。。。
确实比较麻烦。

【在 j*****y 的大作中提到】

: undirected 比较 easy, dfs 就行了
: 总感觉 directed的时候有点不好办。

d*g2015-06-02 07:06

18 楼

这就是标准的facebook好友题吧，这个找节点群应该也只是第一问，你做出来之后还有
起码两个后续问题等着你
例如给你一组好友关系，如何实现O(1)判断任意俩人是否好友（只要能连通都算拐弯抹
角的好友）
{a: [b, c], b: [a], c: [a, e], d: [], e: [c]}

【在 A******g 的大作中提到】

d*g2015-06-02 07:06

19 楼

有时候这只是第一个最简单的问。接下来会问某俩人成了朋友后如何搞，这个简单。再
问某俩人断绝关系后如何搞，这个好像没法从算好的set里搞，只能初始化重搞一遍？

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

: 如果这个问题只是像题目这样给出的，一般会用union-find
: 直接俩数组就搞定了。。

d*x2015-06-02 07:06

20 楼

搜了一下，据说是有办法的。。。
http://www.cs.princeton.edu/courses/archive/fall05/cos528/hando

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

: 有时候这只是第一个最简单的问。接下来会问某俩人成了朋友后如何搞，这个简单。再
: 问某俩人断绝关系后如何搞，这个好像没法从算好的set里搞，只能初始化重搞一遍？

d*g2015-06-02 07:06

21 楼

牛，看来面试考这第3种情况已经变态了

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

: 搜了一下，据说是有办法的。。。
: http://www.cs.princeton.edu/courses/archive/fall05/cos528/hando

p*22015-06-02 07:06

22 楼

为什么快？什么复杂度？

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

: union-find is a lot faster

d*e2015-06-02 07:06

23 楼

disjoint-set
http://en.wikipedia.org/wiki/Disjoint-set_data_structure

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

:
: 为什么快？什么复杂度？

s*y2015-06-02 07:06

24 楼

A家3面为啥常见？

p*22015-06-02 07:06

25 楼

我看过大牛讲讲为什么快

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

: disjoint-set
: http://en.wikipedia.org/wiki/Disjoint-set_data_structure

j*y2015-06-02 07:06

26 楼

directed 的时候用 union-find 也可以吧 ?

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

: directed的时候比较麻烦。。
: 如果是strongly connected，留做课后思考，想不出来的就跑去看算法导论好了。。。
: 确实比较麻烦。

d*x2015-06-02 07:06

27 楼

strongly connected components 有不同的定义。。。

。。

【在 j*****y 的大作中提到】

: directed 的时候用 union-find 也可以吧 ?

j*y2015-06-02 07:06

28 楼

这里讲的只是 connected. strongly connected 有现成的方法。
如果只考虑求出 connected component的话，感觉 union-find的方法 work 阿
V : vertex sets
E : edge sets
for each v in V
make-set(v)
for each edge (u, v) in E
if(find-set(u) != find-set(v))
union(find-set(u), find-set(v))

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

: strongly connected components 有不同的定义。。。
:
: 。。

d*x2015-06-02 07:06

29 楼

对啊，这是可以的
而且也是我觉得最简单的work的办法
有人说单纯dfs可以，我觉得有问题。。

【在 j*****y 的大作中提到】

: 这里讲的只是 connected. strongly connected 有现成的方法。
: 如果只考虑求出 connected component的话，感觉 union-find的方法 work 阿
: V : vertex sets
: E : edge sets
: for each v in V
: make-set(v)
: for each edge (u, v) in E
: if(find-set(u) != find-set(v))
: union(find-set(u), find-set(v))

m*g2015-06-02 07:06

30 楼

如果是directed，你可以把它改成undirected--复杂度 O(E)。
然后用DFS. 复杂度O(V+E).

j*y2015-06-02 07:06

31 楼

good point :)
thanks.

【在 m*********g 的大作中提到】

: 如果是directed，你可以把它改成undirected--复杂度 O(E)。
: 然后用DFS. 复杂度O(V+E).

p*22015-06-02 07:06

32 楼

是呀。这就是为什么我不明白union-find快的原因。

【在 m*********g 的大作中提到】

: 如果是directed，你可以把它改成undirected--复杂度 O(E)。
: 然后用DFS. 复杂度O(V+E).

m*g2015-06-02 07:06

33 楼

DFS is O(V+E). UNION-Find is superlinear.
没有DFS快。

p*22015-06-02 07:06

34 楼

多谢大牛confirm

【在 m*********g 的大作中提到】

: DFS is O(V+E). UNION-Find is superlinear.
: 没有DFS快。

d*x2015-06-02 07:06

35 楼

union-find的复杂度的所谓'super-linear',实际上对于任何实践上的输入都可以视作
linear.
所以谁快谁慢可能只有测过才知道。
http://en.wikipedia.org/wiki/Ackermann_function#Inverse

【在 m*********g 的大作中提到】

: DFS is O(V+E). UNION-Find is superlinear.
: 没有DFS快。