如果七夕一个人过】这样的内涵,的确泪奔。。。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

如果七夕一个人过】这样的内涵,的确泪奔。。。

如果七夕一个人过】这样的内涵,的确泪奔。。。# Joke - 肚皮舞运动

y*r2011-08-03 07:08

1 楼

考了一道算法题: 给一个无重复整数的数组，让你从里面删除最少数目的元素使之剩下
的元素是升序的。如果有多个solution就都打出来。
我的方法是，i从1到n, 如果能找到i个数的组合such that剩下的元素是升序的，就停
止算法并打出结果。代码写了一大片，虽然能够work，但是面试者说太复杂了，其实可
以几行代码搞定的, the elegance and complexity of my code is not what they're
looking for....
感觉应该没戏了。

D*o2011-08-03 07:08

2 楼

1）我的140是USCIS Texas Service Center批的，所以我的485也应投寄到USCIS Texas
Service Center
2）一般网上，所写的USCIS Texas Service Center地址都是：
USCIS
Texas Service Center
P.O. Box 851804
Mesquite, TX 75185-1804
3）可是我的140 approval letter上写的是
IMMIGARATION & NATURALIZATION SERVICE
Texas Service Center
P.O. Box 851488 - DEPT A
Mesquite, TX 75185-1488
显然是另外一个地方，请问我应该记到哪里呢？
PS 我只有那个140 approval letter的正面复印件，看不到背面的信息
谢谢！

c*72011-08-03 07:08

3 楼

=.=

e*l2011-08-03 07:08

4 楼

貌似LCS可以做？和长度为n的数组，a[i]=i 算一下LCS

D*o2011-08-03 07:08

5 楼

不好意思，自己顶一下。

B*e2011-08-03 07:08

6 楼

我死了。。。

s*62011-08-03 07:08

7 楼

这个是不是最长升序sub sequence问题的变形？
先在数组A中找出最长升序的sub sequence B（B可能有多个），然后输出A - B。

f*n2011-08-03 07:08

8 楼

帮ding

r*e2011-08-03 07:08

9 楼

后果这么严重?!

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

: =.=

b*y2011-08-03 07:08

10 楼

longest increasing subsequence吧
不在其列的就是需要删掉的
然后可以找出多个longest increasing subsequence

re

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

: 考了一道算法题: 给一个无重复整数的数组，让你从里面删除最少数目的元素使之剩下
: 的元素是升序的。如果有多个solution就都打出来。
: 我的方法是，i从1到n, 如果能找到i个数的组合such that剩下的元素是升序的，就停
: 止算法并打出结果。代码写了一大片，虽然能够work，但是面试者说太复杂了，其实可
: 以几行代码搞定的, the elegance and complexity of my code is not what they're
: looking for....
: 感觉应该没戏了。

l*d2011-08-03 07:08

11 楼

请阅读置顶贴:
http://www.mitbbs.com/article_t2/Immigration/31984187.html

x*s2011-08-03 07:08

12 楼

哪天是七夕？

q*x2011-08-03 07:08

13 楼

longest increasing sub-sequence problem.
算法书的习题。

re

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

D*o2011-08-03 07:08

14 楼

感谢感谢置顶贴，看来是USCIS最近改了规定：
“...A pending or approved I-140....
USCIS Phoenix or Dallas Lockbox, based on where you live:"
我住在NY, 所以应该是
USCIS Dallas Lockbox
For U.S. Postal Service (USPS) Deliveries:
USCIS
PO Box 660867
Dallas, TX 75266
For Express mail and courier deliveries:
USCIS
Attn: AOS
2501 S. State Hwy, 121 Business
Suite 400
Lewisville, TX 75067

a*n2011-08-03 07:08

15 楼

这个是不是最长升序sub sequence问题的变形？ BINGO....

l*d2011-08-03 07:08

16 楼

that is correct. Bless

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

: 感谢感谢置顶贴，看来是USCIS最近改了规定：
: “...A pending or approved I-140....
: USCIS Phoenix or Dallas Lockbox, based on where you live:"
: 我住在NY, 所以应该是
: USCIS Dallas Lockbox
: For U.S. Postal Service (USPS) Deliveries:
: USCIS
: PO Box 660867
: Dallas, TX 75266
: For Express mail and courier deliveries: