Redian新闻
>
情况复杂,咨询求助
avatar
情况复杂,咨询求助# EB23 - 劳工卡
m*h
1
假如你的朋友信息用hash表来存储,姓名是key,现在想随机挑选一人。朋友表是动态
增减的。 我当时没想出来。
avatar
d*6
3
用最简洁的方法介绍一下我复杂的情况:
夫妻2人。
我在一个小公司工作,此公司无效益无前途,挣扎了3年都没能收支平衡。老板有点卖
公司的意向,但未定。我刚刚过了perm,正准备递交140,律师说加急可以在1个月内得
140。我刚刚面试完另外一家公司,很有意向给offer,规模大n倍,工资能翻倍。能办
绿卡,但可能需要2年以后。
老婆失业一段时间,准备了一阵子重新上路。有公司给offer的意向,但一听到需要办
h1b就都打退堂鼓了。
纠结点来了:奥巴马搞得h4可工作政策刚刚批下来,如果我加急140后,老婆可以很快
得到ead卡上任工作。但代价就是我要继续在这无前途随时可能被卖掉的公司继续熬下
去。如果我跳槽,我一个人的收入会好,但我老婆又得憋着无法工作。等我下次能搞到
140,她的gap就很大了,再找到工作的成数就低很多。
该怎么选择啊?
avatar
b*u
4
额外搞一个vector,然后取随机index ?
avatar
y*0
5
看你说的,觉得140都悬了... ability to pay有问题吗?
avatar
m*h
6
maintain这个vector也要O(n)的时间吧。

【在 b*****u 的大作中提到】
: 额外搞一个vector,然后取随机index ?
avatar
r*z
7
use PP to get I-140 first. The benefit is you will have PD and can extend
beyond 6-year limit of H1B. Then change the job.
avatar
d*x
8
不需要
只要额外维护一个vector,然后双向引用就行了
删除O(1),添加均摊O(1)

【在 m***h 的大作中提到】
: maintain这个vector也要O(n)的时间吧。
avatar
k*a
9
如果还没有PD,赶紧pp 140拿个PD先

【在 d**********6 的大作中提到】
: 用最简洁的方法介绍一下我复杂的情况:
: 夫妻2人。
: 我在一个小公司工作,此公司无效益无前途,挣扎了3年都没能收支平衡。老板有点卖
: 公司的意向,但未定。我刚刚过了perm,正准备递交140,律师说加急可以在1个月内得
: 140。我刚刚面试完另外一家公司,很有意向给offer,规模大n倍,工资能翻倍。能办
: 绿卡,但可能需要2年以后。
: 老婆失业一段时间,准备了一阵子重新上路。有公司给offer的意向,但一听到需要办
: h1b就都打退堂鼓了。
: 纠结点来了:奥巴马搞得h4可工作政策刚刚批下来,如果我加急140后,老婆可以很快
: 得到ead卡上任工作。但代价就是我要继续在这无前途随时可能被卖掉的公司继续熬下

avatar
b*u
10
如果就一次确实没差,相对于多次操作来说是可以忽略的。

【在 m***h 的大作中提到】
: maintain这个vector也要O(n)的时间吧。
avatar
s*c
11
收支不平衡不代表140过不了,你这问题不用想了,当然在原公司等140过了。过了再跳
pd有了,h4 ead也有了。赌一赌还是值得的。
avatar
h*n
12
suppose the hash is implemented by chaining
Hash size is m, key number is n, the longest length of chain is L
Then we can do:
1. randomly select a bucket, suppose the length of chain is k (1<=k<=L)
2. for the list in bucket k, randomly generate a number l between 1 to L
if l is less than k, then we return the lth item in the list
It is just like a rejection sampling in a 2D array
Time complexity: The expected number per bucket is n/m
The probability that rejection sampling succeeds is n/m/L
The expected attempt times will be L*m/n along with O(L) for retrieving that
item
The average time complexity will be O(L(1+m/n))
In the worst case L will be n
Then the worst case will be O(n+m)

【在 m***h 的大作中提到】
: 假如你的朋友信息用hash表来存储,姓名是key,现在想随机挑选一人。朋友表是动态
: 增减的。 我当时没想出来。

avatar
d*6
13
这个可能说夸张了
目前能支撑1年左右
可能需要再融资,也可能会卖掉。

【在 y******0 的大作中提到】
: 看你说的,觉得140都悬了... ability to pay有问题吗?
avatar
h*n
14
what about the worst case that all the key are inserted into the same index?

【在 b*****u 的大作中提到】
: 额外搞一个vector,然后取随机index ?
avatar
d*6
15
PP完的话立刻跳,老板会气疯了吧,有点不厚道
而且跳完我老婆的ead还能再申请吗?

【在 r**z 的大作中提到】
: use PP to get I-140 first. The benefit is you will have PD and can extend
: beyond 6-year limit of H1B. Then change the job.

avatar
d*x
16
所以要用每个元素的直接ref,而非key。

index?

【在 h****n 的大作中提到】
: what about the worst case that all the key are inserted into the same index?
avatar
s*a
17
加急140拿下PD。
老婆借此那EAD工作。
你再换工作。PD在手,等两年再开始办绿卡也没什么啊,反正要等排期。
在没前途的地方,什么都没前途。

【在 d**********6 的大作中提到】
: 用最简洁的方法介绍一下我复杂的情况:
: 夫妻2人。
: 我在一个小公司工作,此公司无效益无前途,挣扎了3年都没能收支平衡。老板有点卖
: 公司的意向,但未定。我刚刚过了perm,正准备递交140,律师说加急可以在1个月内得
: 140。我刚刚面试完另外一家公司,很有意向给offer,规模大n倍,工资能翻倍。能办
: 绿卡,但可能需要2年以后。
: 老婆失业一段时间,准备了一阵子重新上路。有公司给offer的意向,但一听到需要办
: h1b就都打退堂鼓了。
: 纠结点来了:奥巴马搞得h4可工作政策刚刚批下来,如果我加急140后,老婆可以很快
: 得到ead卡上任工作。但代价就是我要继续在这无前途随时可能被卖掉的公司继续熬下

avatar
h*n
18
vector的删除可不止O(1),你要把所有后面的元素往前挪的

【在 d**********x 的大作中提到】
: 不需要
: 只要额外维护一个vector,然后双向引用就行了
: 删除O(1),添加均摊O(1)

avatar
F*u
19
自费pp

【在 d**********6 的大作中提到】
: PP完的话立刻跳,老板会气疯了吧,有点不厚道
: 而且跳完我老婆的ead还能再申请吗?

avatar
d*x
20
圡了不是
将当前元素与最后一个swap,然后size减1.

【在 h****n 的大作中提到】
: vector的删除可不止O(1),你要把所有后面的元素往前挪的
avatar
d*6
21
几个问题:
1.pp部分是可以跟老板说自费,但原来的部分还是老板继续出,大约2k~3k刀。纠结说
,如果连着2k~3k刀都跟老板说自己出,老板会觉得很奇怪的。不跟老板说,等他帮我
办完就跳槽,岂不气疯了?
2.成本问题还要考虑。一是另外一边的offer不知道可以hold多久,丢了就悲剧了。二
是老婆用ead找到工作也是个成数问题,不是100%

【在 F*********u 的大作中提到】
: 自费pp
avatar
h*n
22
好吧。这里的case不需要保持原来的顺序

【在 d**********x 的大作中提到】
: 圡了不是
: 将当前元素与最后一个swap,然后size减1.

avatar
l*n
23
没什么复杂的。赶紧pp。拿到pd走人。老板撑不下去的时候让走人是好意思的。
avatar
C*U
24
楼上的说的对
这个题目可以用一个额外的array来实现

【在 m***h 的大作中提到】
: 假如你的朋友信息用hash表来存储,姓名是key,现在想随机挑选一人。朋友表是动态
: 增减的。 我当时没想出来。

avatar
h*s
25
这还用想啊,肯定是140 pp确保了PD再作其他打算。你这offer还没拿到呢,拿到了跟
老板好好说说,大不了140 pp的钱你还他好了
avatar
m*h
26
动态的,如何用array?而且随机要均匀。我当时说外部用个linked list存姓名,然后
随机挑名字,但还是O(n)。

【在 C***U 的大作中提到】
: 楼上的说的对
: 这个题目可以用一个额外的array来实现

avatar
d*6
27
看来大家的意见都是pp
问一下,如果pp完立刻跳槽,老婆还能申请ead吗?
avatar
y*g
28
这个不对啊,这个假设了 k是平均的,事实上不一定

that

【在 h****n 的大作中提到】
: suppose the hash is implemented by chaining
: Hash size is m, key number is n, the longest length of chain is L
: Then we can do:
: 1. randomly select a bucket, suppose the length of chain is k (1<=k<=L)
: 2. for the list in bucket k, randomly generate a number l between 1 to L
: if l is less than k, then we return the lth item in the list
: It is just like a rejection sampling in a 2D array
: Time complexity: The expected number per bucket is n/m
: The probability that rejection sampling succeeds is n/m/L
: The expected attempt times will be L*m/n along with O(L) for retrieving that

avatar
d*3
29
没拿OFFER之前该干嘛干嘛,拿了OFFER,工资翻倍,该跳就跳。至于老婆EAD能不能下
来,下不来找non-profit,大不了就趁这段时间生娃。人生要学会取舍,不能什么都要
最好的

【在 d**********6 的大作中提到】
: 看来大家的意见都是pp
: 问一下,如果pp完立刻跳槽,老婆还能申请ead吗?

avatar
l*n
30
你pp跟你老婆的ead不矛盾,反正你跳槽也是transfer h1。

【在 d**********6 的大作中提到】
: 看来大家的意见都是pp
: 问一下,如果pp完立刻跳槽,老婆还能申请ead吗?

avatar
c*g
31
听大家的。PP140先排上队,老婆可以拿H4 EAD找工作不是应该更容易么(因为不一定
要H1B sponsor了)?
avatar
t*d
32
140之后,是不是180天内不能换工作?
avatar
c*g
33
140貌似没有这个讲究
avatar
l*u
34
两个问题,这个140能不能批下来,新的公司是不是发offer,还都不确定呢。想多了没
用,先抓住自己能掌控的。
这个140不管你换不换工作都要递,那就抓紧办,自己出钱加急了。
上面有一个回的很好,你的工资都加倍了,干吗还要两个人都上班呢。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。