配偶的485需要在美国等吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

配偶的485需要在美国等吗？

配偶的485需要在美国等吗？# Immigration - 落地生根

f*g2015-02-06 08:02

1 楼

好像是个老题目，还是不确定有什么更好的解法。题目是：
记录每天的股票价格报价，时刻T报价可能是P,两值都是int，要求随时可以给出当天最
高价最低价，还有可以随时更新已过去时刻的某个股价，或者删除之。
我想的是最简单直接用unordered_map 记录时间，股价配对，再来一个
multiset 记录股价排序。还有什么更好的办法？

F*n2015-02-06 08:02

2 楼

我现在是eb3 i-485 pending, pd 12/8。ld目前不在美国。她今年夏天会以h4回美国一
趟，呆两三个月。如果那时候刚好排期到了，我准备立即给她递交485。但是在等待期
间她是否必须要呆在美国？可以在境外等485批准吗？如果不刚好的话，我想给她递交i
-824, 让她走cp。在当前排期没有current的情况下，我可以递交i-824吗？

d*n2015-02-06 08:02

3 楼

最高最低不用排序吧两个变量记一下就行了
更新的话用hashmap记录历史就行了

f*n2015-02-06 08:02

4 楼

不必须。有AP或有H4身份可以离开。但是一旦你拿到绿卡，她的H4就失效；如果她离开
的时候没有AP，在这个情况下，我不清楚会不会就自动放弃I-485。
我觉得任何时候可以递交，但是等到排期current才会让她走cp。

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

: 我现在是eb3 i-485 pending, pd 12/8。ld目前不在美国。她今年夏天会以h4回美国一
: 趟，呆两三个月。如果那时候刚好排期到了，我准备立即给她递交485。但是在等待期
: 间她是否必须要呆在美国？可以在境外等485批准吗？如果不刚好的话，我想给她递交i
: -824, 让她走cp。在当前排期没有current的情况下，我可以递交i-824吗？

o*r2015-02-06 08:02

5 楼

unordered_map 应该可以了，或者我对题意理解有误？要不楼主发几个例子
class OneDay {
public:
void setPrice(int time, int price) {
if (timeprice.count(time) == 0) {
timeprice[time] = price;
prices.insert(time);
}
else {
remove(time);
timeprice[time] = price;
prices.insert(price);
}
}
int query(int time) {
if (timeprice.count(time)) return timeprice[time];
else return -1;
}
void remove(int time) {
if (timeprice.count(time)) {
int price = timeprice[time];
timeprice.erase(time);
prices.erase(prices.find(price));
}
}
int min() {
if (prices.empty()) return -1;
else return *prices.begin();
}
int max() {
if (prices.empty()) return -1;
else return *prices.rbegin();
}
private:
unordered_map timeprice;
multiset prices;
};

: 最高最低不用排序吧两个变量记一下就行了

: 更新的话用hashmap记录历史就行了

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

: 最高最低不用排序吧两个变量记一下就行了
: 更新的话用hashmap记录历史就行了

z*h2015-02-06 08:02

6 楼

485是给在美国国内调整身份的人用的,你老婆不在美国不能提交485.
如果她在美国,你给她交了485,她拿到AP后就可以离开美国境外等485批准了
虽然说485pending期间未拿到AP就离开美国, H签证的人不视为放弃485申请,但是以H签
证回来为前提的.所以万一期间你的绿卡批了,她就不能用H4回来了.所以可能会有问题.

交i

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

c*a2015-02-06 08:02

7 楼

你不像是刷过题的人啊？
尼玛，两个变量还不排序。
假设开始两个变量是最大最小值，
后来改变了这两个值，你还的在重新循环一遍？
真丢人，
整天鼓吹刷题的，原来是根本没有刷题！

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

: 最高最低不用排序吧两个变量记一下就行了
: 更新的话用hashmap记录历史就行了

F*n2015-02-06 08:02

8 楼

批了以后我把绿卡寄过去给她，她用绿卡回来可行吗？

题.

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

: 485是给在美国国内调整身份的人用的,你老婆不在美国不能提交485.
: 如果她在美国,你给她交了485,她拿到AP后就可以离开美国境外等485批准了
: 虽然说485pending期间未拿到AP就离开美国, H签证的人不视为放弃485申请,但是以H签
: 证回来为前提的.所以万一期间你的绿卡批了,她就不能用H4回来了.所以可能会有问题.
:
: 交i

d*n2015-02-06 08:02

9 楼

唉 3天不刷题没脸上买买提
这我要是onsite 估计午饭不让吃就直接扫地出门了
看来街霸哥说得对在职也要刷题啊像我这种老帮菜重新上market找工作第一轮就被
鄙视了死了算了

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

: 你不像是刷过题的人啊？
: 尼玛，两个变量还不排序。
: 假设开始两个变量是最大最小值，
: 后来改变了这两个值，你还的在重新循环一遍？
: 真丢人，
: 整天鼓吹刷题的，原来是根本没有刷题！

z*h2015-02-06 08:02

10 楼

可以阿.
不过前提是她已经拿到AP了.可以用AP回来也可以用绿卡回来.

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

: 批了以后我把绿卡寄过去给她，她用绿卡回来可行吗？
:
: 题.

d*n2015-02-06 08:02

11 楼

现场想不出好办法先问问面试官用4个变量记录最大最小次大次小可以吗

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

f*g2015-02-06 08:02

12 楼

出题人的意思似乎插入新价格的时间要求为O(1),实在是想不出更好的办法。

: unordered_map 应该可以了，或者我对题意理解有误？要不楼主发几个例子

: class OneDay {

: public:

: void setPrice(int time, int price) {

: if (timeprice.count(time) == 0) {

: timeprice[time] = price;

: prices.insert(time);

: }

: else {

: remove(time);

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

: unordered_map 应该可以了，或者我对题意理解有误？要不楼主发几个例子
: class OneDay {
: public:
: void setPrice(int time, int price) {
: if (timeprice.count(time) == 0) {
: timeprice[time] = price;
: prices.insert(time);
: }
: else {
: remove(time);

c*y2015-02-06 08:02

13 楼

维持顺序至少要lgN，不可能O(1)吧。细细想了下楼上的code感觉挺对的。这么答还不
过要闹哪样？
另外借楼问python里有没有map,set,multimap,multiset的替代品？感觉类似的题越来
越多了。总不能碰到这种的就要用回c++，也太sb了。

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

: 出题人的意思似乎插入新价格的时间要求为O(1),实在是想不出更好的办法。
:
:
: unordered_map 应该可以了，或者我对题意理解有误？要不楼主发几个例子
:
: class OneDay {
:
: public:
:
: void setPrice(int time, int price) {
:
: if (timeprice.count(time) == 0) {
:
: timeprice[time] = price;
:
: prices.insert(time);
:
: }

z*n2015-02-06 08:02

14 楼

时间在这个题目里就是个指针作用，唯一功能就是reference一个价格。
所以你把时间当指针，价格当值，这不就是个最基本的最大堆，最小堆，通过指针更新
堆中某点值后，该值如何上升，如何下降。。。
O（1）是你想多了吧，这问题能O(1)插入删除，同样方法不就实现一个O(1)更新key的
优先队列？

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

: 好像是个老题目，还是不确定有什么更好的解法。题目是：
: 记录每天的股票价格报价，时刻T报价可能是P,两值都是int，要求随时可以给出当天最
: 高价最低价，还有可以随时更新已过去时刻的某个股价，或者删除之。
: 我想的是最简单直接用unordered_map 记录时间，股价配对，再来一个
: multiset 记录股价排序。还有什么更好的办法？

f*g2015-02-06 08:02

15 楼

怀疑就是这道没给过导致最后没过哎，记得中间出题人说过记录新价格的速度要很快，
我问了需要O1吗，他好像也点头的。

: 时间在这个题目里就是个指针作用，唯一功能就是reference一个价格。

: 所以你把时间当指针，价格当值，这不就是个最基本的最大堆，最小堆，通过指
针更新

: 堆中某点值后，该值如何上升，如何下降。。。

: O（1）是你想多了吧，这问题能O(1)插入删除，同样方法不就实现一个O(1)更新
key的

: 优先队列？

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

:
: 时间在这个题目里就是个指针作用，唯一功能就是reference一个价格。
: 所以你把时间当指针，价格当值，这不就是个最基本的最大堆，最小堆，通过指针更新
: 堆中某点值后，该值如何上升，如何下降。。。
: O（1）是你想多了吧，这问题能O(1)插入删除，同样方法不就实现一个O(1)更新key的
: 优先队列？

g*y2015-02-06 08:02

16 楼

很有道理，这就是一个优先队列，不可能用O（1）更新

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

a*s2015-02-06 08:02

17 楼

Binary heap