t*a
2 楼
EB2申请的最基本的理由是对该position找不到同等资历的美国公民，所以才找外来移
民。我们公司给我在2008年办理EB2。现在140已经批准。2009年我们公司在我的
position又招了一个老美。这是否表示我的position在2008应该有招到老美的可能。如
果这样，移民局是否认为公司有fraud嫌疑？
民。我们公司给我在2008年办理EB2。现在140已经批准。2009年我们公司在我的
position又招了一个老美。这是否表示我的position在2008应该有招到老美的可能。如
果这样，移民局是否认为公司有fraud嫌疑？
p*2
3 楼
我说一道吧.还是一个数组，里边每一个元素是一个span， like {5, 10}, 所有的span
都是不overlap的. 现在加一个新的span进去. 但是span 并不一定是start<=end的，也
会出现， start>end的情况, 比如 {10,5}. {10,5}的意思是10是开始然后包括后边所
有的数字最后一个循环又到了5. 写这样一个函数.
【在 q****x 的大作中提到】
: 大公司的题库终于被大家彻底破解了？
都是不overlap的. 现在加一个新的span进去. 但是span 并不一定是start<=end的，也
会出现， start>end的情况, 比如 {10,5}. {10,5}的意思是10是开始然后包括后边所
有的数字最后一个循环又到了5. 写这样一个函数.
【在 q****x 的大作中提到】
: 大公司的题库终于被大家彻底破解了？
f*D
4 楼
你管太宽了
公司律师会自己处理的
公司律师会自己处理的
c*m
5 楼
能麻烦您说得再清楚点吗？
span
【在 p*****2 的大作中提到】
: 我说一道吧.还是一个数组，里边每一个元素是一个span， like {5, 10}, 所有的span
: 都是不overlap的. 现在加一个新的span进去. 但是span 并不一定是start<=end的，也
: 会出现， start>end的情况, 比如 {10,5}. {10,5}的意思是10是开始然后包括后边所
: 有的数字最后一个循环又到了5. 写这样一个函数.
span
【在 p*****2 的大作中提到】
: 我说一道吧.还是一个数组，里边每一个元素是一个span， like {5, 10}, 所有的span
: 都是不overlap的. 现在加一个新的span进去. 但是span 并不一定是start<=end的，也
: 会出现， start>end的情况, 比如 {10,5}. {10,5}的意思是10是开始然后包括后边所
: 有的数字最后一个循环又到了5. 写这样一个函数.
b*M
6 楼
多虑了，费心了。
p*2
7 楼
举几个例子吧。为了简单起见里边的数是byte。
{{3,7},{12,15}} + {9,10} = {{3,7}, {9,10}, (12,15}}
{{3,7},{12,15}} + {8,10} = {{3,10}, (12,15}}
{{250, 5}} + {3,9} = {{250,9}}
{{1,3}} + {250,10} = {250,10}
【在 c****m 的大作中提到】
: 能麻烦您说得再清楚点吗？
:
: span
q*x
8 楼
有点意思。作为面试题，那个start>end的变化建议去掉。
【在 p*****2 的大作中提到】
:
: 举几个例子吧。为了简单起见里边的数是byte。
: {{3,7},{12,15}} + {9,10} = {{3,7}, {9,10}, (12,15}}
: {{3,7},{12,15}} + {8,10} = {{3,10}, (12,15}}
: {{250, 5}} + {3,9} = {{250,9}}
: {{1,3}} + {250,10} = {250,10}
【在 p*****2 的大作中提到】
:
: 举几个例子吧。为了简单起见里边的数是byte。
: {{3,7},{12,15}} + {9,10} = {{3,7}, {9,10}, (12,15}}
: {{3,7},{12,15}} + {8,10} = {{3,10}, (12,15}}
: {{250, 5}} + {3,9} = {{250,9}}
: {{1,3}} + {250,10} = {250,10}
v*a
9 楼
span
interval tree，reverse的区间只能有一个，特殊判断下，{10, 5} => {10, Maximum}
+ {Minimum, 5}
【在 p*****2 的大作中提到】
: 我说一道吧.还是一个数组，里边每一个元素是一个span， like {5, 10}, 所有的span
: 都是不overlap的. 现在加一个新的span进去. 但是span 并不一定是start<=end的，也
: 会出现， start>end的情况, 比如 {10,5}. {10,5}的意思是10是开始然后包括后边所
: 有的数字最后一个循环又到了5. 写这样一个函数.
q*x
10 楼
不错。不过区间树当面试题，算法还行，写代码过分。
Maximum}
【在 v***a 的大作中提到】
:
: span
: interval tree，reverse的区间只能有一个，特殊判断下，{10, 5} => {10, Maximum}
: + {Minimum, 5}
Maximum}
【在 v***a 的大作中提到】
:
: span
: interval tree，reverse的区间只能有一个，特殊判断下，{10, 5} => {10, Maximum}
: + {Minimum, 5}
v*a
11 楼
这题区间不 overlap，所以随便建个 BST 就可以做了，key 是 Start
题目就是普通的 BST insert 了
【在 q****x 的大作中提到】
: 不错。不过区间树当面试题，算法还行，写代码过分。
:
: Maximum}
q*x
12 楼
不是吧。插入新的区间可能带来合并。
【在 v***a 的大作中提到】
:
: 这题区间不 overlap，所以随便建个 BST 就可以做了，key 是 Start
: 题目就是普通的 BST insert 了
【在 v***a 的大作中提到】
:
: 这题区间不 overlap，所以随便建个 BST 就可以做了，key 是 Start
: 题目就是普通的 BST insert 了
v*a
13 楼
当然要删除了，维护这个 不overlap 的性质
要稍微改变下，删除一个点之后，继续尝试删除他的in-order successor, 直到无法合并
删除最坏情况是 O(N)
【在 q****x 的大作中提到】
: 不是吧。插入新的区间可能带来合并。
q*x
14 楼
普通bst怎么判断重叠？还得区间树。
合并
【在 v***a 的大作中提到】
:
: 当然要删除了，维护这个 不overlap 的性质
: 要稍微改变下，删除一个点之后，继续尝试删除他的in-order successor, 直到无法合并
: 删除最坏情况是 O(N)
合并
【在 v***a 的大作中提到】
:
: 当然要删除了，维护这个 不overlap 的性质
: 要稍微改变下，删除一个点之后，继续尝试删除他的in-order successor, 直到无法合并
: 删除最坏情况是 O(N)
v*a
15 楼
有这么难么。。。那我写一个试试
【在 q****x 的大作中提到】
: 普通bst怎么判断重叠？还得区间树。
:
: 合并
b*g
16 楼
么有看懂哇....
v*a
17 楼
发现之前算法还不够优化，有overlap直接删点就是了
struct node {
int x, y;
node * left, * right, * fa;
};
node * insert(node * n, int x, int y) {
while (n && overlap(n, x, y)) {
if (n->x < x) x = n->x; if (n->y > y) y = n->y;
n = removeNode(n); // The hard part
}
if (n == NULL) {
n = new node;
n->x = x; n->y = y; n->left = NULL; n->right = NULL; n->fa = NULL;
if (root == NULL) root = n;
return n;
}
node * ret;
if (n->x < x) {
ret = insert(n->right, x, y);
if (ret->fa == NULL) { // new node, connect
ret->fa = n;
n->right = ret;
}
} else {
ret = insert(n->left, x, y);
if (ret->fa == NULL) {
ret->fa = n;
n->left = ret;
}
}
return ret;
};
void insertSpan(int x, int y) {
node * n1;
if (y < x) {
n1 = insert(root, 0, y);
n1 = insert(root, x, MAXN);
} else
n1 = insert(root, x, y);
PrintTree();
}
【在 v***a 的大作中提到】
:
: 有这么难么。。。那我写一个试试
o*t
18 楼
长度为 n 的 string stream，由无规律的 a,b 组成。要求找出特定组合 aba 出现的
次数。
每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
位置上的 a 重复计算。
【在 q****x 的大作中提到】
: 大公司的题库终于被大家彻底破解了？
次数。
每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
位置上的 a 重复计算。
【在 q****x 的大作中提到】
: 大公司的题库终于被大家彻底破解了？
q*x
19 楼
不就是模式匹配吗？
【在 o**********t 的大作中提到】
: 长度为 n 的 string stream，由无规律的 a,b 组成。要求找出特定组合 aba 出现的
: 次数。
: 每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
: 位置上的 a 重复计算。
【在 o**********t 的大作中提到】
: 长度为 n 的 string stream，由无规律的 a,b 组成。要求找出特定组合 aba 出现的
: 次数。
: 每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
: 位置上的 a 重复计算。
o*t
20 楼
not that easy ...you will fail if you answer like that.
If the input string length is N, and target string is M, complexity O(m*n)
is not acceptable.
【在 q****x 的大作中提到】
: 不就是模式匹配吗？
If the input string length is N, and target string is M, complexity O(m*n)
is not acceptable.
【在 q****x 的大作中提到】
: 不就是模式匹配吗？
q*x
21 楼
当然要猛侃模式匹配的三大算法了。不过代码是写不出来滴。
【在 o**********t 的大作中提到】
: not that easy ...you will fail if you answer like that.
: If the input string length is N, and target string is M, complexity O(m*n)
: is not acceptable.
【在 o**********t 的大作中提到】
: not that easy ...you will fail if you answer like that.
: If the input string length is N, and target string is M, complexity O(m*n)
: is not acceptable.
o*t
22 楼
No need to over complicate things. There is a saying "it is very hard to be
simple".
What if there is a group of targets to be found? The answer is actually
super simple.
【在 q****x 的大作中提到】
: 当然要猛侃模式匹配的三大算法了。不过代码是写不出来滴。
simple".
What if there is a group of targets to be found? The answer is actually
super simple.
【在 q****x 的大作中提到】
: 当然要猛侃模式匹配的三大算法了。不过代码是写不出来滴。
q*x
23 楼
how simple?
be
【在 o**********t 的大作中提到】
: No need to over complicate things. There is a saying "it is very hard to be
: simple".
: What if there is a group of targets to be found? The answer is actually
: super simple.
be
【在 o**********t 的大作中提到】
: No need to over complicate things. There is a saying "it is very hard to be
: simple".
: What if there is a group of targets to be found? The answer is actually
: super simple.
v*a
24 楼
看来是真的没题了……
【在 o**********t 的大作中提到】
: 长度为 n 的 string stream，由无规律的 a,b 组成。要求找出特定组合 aba 出现的
: 次数。
: 每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
: 位置上的 a 重复计算。
d*l
25 楼
直接贪心的匹配不行吗？比如先从头找target第一次出现的地方，然后跳过这个target
的长度，在剩下的里面继续找target，以此类推。最后找到多少个就是多少。想了一下
这样好像就是最优的了。字符串匹配的时候可以用KMP之类的办法做到线性复杂度。
【在 o**********t 的大作中提到】
: 长度为 n 的 string stream，由无规律的 a,b 组成。要求找出特定组合 aba 出现的
: 次数。
: 每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
: 位置上的 a 重复计算。
的长度，在剩下的里面继续找target，以此类推。最后找到多少个就是多少。想了一下
这样好像就是最优的了。字符串匹配的时候可以用KMP之类的办法做到线性复杂度。
【在 o**********t 的大作中提到】
: 长度为 n 的 string stream，由无规律的 a,b 组成。要求找出特定组合 aba 出现的
: 次数。
: 每字符只能计算一次，也就是 ababa，只能算出现一次 [aba]ba，不可以把 index 2
: 位置上的 a 重复计算。
p*2
26 楼
想问一下。为什么要用BST呢？如果用一个数组不是更简单吗？
【在 v***a 的大作中提到】
:
: 看来是真的没题了……
【在 v***a 的大作中提到】
:
: 看来是真的没题了……
相关阅读
EB1A, TSC，PP 140 approved tonight有人用过姚律师吗？请教推荐信里面关于co-author的文章Reviewers in electrocatalysis needed关于review的确认信问题中国人出现太多好不好啊我们也绿了！！！！关于体检急问！夫妻双方没有一起收到绿卡的童鞋们，另一半要等到什么时候啊？找一位有经验的律师很重要请问EB1B的140，全部文件最上面用不用加个硬纸象封皮一样？TSC XM 1155 RFE pp 的通过率推荐信里面要不要讲怎么认识的?绿过的，帮忙给个EB1a 或者EB办理求流程图与相关网站吧，十分感谢conference chair 放在contribution还是judge？EB-1B PP RFE 焦急等待中，求祝福：更新终于绿了！！倾家荡产发包子。怎么做infopass呢?用AACR申报membership这项成功的学长们介绍一下经验吧，我的被RFE了下Eb1-a pp往哪个center file