今年H1B是不是悲剧的很多 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

今年H1B是不是悲剧的很多

今年H1B是不是悲剧的很多# EB23 - 劳工卡

t*i2017-12-06 08:12

1 楼

flip bits。
给定一个bits数组，你可以 flip 从 L 到 R 的值，就是 0 -> 1, 1 -> 0.
找出怎么 flip整个数组的和最大。
比如： 101001
flip 以后最大的和是 5 (110111)，L = 1， R = 4.

k*e2017-12-06 08:12

2 楼

lz H1B extension昨天查到rfe，目前还不知道什么原因，但是律师说很可能是
specialty occupation，我是wage level 2，但是job title是computer programmer。
网上查了一下发现今年H1B 因为SO的原因悲剧的很多很多，现在的H1B 到1/31/2018就
要到期了，如果这个悲剧了，估计就要打包回国了
所以想问一下大家有什么建议么？或者有同病相怜的战友可以互相交流一下
谢谢了

C*U2017-12-06 08:12

3 楼

没看懂啥意思

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

: flip bits。
: 给定一个bits数组，你可以 flip 从 L 到 R 的值，就是 0 -> 1, 1 -> 0.
: 找出怎么 flip整个数组的和最大。
: 比如： 101001
: flip 以后最大的和是 5 (110111)，L = 1， R = 4.

X*e2017-12-06 08:12

4 楼

悲剧的原因就一个，移民局反移民。别的都是假的。

d*s2017-12-06 08:12

5 楼

你是说L != R？

s*y2017-12-06 08:12

6 楼

高科技啊！我们公司是个互联网公司，全公司都没有job title是computer programmer
的。请问你在哪家公司？我到现在还真没听说过任何人是这个title

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

: lz H1B extension昨天查到rfe，目前还不知道什么原因，但是律师说很可能是
: specialty occupation，我是wage level 2，但是job title是computer programmer。
: 网上查了一下发现今年H1B 因为SO的原因悲剧的很多很多，现在的H1B 到1/31/2018就
: 要到期了，如果这个悲剧了，估计就要打包回国了
: 所以想问一下大家有什么建议么？或者有同病相怜的战友可以互相交流一下
: 谢谢了

l*a2017-12-06 08:12

7 楼

把中间一段0->1,1->0
为了最大，显然找最多的0 ->1
其实就是最大子数组和

【在 C***U 的大作中提到】

: 没看懂啥意思

k*e2017-12-06 08:12

8 楼

我在密歇根大学里做码农，正式的job title是App Programmer/Analyst Intermediate
, LCA 上的SOC code是15-1022 对应soc的title是Computer programmers, Non R&D

programmer

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

: 高科技啊！我们公司是个互联网公司，全公司都没有job title是computer programmer
: 的。请问你在哪家公司？我到现在还真没听说过任何人是这个title

t*i2017-12-06 08:12

9 楼

75分钟 timed coding。
反正我挂了。

k*e2017-12-06 08:12

10 楼

上一个h1b的LCA SOC code是15-1034 对应的title是application developers Non R&D
,这次不知道用computer programmers

t*s2017-12-06 08:12

11 楼

就是一次flip一个子数组？能flip几次？

s*y2017-12-06 08:12

12 楼

你这个就更高科技了，因为在DOL的网站上竟然找不到你这个code: https://www.bls.
gov/soc/2010/soc150000.htm
我只听说之前有个新政策是把15-1131剔除在“特殊技术”之外了。但是我到现在还没
听说过一个人是15-1131了，可能都是印度人吧

Intermediate

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

: 我在密歇根大学里做码农，正式的job title是App Programmer/Analyst Intermediate
: , LCA 上的SOC code是15-1022 对应soc的title是Computer programmers, Non R&D
:
: programmer

t*i2017-12-06 08:12

13 楼

一次。

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

: 就是一次flip一个子数组？能flip几次？

T*s2017-12-06 08:12

14 楼

川普是合法移民收割机
MAGA

N*s2017-12-06 08:12

15 楼

L = 4, R = 4 ???

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

k*e2017-12-06 08:12

16 楼

上一个h1b的LCA SOC code是15-1034 对应的title是application developers Non R&D
,这次不知道用computer programmers

j*a2017-12-06 08:12

17 楼

把LR当成n1,n2来念

【在 C***U 的大作中提到】

: 没看懂啥意思

k*e2017-12-06 08:12

18 楼

这个网站查的到我的soc code
https://icert.doleta.gov/views/common/popup_soc-lookup.cfm

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

: 你这个就更高科技了，因为在DOL的网站上竟然找不到你这个code: https://www.bls.
: gov/soc/2010/soc150000.htm
: 我只听说之前有个新政策是把15-1131剔除在“特殊技术”之外了。但是我到现在还没
: 听说过一个人是15-1131了，可能都是印度人吧
:
: Intermediate

t*s2017-12-06 08:12

19 楼

这个应该是O(n)吧？最大子数组和问题的变种啊。白皮书上有。

b*e2017-12-06 08:12

20 楼

你这个15-10xx的soc现在是不是已经不用了？我记得现在的号码都是15-11xx。
比如这个15-1031
The occupation code you requested, 15-1031.00 (Computer Software Engineers,
Applications), is no longer in use. In the future, please use 15-1132.00 (
Software Developers, Applications) instead.
Computer programmer我记得之前说的是对应的工资低，所以不给批H1B了。

&D

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

: 上一个h1b的LCA SOC code是15-1034 对应的title是application developers Non R&D
: ,这次不知道用computer programmers

o*g2017-12-06 08:12

21 楼

想要整个数组的1最多，那就要尽量多的flip 0.
因为是只能flip连续的一串数，所以当中有1的话，就相当于起了负作用，就是说本来
是1的，flip之后变成0. 最终结果里的1就少了一个。
如果flip一串数，开头的一个是1，是没有必要的。同样，结尾是1也没有必要，所以这
串数肯定是0开始0结束。
中间一串数，比如01，这两个数做flip对结果是没有影响的。
如果一串数00，flip了的结果是2，就是两个都需要flip。
如果这串数再加上1，变成001，根据前面的结论，我们只会flip前两个，最终结果是1+
2，1是原来有一个1,2是flip了之后出现了2个1.
如果再加一个0，变成0010，如果flip整个串，最终结果是1+3-1，最开始有个1，flip
出来3个1，但是中间的1变成0了，所以需要减掉。
再加一个0，变成00100，结果只能flip整个串，答案是1+4-1.
这时会发现，flip的串里有个0就是+1,有个1就是-1。
我们可以从左往右扫描，遇到0就+1，遇到1就-1，然后找最大值，这个点就是要flip的
右边界。
有个特例011111111000，这种情况，算到第一个的地方，结果是1，但是经历过下面一
串1之后，变成很负的一个数了，然后再经历后面的一串0之后也没有>1。但是这个例子
明显答案应该是flip最后3个0。所以之前的算法需要修改一下，就是当结果小于0的时
候，就不继续减了，这样当扫描到这个例子的最后一位的时候，就是3。大于第一位的1。
有了前面这个保证，从最大的值再往回扫，找到0为止。并且这个0是肯定可以找到的。
因为这个最大值是从0加上来的。往回扫算法的不同是，遇到0要-1，遇到1要+1。
下面是代码
true表示1，false表示0
public int[] flipBits(boolean[] bits)
{
int maxIndex = 0;
int max = Integer.MIN_VALUE;
int current = 0;
for (int i=0;i{
if (bits[i] == true && current > 0)
{
current--;
}
if (bits[i] == false)
{
current ++;
if (current > max)
{
maxIndex = i;
max = current;
}
}
}
if (max == Integer.MIN_VALUE)
{
return null;
}
int minIndex = maxIndex;
current = max-1;
while (current>0)
{
minIndex --;
if (bits[minIndex] == true)
{
current ++;
}
else
{
current --;
}
}
return new int[]{minIndex,maxIndex};
}
做题花了半个小时，发帖又花了半个小时。。。。

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

w*a2017-12-06 08:12

22 楼

完全不懂，还有那什么Title的问题:
最近才发现是15-1132 Software Developers，Application
会有问题吗？

b*e2017-12-06 08:12

23 楼

/*
Transform the array:
1 -> -1
0 -> 1
Then find max sum for substring (consecutive).
Spent 10 min coding and 2 min posting.
*/
var LR = function(a) {
for (var i = 0; i < a.length; i++) {
a[i] = a[i]? -1: 1;
}

console.log(a);
var L = a.length - 1;
var R = L;
var maxL = L;
var maxR = R;
var maxI = a[L];
var max = maxI;
for (var i = a.length - 2; i >= 0; i--) {
L = i;
if (maxI > 0) {
maxI += a[i];
} else {
R = L;
maxI = a[i];
}
if (max <= maxI) {
max = maxI;
maxR = R;
maxL = L;
}
}
return {L: maxL, R: maxR};
};
var a = [1,0,1,0,0,1];
console.log(LR(a));

1+
flip

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

: 想要整个数组的1最多，那就要尽量多的flip 0.
: 因为是只能flip连续的一串数，所以当中有1的话，就相当于起了负作用，就是说本来
: 是1的，flip之后变成0. 最终结果里的1就少了一个。
: 如果flip一串数，开头的一个是1，是没有必要的。同样，结尾是1也没有必要，所以这
: 串数肯定是0开始0结束。
: 中间一串数，比如01，这两个数做flip对结果是没有影响的。
: 如果一串数00，flip了的结果是2，就是两个都需要flip。
: 如果这串数再加上1，变成001，根据前面的结论，我们只会flip前两个，最终结果是1+
: 2，1是原来有一个1,2是flip了之后出现了2个1.
: 如果再加一个0，变成0010，如果flip整个串，最终结果是1+3-1，最开始有个1，flip

k*e2017-12-06 08:12

24 楼

律师说这个号码是我perm是用的，perm今年过了，律师就用同意的code做了h1b

,

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

: 你这个15-10xx的soc现在是不是已经不用了？我记得现在的号码都是15-11xx。
: 比如这个15-1031
: The occupation code you requested, 15-1031.00 (Computer Software Engineers,
: Applications), is no longer in use. In the future, please use 15-1132.00 (
: Software Developers, Applications) instead.
: Computer programmer我记得之前说的是对应的工资低，所以不给批H1B了。
:
: &D

i*n2017-12-06 08:12

25 楼

这个是VMWare的题，我也是前段时间在interviewstreet上做的。做完3周了也没有回复
，应该是挂了，不过我是做出来了（在本机上通过，不过在interviewstreet上过不了
），估计效率不行。
Input Format
An integer N
Next line contains the N bits, separated by spaces: d[0] d[1] ... d[N - 1]
Output:
S
Constraints:
1 <= N <= 100000
d[i] can only be 0 or 1
0 <= L <= R < n
Sample Input:
8
1 0 0 1 0 0 1 0
Sample Output:
6
Explanation:
We can get a maximum of 6 ones in the given binary array by performing
either of the following operations:
Flip [1, 5] ==> 1 1 1 0 1 1 1 0
or
Flip [1, 7] ==> 1 1 1 0 1 1 0 1

e*e2017-12-06 08:12

26 楼

这个不应该是non profit的H1B的吗？

：我在密歇根大学里做码农，正式的job title是App Programmer/Analyst
Intermediate, LCA 上的SOC code是15-1022 对应soc的title是Computer programmers
, Non R&D
：【在 sunmyboy (DK) 的大作中提到: 】

i*n2017-12-06 08:12

27 楼

这个用动态规划就可解决。数组的每个位置的bit逐个flip一次，然后再递归去子数组
中flip，最后比较，取最大的那个。
// dynamic programming
public static int getMaxOnes(int[] binaryArray){
int largestCount = 0;
int count = 0;
for(int i = 0; i < binaryArray.length; i++){
for(int j = i; j < binaryArray.length; j++){
count = flipAndGetOnesCount(Arrays.copyOf(binaryArray,
binaryArray.length), i, j);
if(count > largestCount){
largestCount = count;
}
}
}
return largestCount;
}

k*e2017-12-06 08:12

28 楼

是non profit 但是还是会rfe
律师说今年比往年多很多

: 这个不应该是non profit的H1B的吗？

: ：我在密歇根大学里做码农，正式的job title是App Programmer/Analyst

: Intermediate, LCA 上的SOC code是15-1022 对应soc的title是Computer
programmers

: , Non R

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

: 这个不应该是non profit的H1B的吗？
:
: ：我在密歇根大学里做码农，正式的job title是App Programmer/Analyst
: Intermediate, LCA 上的SOC code是15-1022 对应soc的title是Computer programmers
: , Non R&D
: ：【在 sunmyboy (DK) 的大作中提到: 】

w*s2017-12-06 08:12

29 楼

这个问题就是找到一个区间[i, j]其中的0的个数-1的个数最大，O(n^2)解显然有。
O(n)的话，从前往后扫，每扫到1个0，记录以这个0结尾的最大flip benefit
对下一个0，要么flip这个0，就是1，要么就是merge前面的一个0，前值-(i - prev0的
位置 - 1) + 1, 取两者大的。

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

j*22017-12-06 08:12

30 楼

可能是title的问题
可以考虑用 system analyst来做
咱们一个title 我司用的是 15-1052
对应现在的15-1121 可以让你的律师换个title试试
但是我今年没到ext的时候
明年才申请好害怕

p*e2017-12-06 08:12

31 楼

这题就是那个求max subarray sum的变种，是1就加0，是0就加1，求最大的subarray
sum。

e*r2017-12-06 08:12

32 楼

今年的RFE是比较多。特别是对刚刚毕业的同学可能难度比往年更大了点

m*n2017-12-06 08:12

33 楼

有个思路，不知道对不对啊？大家看看。
考虑如下情况，假设边界确定，数组分为3段
(a0....ai)(b0....bj)(c0...ck)
其中(b0...bj)是要flip的segment。
那么ai一定是1，否则，ai要并入b，同理b0一定是0，否则b0要并入a
同理bj是0，c0是1。
左边界的pattern一定是10，（起始点是0的情况，也算入）
右边界的pattern一定是01，（终点是0的情况，也算入）。
确定左边界的条件：
1. (a0...a（i-1） ) 中一定是1的个数大于0的个数，否则左边界可以推到a0。
2. 对于任意(a0...ax) 其中(x <= i-1)中1的个数与0的个数的差一定小于(a0...ai)，
否则左边界可以推到ax。
对于右边界的确定，类似。
对了特殊情况是确定的左边界比右边界更右。比如0000111111000，这种情况比较(0...
R)和(L...n-1)谁0更多吧。
所以O(n)就够了。

a*r2017-12-06 08:12

34 楼

USCIS今年3月专门发Memo说了Computer Programmer要申H1B需要额外材料证明是SO。你
的律师不应该用Computer Programmer来申请H1B。可以考虑换一个Job Title重新申请
或在1月31日前换工作。
https://www.uscis.gov/sites/default/files/files/nativedocuments/PM-6002-0142
-H-1BComputerRelatedPositionsRecission.pdf

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

k*e2017-12-06 08:12

35 楼

这个说entry level computer programmers. 没想到 level 2也中招
那请问悲剧的概率大吗

: USCIS今年3月专门发Memo说了Computer Programmer要申H1B需要额外材料证明是
SO。你

: 的律师不应该用Computer Programmer来申请H1B。可以考虑换一个Job Title重
新申请

: 或在1月31日前换工作。

: https://www.uscis.gov/sites/default/files/files/nativedocuments/PM-
6002-0142

: -H-1BComputerRelatedPositionsRecission.pdf

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

: USCIS今年3月专门发Memo说了Computer Programmer要申H1B需要额外材料证明是SO。你
: 的律师不应该用Computer Programmer来申请H1B。可以考虑换一个Job Title重新申请
: 或在1月31日前换工作。
: https://www.uscis.gov/sites/default/files/files/nativedocuments/PM-6002-0142
: -H-1BComputerRelatedPositionsRecission.pdf

j*22017-12-06 08:12

36 楼

这个title今年会被严格审查很容易悲剧因为icc用的非常多需要用人单位提供更多
有利证据证明这个职位不能招美国人
你还是换个title试试吧

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

: 这个说entry level computer programmers. 没想到 level 2也中招
: 那请问悲剧的概率大吗
:
:
: USCIS今年3月专门发Memo说了Computer Programmer要申H1B需要额外材料证明是
: SO。你
:
: 的律师不应该用Computer Programmer来申请H1B。可以考虑换一个Job Title重
: 新申请
:
: 或在1月31日前换工作。
:
: https://www.uscis.gov/sites/default/files/files/nativedocuments/PM-
: 6002-0142

k*e2017-12-06 08:12

37 楼

准备和律师说一边准备rrfe 一边另外办一个h1b extension

【在 j********2 的大作中提到】

:
: 这个title今年会被严格审查很容易悲剧因为icc用的非常多需要用人单位提供更多
: 有利证据证明这个职位不能招美国人
: 你还是换个title试试吧