问个弱问题：I485的180天pending从什么时候开始算？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

问个弱问题：I485的180天pending从什么时候开始算？

问个弱问题：I485的180天pending从什么时候开始算？# EB23 - 劳工卡

p*u2016-11-17 08:11

1 楼

之前发过面经的：http://www.mitbbs.com/article_t0/JobHunting/32586301.html
因为有个no hire，hc已挂。贡献下这个题目吧，我觉得还挺有意思的。
准备面试的同学，可以尝试在30分钟内解决下，反正我是给跪了。
一个城市，有m个小区，如何帮快递公司规划城市内的仓库地点，使得成本最低。
跟面试官讨论了5+分钟的意思，得到下面的题意：
有一个n*n的网格，上面有m个点建有小区。在网格上，找出若干个点建仓库，使得成本
最低。成本最低意味着：每个小区到最近的仓库的距离和最小。
给点面试小tips，也算是我的失误吧：
1，前面别跟面试官瞎扯太久，后面做题的时间紧张，亏的是自己
2，代码尽量写整洁漂亮，因为hc也要看代码

h*y2016-11-17 08:11

2 楼

我在考虑从EB2降级EB3，因为EB3的第二排期current了。律师说I140不给PP。说第一排
期没有current，PP没有意义。要是第一排期current了I140还没有批再考虑PP.
我现在想搞明白如果排期一旦倒退的话会对绿卡进程有什么影响。其中关键想弄清楚的
一个问题
是，I485的180天Pending是从USCIS接到I485的申请就开始算，还是从i140批了开始算
？或者是第一排期current了开始算？
觉得这个问题比较关键是因为听说I485 pending 180天后就可以portable了。应该是这
样的吧？
另外，在I485 file的期间离开美国出差可以吗？我现在H1B。律师说只要file的那天到
USCIS收到期间在美国就行，等着审批的时间不需要再美国境内。想确认一下。
请大家帮忙指点一下。谢谢了！

T*e2016-11-17 08:11

3 楼

谢谢楼主分享
这个题还有其他条件吗？比如仓库不能建在小区的位置，每个点建仓库的成本不一样，
仓库的数量限制，否则感觉限制条件不足啊

e*32016-11-17 08:11

4 楼

Receipt date

p*u2016-11-17 08:11

5 楼

成本最低意味着：每个小区到最近的仓库的距离和最小
仓库可以建在任何位置。
另外，你可以假设仓库建设的成本为cost，然后你自己评估需要建设多少个仓库。
题目基本上没给啥条件，需要自己跟面试官讨论，然后得到比较清晰的模型。

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

: 谢谢楼主分享
: 这个题还有其他条件吗？比如仓库不能建在小区的位置，每个点建仓库的成本不一样，
: 仓库的数量限制，否则感觉限制条件不足啊

h*y2016-11-17 08:11

6 楼

谢谢回复。那看来的确PP没有多大意义，反正有第一排期卡着呢。是吗？
[在 elsayu113 (elsayu113) 的大作中提到：]
：Receipt date

n*e2016-11-17 08:11

7 楼

这题算法课上有学过类似的，比这复杂些
但记不起来细节了，当时好像是上approximate algorithm时候学的。。
确实挺难的。
除了考虑距离，还应考虑仓库的cost才对。

h*y2016-11-17 08:11

8 楼

自己顶一下。请大家帮忙确认是不是现在PP I140没有多大意义？要是的话为啥在班上
看到大家都在PP。
我的PD是2014年4月。
[在 hailey (行至水穷出，坐看云起时) 的大作中提到：]
：谢谢回复。那看来的确PP没有多大意义，反正有第一排期卡着呢。是吗？
：
：...........

n*o2016-11-17 08:11

9 楼

楼主，这题不是你前一个帖子中说的考ML啊，貌似还是算法吧？

p*o2016-11-17 08:11

10 楼

请直接参考昨天这个帖子，就知道pp的意义了。
http://www.mitbbs.com/article_t/EB23/32593217.html

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

: 自己顶一下。请大家帮忙确认是不是现在PP I140没有多大意义？要是的话为啥在班上
: 看到大家都在PP。
: 我的PD是2014年4月。
: [在 hailey (行至水穷出，坐看云起时) 的大作中提到：]
: ：谢谢回复。那看来的确PP没有多大意义，反正有第一排期卡着呢。是吗？
: ：
: ：...........

f*e2016-11-17 08:11

11 楼

kmeans

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

: 楼主，这题不是你前一个帖子中说的考ML啊，貌似还是算法吧？

h*y2016-11-17 08:11

12 楼

看了可还是不懂PP了有什么好处。觉得主要还是我问的这个问题我没有明白：I485
pending从什么时候开始算？如果从receipt date开始算，那那个楼主PP不PP都是一样
的。不过我对这个真的很不懂，请指点迷津吧。谢谢了！
或者这么说：receipt date是怎么算？是移民局收到申请就算，还是要I140批了以后开
始处理I485才算？

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

: 请直接参考昨天这个帖子，就知道pp的意义了。
: http://www.mitbbs.com/article_t/EB23/32593217.html

n*o2016-11-17 08:11

13 楼

多谢！
但kmeans首先不能保证得到全局最优，其次最坏的时间复杂度很大。。
我觉得如果只建一个仓库的话，用下面这个链接的方法可以（当然要用一范数距离）
http://stackoverflow.com/questions/9651921/find-the-a-location-
多个仓库的话或许有推广的方法

w*82016-11-17 08:11

14 楼

帖子里面如果他140批准了话他的485就保住了吧，所以他的例子里PP有意义，因为他已
经current了
你的例子是还没有current
[在 hailey (行至水穷出，坐看云起时) 的大作中提到：]
:看了可还是不懂PP了有什么好处。觉得主要还是我问的这个问题我没有明白：I485
:pending从什么时候开始算？如果从receipt date开始算，那那个楼主PP不PP都是一样
:的。不过我对这个真的很不懂，请指点迷津吧。谢谢了！
:或者这么说：receipt date是怎么算？是移民局收到申请就算，还是要I140批了以后
开始处理I485才算？

n*e2016-11-17 08:11

15 楼

找到了。
这个问题叫： Facility Location
http://www.or.uni-bonn.de/cards/home/vygen/files/fl.pdf

c*p2016-11-17 08:11

16 楼

mark

f*e2016-11-17 08:11

17 楼

非凸的还想全局最优？

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

: 多谢！
: 但kmeans首先不能保证得到全局最优，其次最坏的时间复杂度很大。。
: 我觉得如果只建一个仓库的话，用下面这个链接的方法可以（当然要用一范数距离）
: http://stackoverflow.com/questions/9651921/find-the-a-location-
: 多个仓库的话或许有推广的方法

p*u2016-11-17 08:11

18 楼

牛！
我后来想也是k-means，就只有这个最合适了。被问到这个只能抓瞎了。不是搞ML这一
块的，也就几年前看过一本集体智慧编程。建议要面试的同学们，准备下相关的知识点。
实际上题目简化为网格后，m个小区，坐标分别为(x[i], y[i])，就建1个仓库的话，仓
库的坐标应该是（中位数[x], 中位数[y]）
做kmeans或者算若干个小区的中心的时候，都用曼哈顿距离。

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

: kmeans

h*u2016-11-17 08:11

19 楼

这是facility location里的 p-covering 问题。但是这个题有点confusing. 如果
objective is 每个小区到最近的仓库的距离和最小,那么解是在每个m点建一个仓库。
这样的objective 等于0.
实际上通常的还有的限制如： 1：最多建k个仓库。2：每个仓库有fixed cost.
General covering problem 是NP-hard. 面试时估计只有Greedy heuristic了吧。