请问485，most recent employment outside the U.S.可不可以不 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EB23 - 劳工卡

请问485，most recent employment outside the U.S.可不可以不

请问485，most recent employment outside the U.S.可不可以不# EB23 - 劳工卡

w*j2015-09-15 07:09

1 楼

f:
written test before interview:
Code:
public int bar(int a, int b) {
if (b == 0) return 1;
if (b % 2 == 0)
return bar(a, b / 2) * bar(a, b / 2);
return bar(a, b - 1) * a;
}
Questions:
1. bar 是什么？
2. big O in terms of a and b
3. list 2 - 3 changes you would make to the above fucntion, and reweite code
phone
1. array intersection
2. start from # , can only move to the upleft/up/upright cell from each
position, return the max value you could get traversing thru the matrix
W
=================
|0|5|0|5|0|1|0|4|
|0|0|0|2|0|0|0|0|
|0|1|0|0|2|2|0|1|
|0|0|0|0|2|0|0|1|
|9|0|0|0|2|7|0|0| H
|9|0|9|0|0|0|0|0|
|9|0|0|5|0|0|0|0|
|9|0|0|#|0|0|0|0|

D*e2015-09-15 07:09

2 楼

之前办PERM的时候没有写国内的工作经历，因为比较短两个月，而且比较久是出来留学
之前。
但是以前办学生签证填DS160的时候写了。因为是一家国企，怕填了惹麻烦。
Fragomen的AOS questionnaire上有这个问题。

r*n2015-09-15 07:09

3 楼

算a^b吧，O(b)，用memoization，是O(logb)

l*n2015-09-15 07:09

4 楼

写或不写应该都没关系
有salary 才算是工作

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

: 之前办PERM的时候没有写国内的工作经历，因为比较短两个月，而且比较久是出来留学
: 之前。
: 但是以前办学生签证填DS160的时候写了。因为是一家国企，怕填了惹麻烦。
: Fragomen的AOS questionnaire上有这个问题。

M*u2015-09-15 07:09

5 楼

第二个：1) Sort merge 2) DFS

r*h2015-09-15 07:09

6 楼

第二题不应该是DP吗？

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

: f:
: written test before interview:
: Code:
: public int bar(int a, int b) {
: if (b == 0) return 1;
: if (b % 2 == 0)
: return bar(a, b / 2) * bar(a, b / 2);
: return bar(a, b - 1) * a;
: }
: Questions:

b*g2015-09-15 07:09

7 楼

第一题是求a^b乘方吗？
因为有bar(a, b / 2) * bar(a, b / 2)存在，所以复杂度不是O(lgb)。其实就是O(b)
吧？
所以回答第三问时，这就是要改进的地方，return bar(a, b / 2)的平方
还可以再加几个特殊情况，比如：
if(a!=0 && b==0) return 1;（原来的未考虑a==0）
if(a==0 && b!=0) return 0;
还可以考虑溢出：
int tmp = bar(a,b/2);
if(tmp > INT_MAX/tmp) //overflow
也可以用long long记录所有中间结果改进。
最重要的是没考虑负数吧？
if(b<0) return 1/bar(a,b);
if(a<0 && b>0) 看b是奇偶在return正负bar(a,b)

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

g*e2015-09-15 07:09

8 楼

漏了0^0

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

: 第一题是求a^b乘方吗？
: 因为有bar(a, b / 2) * bar(a, b / 2)存在，所以复杂度不是O(lgb)。其实就是O(b)
: 吧？
: 所以回答第三问时，这就是要改进的地方，return bar(a, b / 2)的平方
: 还可以再加几个特殊情况，比如：
: if(a!=0 && b==0) return 1;（原来的未考虑a==0）
: if(a==0 && b!=0) return 0;
: 还可以考虑溢出：
: int tmp = bar(a,b/2);
: if(tmp > INT_MAX/tmp) //overflow

b*g2015-09-15 07:09

9 楼

心里考虑的，所以我才特一加了一行if(a!=0 && b==0)
但是因为0^0没定义，所以没写

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

: 漏了0^0