EB3 PD 9/2008 求bless# EB23 - 劳工卡
J*1
1 楼
问一下各位老师，是不是poster 和presentation就不用注明correspondent 作者了
学生，老师都列成作者就好了
学生，老师都列成作者就好了
f*t
2 楼
给一串数字（比如说1，4，10，22，30，表示4个区间：[1，4]，（4，10]，（10，22]
，（22，30]）。现在给很多个数字，要设计一个快速算法，能用最快的速度告诉那些
数字分别落在哪个bucket那里。比如说前面这个例子输入double数13，算法返回string
,30]"
当然最容易想到的是对于每个输入的数字，都做一个for loop把区间都扫一遍，找到合
适的为止；但这样输入N个数字的时候就要做N次for loop。有没有更好的算法，在输入
是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢？
，（22，30]）。现在给很多个数字，要设计一个快速算法，能用最快的速度告诉那些
数字分别落在哪个bucket那里。比如说前面这个例子输入double数13，算法返回string
,30]"
当然最容易想到的是对于每个输入的数字，都做一个for loop把区间都扫一遍，找到合
适的为止；但这样输入N个数字的时候就要做N次for loop。有没有更好的算法，在输入
是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢？
R*n
3 楼
最近在准备 NIW ETA 750 B 的表格，发现网上最新的表格过期时间是 02/28/2011
请教在三、四月份 申请 NIW 的兄弟姐妹 ETA 750 B 是不是用的这张表格？ 还是有什
么更新的？
还有一个就是 表格的 第 12 项， 问有什么 skill 这项大家一般是怎么填的？
谢谢！
请教在三、四月份 申请 NIW 的兄弟姐妹 ETA 750 B 是不是用的这张表格？ 还是有什
么更新的？
还有一个就是 表格的 第 12 项， 问有什么 skill 这项大家一般是怎么填的？
谢谢！
r*n
4 楼
上周交了rfe, 大家bless一下! 有消息了来汇报。
X*i
5 楼
不用注明
S*I
6 楼
sort the input array, then scan once is enough.
22]
string
【在 f******t 的大作中提到】
: 给一串数字（比如说1，4，10，22，30，表示4个区间：[1，4]，（4，10]，（10，22]
: ，（22，30]）。现在给很多个数字，要设计一个快速算法，能用最快的速度告诉那些
: 数字分别落在哪个bucket那里。比如说前面这个例子输入double数13，算法返回string
: ,30]"
: 当然最容易想到的是对于每个输入的数字，都做一个for loop把区间都扫一遍，找到合
: 适的为止；但这样输入N个数字的时候就要做N次for loop。有没有更好的算法，在输入
: 是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢？
22]
string
【在 f******t 的大作中提到】
: 给一串数字（比如说1，4，10，22，30，表示4个区间：[1，4]，（4，10]，（10，22]
: ，（22，30]）。现在给很多个数字，要设计一个快速算法，能用最快的速度告诉那些
: 数字分别落在哪个bucket那里。比如说前面这个例子输入double数13，算法返回string
: ,30]"
: 当然最容易想到的是对于每个输入的数字，都做一个for loop把区间都扫一遍，找到合
: 适的为止；但这样输入N个数字的时候就要做N次for loop。有没有更好的算法，在输入
: 是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢？
R*n
7 楼
up
R*9
8 楼
Bless Bless!
I am EB3 too:)!
I am EB3 too:)!
f*t
9 楼
能不能详细说说呢？比如说就拿我前面举的那个例子。
【在 S**I 的大作中提到】
: sort the input array, then scan once is enough.
:
: 22]
: string
【在 S**I 的大作中提到】
: sort the input array, then scan once is enough.
:
: 22]
: string
f*D
10 楼
up
r*n
11 楼
也祝你早日拿卡！你是啥时候的pd?
Bless Bless!I am EB3 too:)!
【在 R****9 的大作中提到】
: Bless Bless!
: I am EB3 too:)!
Bless Bless!I am EB3 too:)!
【在 R****9 的大作中提到】
: Bless Bless!
: I am EB3 too:)!
f*i
12 楼
在你的例子中就把13,8,25 sort一下变成8,13,25
然后从8开始在区间数组中search,找到了search就13,然后25....因为input数组是排序
过的,所以肯定先搜到8然后13然后25
【在 f******t 的大作中提到】
: 能不能详细说说呢？比如说就拿我前面举的那个例子。
然后从8开始在区间数组中search,找到了search就13,然后25....因为input数组是排序
过的,所以肯定先搜到8然后13然后25
【在 f******t 的大作中提到】
: 能不能详细说说呢？比如说就拿我前面举的那个例子。
R*n
13 楼
谢谢！
【在 f****D 的大作中提到】
: up
【在 f****D 的大作中提到】
: up
i*1
14 楼
bless
f*t
15 楼
这个方法对于小数据量是有改善作用的。可能前面我没有说清楚，interviewer给的前
提是数据量大概是几百万到几千万个数字这样的array，这么巨大的array搞排序估计得
不偿失啊。
bucket的数量不多，大概几个到十来个；但是需要找bucket的数字很多，有几百万到上
千万个。
【在 f***i 的大作中提到】
: 在你的例子中就把13,8,25 sort一下变成8,13,25
: 然后从8开始在区间数组中search,找到了search就13,然后25....因为input数组是排序
: 过的,所以肯定先搜到8然后13然后25
提是数据量大概是几百万到几千万个数字这样的array，这么巨大的array搞排序估计得
不偿失啊。
bucket的数量不多，大概几个到十来个；但是需要找bucket的数字很多，有几百万到上
千万个。
【在 f***i 的大作中提到】
: 在你的例子中就把13,8,25 sort一下变成8,13,25
: 然后从8开始在区间数组中search,找到了search就13,然后25....因为input数组是排序
: 过的,所以肯定先搜到8然后13然后25
l*y
16 楼
下面这个表格是你想要的吗？ 到期日是2014 年？
http://www.foreignlaborcert.doleta.gov/pdf/eta750b1.pdf
顺便问下，NIW 不需要交 ETA750A 表格吧？
【在 R**********n 的大作中提到】
: 最近在准备 NIW ETA 750 B 的表格，发现网上最新的表格过期时间是 02/28/2011
: 请教在三、四月份 申请 NIW 的兄弟姐妹 ETA 750 B 是不是用的这张表格？ 还是有什
: 么更新的？
: 还有一个就是 表格的 第 12 项， 问有什么 skill 这项大家一般是怎么填的？
: 谢谢！
http://www.foreignlaborcert.doleta.gov/pdf/eta750b1.pdf
顺便问下，NIW 不需要交 ETA750A 表格吧？
【在 R**********n 的大作中提到】
: 最近在准备 NIW ETA 750 B 的表格，发现网上最新的表格过期时间是 02/28/2011
: 请教在三、四月份 申请 NIW 的兄弟姐妹 ETA 750 B 是不是用的这张表格？ 还是有什
: 么更新的？
: 还有一个就是 表格的 第 12 项， 问有什么 skill 这项大家一般是怎么填的？
: 谢谢！
c*a
17 楼
BLESS!
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
s*o
18 楼
preprocess your buckets to create such a hash table:
2, 3, 4 -> (1,4]
5, 6, ..., 10 -> (4, 10]
11, 12, ..., 22 -> (10, 22]
23, 24, ..., 30 -> (22, 30]
Then for each incoming number, check if it is a key in the hash table, if it
is, return the value. If it is not, then comare it with 1, if it <= 1,
return (negative infinity, 1], otherwise return (30, positive infinity)
【在 f******t 的大作中提到】
: 这个方法对于小数据量是有改善作用的。可能前面我没有说清楚，interviewer给的前
: 提是数据量大概是几百万到几千万个数字这样的array，这么巨大的array搞排序估计得
: 不偿失啊。
: bucket的数量不多，大概几个到十来个；但是需要找bucket的数字很多，有几百万到上
: 千万个。
2, 3, 4 -> (1,4]
5, 6, ..., 10 -> (4, 10]
11, 12, ..., 22 -> (10, 22]
23, 24, ..., 30 -> (22, 30]
Then for each incoming number, check if it is a key in the hash table, if it
is, return the value. If it is not, then comare it with 1, if it <= 1,
return (negative infinity, 1], otherwise return (30, positive infinity)
【在 f******t 的大作中提到】
: 这个方法对于小数据量是有改善作用的。可能前面我没有说清楚，interviewer给的前
: 提是数据量大概是几百万到几千万个数字这样的array，这么巨大的array搞排序估计得
: 不偿失啊。
: bucket的数量不多，大概几个到十来个；但是需要找bucket的数字很多，有几百万到上
: 千万个。
R*n
19 楼
谢谢你，
对于你的问题，我的观点是不用
【在 l******y 的大作中提到】
: 下面这个表格是你想要的吗？ 到期日是2014 年？
: http://www.foreignlaborcert.doleta.gov/pdf/eta750b1.pdf
: 顺便问下，NIW 不需要交 ETA750A 表格吧？
对于你的问题，我的观点是不用
【在 l******y 的大作中提到】
: 下面这个表格是你想要的吗？ 到期日是2014 年？
: http://www.foreignlaborcert.doleta.gov/pdf/eta750b1.pdf
: 顺便问下，NIW 不需要交 ETA750A 表格吧？
R*9
20 楼
12/2009, kind of far away....
【在 r*******n 的大作中提到】
: 也祝你早日拿卡！你是啥时候的pd?
:
: Bless Bless!I am EB3 too:)!
【在 r*******n 的大作中提到】
: 也祝你早日拿卡！你是啥时候的pd?
:
: Bless Bless!I am EB3 too:)!
c*n
21 楼
我觉得这个题的本质是在第一个数组A中，对第二个数组B中的每个
元素找最接近的两个数：
假设对space没有要求.
create arrays:
BLower[B.length]{int.minValue, ........},
BUpper[B.length]{int.maxValue, ........}
for each( a in A){
for( i from 0 to B.length-1)
{
if(aBLower[i]=a;
}
if(a>B[i] && BUpper[i]>a){
BUpper[i]=a;
}
}
}
return string[]{"[BLower[0], BUpper[0]", "[BLower[1], BUpper[1]",....."[
BLower[n-1], BUpper[n-1]"}
22]
string
【在 f******t 的大作中提到】
: 给一串数字（比如说1，4，10，22，30，表示4个区间：[1，4]，（4，10]，（10，22]
: ，（22，30]）。现在给很多个数字，要设计一个快速算法，能用最快的速度告诉那些
: 数字分别落在哪个bucket那里。比如说前面这个例子输入double数13，算法返回string
: ,30]"
: 当然最容易想到的是对于每个输入的数字，都做一个for loop把区间都扫一遍，找到合
: 适的为止；但这样输入N个数字的时候就要做N次for loop。有没有更好的算法，在输入
: 是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢？
元素找最接近的两个数：
假设对space没有要求.
create arrays:
BLower[B.length]{int.minValue, ........},
BUpper[B.length]{int.maxValue, ........}
for each( a in A){
for( i from 0 to B.length-1)
{
if(aBLower[i]=a;
}
if(a>B[i] && BUpper[i]>a){
BUpper[i]=a;
}
}
}
return string[]{"[BLower[0], BUpper[0]", "[BLower[1], BUpper[1]",....."[
BLower[n-1], BUpper[n-1]"}
22]
string
【在 f******t 的大作中提到】
: 给一串数字（比如说1，4，10，22，30，表示4个区间：[1，4]，（4，10]，（10，22]
: ，（22，30]）。现在给很多个数字，要设计一个快速算法，能用最快的速度告诉那些
: 数字分别落在哪个bucket那里。比如说前面这个例子输入double数13，算法返回string
: ,30]"
: 当然最容易想到的是对于每个输入的数字，都做一个for loop把区间都扫一遍，找到合
: 适的为止；但这样输入N个数字的时候就要做N次for loop。有没有更好的算法，在输入
: 是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢？
m*t
22 楼
bless
f*t
23 楼
这个算法只能应付数字是整数的情况，题目的条件里数字可以是小数，bucket的上下限
也都有可能是小数......
it
【在 s****o 的大作中提到】
: preprocess your buckets to create such a hash table:
: 2, 3, 4 -> (1,4]
: 5, 6, ..., 10 -> (4, 10]
: 11, 12, ..., 22 -> (10, 22]
: 23, 24, ..., 30 -> (22, 30]
: Then for each incoming number, check if it is a key in the hash table, if it
: is, return the value. If it is not, then comare it with 1, if it <= 1,
: return (negative infinity, 1], otherwise return (30, positive infinity)
也都有可能是小数......
it
【在 s****o 的大作中提到】
: preprocess your buckets to create such a hash table:
: 2, 3, 4 -> (1,4]
: 5, 6, ..., 10 -> (4, 10]
: 11, 12, ..., 22 -> (10, 22]
: 23, 24, ..., 30 -> (22, 30]
: Then for each incoming number, check if it is a key in the hash table, if it
: is, return the value. If it is not, then comare it with 1, if it <= 1,
: return (negative infinity, 1], otherwise return (30, positive infinity)
s*a
24 楼
bless
f*t
25 楼
这个算法里，两重for loop下来，循环的次数还是跟我原贴里的算法一样多啊。
假设bucket的数量有M个，有N个实数需要处理，这个题目interviewer的本意是看能不
能给出一个算法，它不需要进行M*N次比较大小的操作。
【在 c*********n 的大作中提到】
: 我觉得这个题的本质是在第一个数组A中，对第二个数组B中的每个
: 元素找最接近的两个数：
: 假设对space没有要求.
: create arrays:
: BLower[B.length]{int.minValue, ........},
: BUpper[B.length]{int.maxValue, ........}
: for each( a in A){
: for( i from 0 to B.length-1)
: {
: if(a
假设bucket的数量有M个，有N个实数需要处理，这个题目interviewer的本意是看能不
能给出一个算法，它不需要进行M*N次比较大小的操作。
【在 c*********n 的大作中提到】
: 我觉得这个题的本质是在第一个数组A中，对第二个数组B中的每个
: 元素找最接近的两个数：
: 假设对space没有要求.
: create arrays:
: BLower[B.length]{int.minValue, ........},
: BUpper[B.length]{int.maxValue, ........}
: for each( a in A){
: for( i from 0 to B.length-1)
: {
: if(a
c*i
26 楼
bless
c*o
27 楼
hashtable查找不也是要算hash code，严格来说也不是 O（1）
【在 f******t 的大作中提到】
: 这个算法只能应付数字是整数的情况，题目的条件里数字可以是小数，bucket的上下限
: 也都有可能是小数......
:
: it
【在 f******t 的大作中提到】
: 这个算法只能应付数字是整数的情况，题目的条件里数字可以是小数，bucket的上下限
: 也都有可能是小数......
:
: it
g*d
28 楼
bless
S*I
29 楼
If all elements are integers, then the hash table size is the same as
summation of size of all buckets. If number of buckets is small and the
input array is huge, then lookup is O(1).
【在 c******o 的大作中提到】
: hashtable查找不也是要算hash code，严格来说也不是 O（1）
summation of size of all buckets. If number of buckets is small and the
input array is huge, then lookup is O(1).
【在 c******o 的大作中提到】
: hashtable查找不也是要算hash code，严格来说也不是 O（1）
c*a
30 楼
bless.
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
f*t
31 楼
现在题目要求的是处理包括小数在内的情况。有没有比O(N)算法更快的呢？
【在 S**I 的大作中提到】
: If all elements are integers, then the hash table size is the same as
: summation of size of all buckets. If number of buckets is small and the
: input array is huge, then lookup is O(1).
【在 S**I 的大作中提到】
: If all elements are integers, then the hash table size is the same as
: summation of size of all buckets. If number of buckets is small and the
: input array is huge, then lookup is O(1).
p*e
32 楼
bless
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
S*I
33 楼
I don't think it can be faster than O(n).
【在 f******t 的大作中提到】
: 现在题目要求的是处理包括小数在内的情况。有没有比O(N)算法更快的呢？
【在 f******t 的大作中提到】
: 现在题目要求的是处理包括小数在内的情况。有没有比O(N)算法更快的呢？
n*r
34 楼
bless!
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
S*I
35 楼
sort the buckets first, then N*logM is enough.
【在 f******t 的大作中提到】
: 这个算法里，两重for loop下来，循环的次数还是跟我原贴里的算法一样多啊。
: 假设bucket的数量有M个，有N个实数需要处理，这个题目interviewer的本意是看能不
: 能给出一个算法，它不需要进行M*N次比较大小的操作。
【在 f******t 的大作中提到】
: 这个算法里，两重for loop下来，循环的次数还是跟我原贴里的算法一样多啊。
: 假设bucket的数量有M个，有N个实数需要处理，这个题目interviewer的本意是看能不
: 能给出一个算法，它不需要进行M*N次比较大小的操作。
p*7
36 楼
Bless!
l*n
37 楼
Bless!
o*l
38 楼
bless
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
【在 r*******n 的大作中提到】
: 上周交了rfe, 大家bless一下! 有消息了来汇报。
w*t
39 楼
bless
x*u
40 楼
Bless!
c*1
41 楼
Bless
l*1
42 楼
bless
l*1
43 楼
bless
V*2
44 楼
bless
I*y
45 楼
bless
v*n
46 楼
bless
f*t
47 楼
bless
f*n
48 楼
bless
c*o
49 楼
bless
l*n
50 楼
bless
r*n
51 楼
谢谢大家！也祝大家一路顺利！
好像看到可以买包子发的。绿了来还愿。
好像看到可以买包子发的。绿了来还愿。
相关阅读
485 RFE, 要evidence of nonimmigration status和今天又不少新绿的吧美国这个地方的骚扰电话怎么处理关键是Hanna也投了赞成票 而且民主党几乎没人反对有没有人估计一下，当印中EB2比例高于多少后3012其实对中国EB2是有害的？请教perm广告上的问题11月交的485，会在5月拿卡吗？弱问申请perm职位要求的学历这里李白真是紧张啊想捐$100推动参议院的1857法案。给那个组织好？急求建议：因为加入公司两个月后才完成硕士thesis，现在公司准备办EB3About the paper review大家开始给senator写信，打电话吧！IV的捐款link在哪里？关于3012，现在可能是中国EB十几年不遇的好时机绿卡11月初已收到，USCIS又说寄东西，结果还被邮局退回去了brighttiger 封 Kyabb 在 Immigration 版 (转载)AP 回国问题请教， I－９４卡面试时被移民官取走请coolaladdin指明SO按比例而不是按PD分配的出处？7月中旬递的H1延期，到今天还是Initial Review？