递了485拿了ead后还能OPT延期吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

递了485拿了ead后还能OPT延期吗？

递了485拿了ead后还能OPT延期吗？# Immigration - 落地生根

A*g2014-02-05 08:02

1 楼

Merge k Sorted Lists，这是在amazon面试时出的题，当初白板写程序，因为没刷过这
题，临时想，半个多小时最后写出来，唯一的缺陷是，cache没有用heap，被提示后马
上改了。然后被反馈说不合格，因为heap不熟。
今天才知道，这题是Leetcode的hard，那位面我的国女，这样干，合适吗？

h*62014-02-05 08:02

2 楼

EB1B 140被RFE了，不知道结果怎样，不想用485的EAD.有人成功延期吗？

t*42014-02-05 08:02

3 楼

但是应该刷过easy 的 merge sorted array 吧，第一反应就是heap啊，还得多刷啊
，不熟练+不能举一反三

：Merge k Sorted Lists，这是在amazon面试时出的题，当初白板写程序，因为没刷过
这题，临时想，半个多小时最后写出来，唯一的缺陷是，cache没有用heap，被提示后马
：上改了。然后被反馈说不合格，因为heap不熟。
：今天才知道，这题是Leetcode的hard，那位面我的国女，这样干，合适吗？

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

: Merge k Sorted Lists，这是在amazon面试时出的题，当初白板写程序，因为没刷过这
: 题，临时想，半个多小时最后写出来，唯一的缺陷是，cache没有用heap，被提示后马
: 上改了。然后被反馈说不合格，因为heap不熟。
: 今天才知道，这题是Leetcode的hard，那位面我的国女，这样干，合适吗？

s*t2014-02-05 08:02

4 楼

EAD激活了么？激活了就不行了吧

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

: EB1B 140被RFE了，不知道结果怎样，不想用485的EAD.有人成功延期吗？

s*r2014-02-05 08:02

5 楼

国女喜欢帅哥

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

c*o2014-02-05 08:02

6 楼

"11．我现在是F-1身份，并且将在一年内毕业。我现在申请I-485会影响到我以后OPT的
申请吗？
有可能会。I-485申请会成为移民局认为申请人不满足OPT申请条件的原因。"
来源：http://508208.com/blog13/%E5%BE%8B%E5%B8%88%E8%A7%A3%E7%AD%94%EF%BC%9Ai-140i-485%E7%94%B3%E8%AF%B7%E5%AF%B9f-1%E5%AD%A6%E7%94%9F%E7%9A%84%E5%BD%B1%E5%93%8D/

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

: EB1B 140被RFE了，不知道结果怎样，不想用485的EAD.有人成功延期吗？

t*42014-02-05 08:02

7 楼

根据颜值动态调整题目难度

：国女喜欢帅哥

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

: 国女喜欢帅哥

h*62014-02-05 08:02

8 楼

没有，现在还是用OPT的EAD.

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

: EAD激活了么？激活了就不行了吧

x*y2014-02-05 08:02

9 楼

Cache 没用heaｐ，那是怎么用的？
ｃａｃｈｅ用ｏｂｊｅｃｔ，ｏｂｊｅｃｔ都是在ｈｅａｐ里的。

d*y2014-02-05 08:02

10 楼

有律师打广告说过没影响

B*42014-02-05 08:02

11 楼

他应该说的是数据结构的heap. 这题不用heap, 用两两合并，runtime一样，还省空间。

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

: Cache 没用heaｐ，那是怎么用的？
: ｃａｃｈｅ用ｏｂｊｅｃｔ，ｏｂｊｅｃｔ都是在ｈｅａｐ里的。

h*62014-02-05 08:02

12 楼

记得哪个律师吗？我们那个sb律师说不行

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

: 有律师打广告说过没影响

X*g2014-02-05 08:02

13 楼

其实这题就是Merge Sort的链表版。

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

d*y2014-02-05 08:02

14 楼

忘了，貌似是chen，说F1在读交140不影响毕业以后的OPT申请及延期

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

: 记得哪个律师吗？我们那个sb律师说不行

e*s2014-02-05 08:02

15 楼

这题很简单不明白为什么要归类成hard

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

c*o2014-02-05 08:02

16 楼

140没有影响有很多人的实际经历证明过。485有没有影响就不知道了。

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

: 忘了，貌似是chen，说F1在读交140不影响毕业以后的OPT申请及延期

f*o2014-02-05 08:02

17 楼

hard my ass

h*62014-02-05 08:02

18 楼

网上看到有一个说交了485成功延期opt的，但不知道是不是特例

【在 c****o 的大作中提到】

: 140没有影响有很多人的实际经历证明过。485有没有影响就不知道了。

A*g2014-02-05 08:02

19 楼

对，就这意思，我第一版就是这么干的，人家女学霸不干，提示要弄个cache，我临时
想没想到heap

间。

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

: 他应该说的是数据结构的heap. 这题不用heap, 用两两合并，runtime一样，还省空间。

A*g2014-02-05 08:02

20 楼

您很牛呗，反正我没刷过这题，类似的都没有，当场想当场做，还要解释，忙忙叨叨半
个多小时。

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

: 这题很简单不明白为什么要归类成hard

A*g2014-02-05 08:02

21 楼

您很牛呗，反正我没刷过这题，类似的都没有，当场想当场做，还要解释，忙忙叨叨半
个多小时。

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

: 这题很简单不明白为什么要归类成hard

x*12014-02-05 08:02

22 楼

把名字报了，我进系统看看，看看有多牛B？估计code写的都跟屎一样

d*62014-02-05 08:02

23 楼

省空间不见得吧，用heap 也是从list里头抽取元素，原来list长度慢慢变短，跑到
heap里头去，最终流向最后的list，总空间始终不变啊

间。

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

: 他应该说的是数据结构的heap. 这题不用heap, 用两两合并，runtime一样，还省空间。

e*s2014-02-05 08:02

24 楼

这个heap不是用来存所有element的只用来存list的头 Priority Queue.

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

: 省空间不见得吧，用heap 也是从list里头抽取元素，原来list长度慢慢变短，跑到
: heap里头去，最终流向最后的list，总空间始终不变啊
:
: 间。

d*62014-02-05 08:02

25 楼

我就是这个意思啊，所以回复那个两两合并法的说不见得比用heap更省空间啊。heap存
个头，然后流向最后的list呗

：这个heap不是用来存所有element的只用来存list的头 Priority Queue.

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

: 这个heap不是用来存所有element的只用来存list的头 Priority Queue.

a*u2014-02-05 08:02

26 楼

这么简单的题。。。

p*i2014-02-05 08:02

27 楼

给你放水都不知道都骂被黑

y*i2014-02-05 08:02

28 楼

这题是hard里面很水的题，归类到medium差不多。
亮亮合并lc超时，用priority queue能过

A*g2014-02-05 08:02

29 楼

大家骂的好，我老老实实去刷题吧，偷懒不行

f*r2014-02-05 08:02

30 楼

两两合并怎么会runtime一样，你不能只看big O, 不看系数啊

间。

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

: 他应该说的是数据结构的heap. 这题不用heap, 用两两合并，runtime一样，还省空间。

M*72014-02-05 08:02

31 楼

两两合并在leetcode也beat 78%了。其实用heap的逻辑比两两合并还简单。
就因为这个就在反馈里面写上heap不熟反正不是什么放水。你提示一下有种数据结构
可以每步logn直接拿最值不用重复遍历会死么？
看回帖看的心凉，中国人互相鄙视不帮是多么的深入骨髓。

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

: 大家骂的好，我老老实实去刷题吧，偷懒不行

d*62014-02-05 08:02

32 楼

其实在这里被赤裸裸的鄙视可能会起到激励作用，那些来鄙视口出狂言说简单的有可能
没看到是linkedlist，思路很简单，真正写起来还是很麻烦的，未必他们能在35分钟内
压力之下写完.不过对楼主能起到精神激励作用也可以了

：两两合并在leetcode也beat 78%了。其实用heap的逻辑比两两合并还简单。
：就因为这个就在反馈里面写上heap不熟反正不是什么放水。你提示一下有种数据结构
：可以每步logn直接拿最值不用重复遍历会死么？
：看回帖看的心凉，中国人互相鄙视不帮是多么的深入骨髓。

【在 M**********7 的大作中提到】

:
: 两两合并在leetcode也beat 78%了。其实用heap的逻辑比两两合并还简单。
: 就因为这个就在反馈里面写上heap不熟反正不是什么放水。你提示一下有种数据结构
: 可以每步logn直接拿最值不用重复遍历会死么？
: 看回帖看的心凉，中国人互相鄙视不帮是多么的深入骨髓。

e*02014-02-05 08:02

33 楼

看看回帖我也心凉了
你们真的不知道烙印都面啥吗？我身边的例子，2sum，combine two sorted arrays写
出来就过了。国人还在这里这么吵medium还是hard

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

: 大家骂的好，我老老实实去刷题吧，偷懒不行

g*o2014-02-05 08:02

34 楼

曾经面试也被一个国女出过2个难题，当时很紧张，写的坎坎坷坷。后来一查才知道是
hard和medium的。看来刷题不刷个好几遍是没法在短时间内写的很顺的，达不到别人的
要求啊。

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

V*r2014-02-05 08:02

35 楼

亚麻onsite出hard还算好了
我面一普通公司第一轮电面碰到国男上来就是leetcode hard原题。

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

P*02014-02-05 08:02

36 楼

这事要这么看，别人不吃饭不睡觉去做这些题，好不容易进了这公司，你整天下馆子
泡小蜜，让你随便进，这是对自己的一种否认。

B*42014-02-05 08:02

37 楼

你需要额外的O(k)空间来存储这个最小堆。把所有链表的头插入这个最小堆，然后依次
取出最小值。因为插入和取出都是logk（堆的大小为k)，一共是nk次插入和取出，所以
时间复杂度O(nklogk)。
两两合并的话，不需要额外存储空间。原来有k个链表,两两合并一次后变成k/2个链表,
然后是k/4, ..., 2, 1. 一共是logk次。每次合并都是比较nk/2次，一共是O(nklogk)
,和最小堆的时间复杂度一样。

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

: 省空间不见得吧，用heap 也是从list里头抽取元素，原来list长度慢慢变短，跑到
: heap里头去，最终流向最后的list，总空间始终不变啊
:
: 间。

B*42014-02-05 08:02

38 楼

可能你理解的两两合并和我理解的不一样。
我说的是：原来有k个链表,两两合并一次后变成k/2个链表,然后是k/4, ..., 2, 1. 一
共是logk次。每次合并都是比较nk/2次，一共是O(nklogk),和最小堆的时间复杂度一样。

【在 f**********r 的大作中提到】

: 两两合并怎么会runtime一样，你不能只看big O, 不看系数啊
:
: 间。

d*62014-02-05 08:02

39 楼

k 是从头里头剥离出来的啊，原来的lists 在慢慢变小，最后消失，所以没有额外开销

：你需要额外的O(k)空间来存储这个最小堆。把所有链表的头插入这个最小堆，然后依
次取出最小值。因为插入和取出都是logk（堆的大小为k)，一共是nk次插入和取出，所
以时间复杂度O(nklogk)。
：两两合并的话，不需要额外存储空间。原来有k个链表,两两合并一次后变成k/2个链
表, 然后是k/4, ..., 2, 1. 一共是logk次。每次合并都是比较nk/2次，一共是O(
nklogk),和最小堆的时间复杂度一样。

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

: 可能你理解的两两合并和我理解的不一样。
: 我说的是：原来有k个链表,两两合并一次后变成k/2个链表,然后是k/4, ..., 2, 1. 一
: 共是logk次。每次合并都是比较nk/2次，一共是O(nklogk),和最小堆的时间复杂度一样。

M*72014-02-05 08:02

40 楼

嗯，就像上面有人说过的，有的人都有这个阶段，可以理解。
正面激励的效果比这种强行压回去愤怒的效果还是要好很多。
我们还是需要鼓励更多正面的风气。

结构

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

: 其实在这里被赤裸裸的鄙视可能会起到激励作用，那些来鄙视口出狂言说简单的有可能
: 没看到是linkedlist，思路很简单，真正写起来还是很麻烦的，未必他们能在35分钟内
: 压力之下写完.不过对楼主能起到精神激励作用也可以了
:
: ：两两合并在leetcode也beat 78%了。其实用heap的逻辑比两两合并还简单。
: ：就因为这个就在反馈里面写上heap不熟反正不是什么放水。你提示一下有种数据结构
: ：可以每步logn直接拿最值不用重复遍历会死么？
: ：看回帖看的心凉，中国人互相鄙视不帮是多么的深入骨髓。

M*72014-02-05 08:02

41 楼

看来还是有明白人的，估计大家都在潜水，跳出来的可能是太年轻（或者有可能网特分
化我们？）。
看到的负面帖子太多是会心凉，不过相信大多数人还是有正确的心态的，只是平常不来
发帖。
哪里有更好的华人讨论职业的地方呢？就知道这里有个IT Relief，有比较靠谱的其他
论坛么？

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

: 看看回帖我也心凉了
: 你们真的不知道烙印都面啥吗？我身边的例子，2sum，combine two sorted arrays写
: 出来就过了。国人还在这里这么吵medium还是hard

B*42014-02-05 08:02

42 楼

在Java里，创建min-heap需要先定义capacity（否则会使用一个缺省的size)。你在创
建完毕尚未插入的时候，就占用了额外的空间。

开销

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

: k 是从头里头剥离出来的啊，原来的lists 在慢慢变小，最后消失，所以没有额外开销
:
: ：你需要额外的O(k)空间来存储这个最小堆。把所有链表的头插入这个最小堆，然后依
: 次取出最小值。因为插入和取出都是logk（堆的大小为k)，一共是nk次插入和取出，所
: 以时间复杂度O(nklogk)。
: ：两两合并的话，不需要额外存储空间。原来有k个链表,两两合并一次后变成k/2个链
: 表, 然后是k/4, ..., 2, 1. 一共是logk次。每次合并都是比较nk/2次，一共是O(
: nklogk),和最小堆的时间复杂度一样。

d*62014-02-05 08:02

43 楼

Good point! 不过你可以指定一个很小的 init cap嘛

：在Java里，创建min-heap需要先定义capacity（否则会使用一个缺省的size)。你在
创建完毕尚未插入的时候，就占用了额外的空间。

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

: 在Java里，创建min-heap需要先定义capacity（否则会使用一个缺省的size)。你在创
: 建完毕尚未插入的时候，就占用了额外的空间。
:
: 开销