For my case, USPS delivered the mail on SAT, Next MON USCIS updated the status of my case.
r*r
10 楼
帮顶 搭车同问!
B*R
11 楼
thanks!
y*u
12 楼
dp类型的题目较多,比如 1. break words given a dictionary, break string like "helloworld" into "hello", "world" 2. given a set of integers A = (a1, a2, a3, ... an) find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized 3. 还有一道跟树相关的dp,具体不记得了
c*n
13 楼
请问2怎么解答的,谢谢
【在 y******u 的大作中提到】 : dp类型的题目较多,比如 : 1. break words : given a dictionary, break string like "helloworld" into "hello", "world" : 2. given a set of integers A = (a1, a2, a3, ... an) : find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized : 3. 还有一道跟树相关的dp,具体不记得了
a*9
14 楼
请问楼主是自己申请还是内推的?我在他家官网看职位就没找到比较general all level的职位,除了test。。
M*g
15 楼
直接在LINKEDIN找的HR 他们家HR回复很快 不好意思前几次都发成站内信了。。
【在 a********9 的大作中提到】 : 请问楼主是自己申请还是内推的?我在他家官网看职位就没找到比较general all : level的职位,除了test。。
第二题是subset sum问题的变形,是一个NP问题; http://en.wikipedia.org/wiki/Knapsack_problem#Subset-sum_proble 这题可以转化为求array里的元素是否可以sum到s DP状态转移方程 D[i][s] = D[i-1][s] || (A[i] == s || D[i-1][s-A[i]]) 设array中有n个元素 则扫一遍D[n][i] (i = 0 to sum of all elements in array) 找出abs(sum - i)最小的D[n][i]为1的值;
dp类型的题目较多,比如 1. break words given a dictionary, break string like "helloworld" into "hello", "world" 2. given a set of integers A = (a1, a2, a3, ... an) find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized 3. 还有一道跟树相关的dp,具体不记得了
c*n
24 楼
请问2怎么解答的,谢谢
【在 y******u 的大作中提到】 : dp类型的题目较多,比如 : 1. break words : given a dictionary, break string like "helloworld" into "hello", "world" : 2. given a set of integers A = (a1, a2, a3, ... an) : find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized : 3. 还有一道跟树相关的dp,具体不记得了
a*9
25 楼
请问楼主是自己申请还是内推的?我在他家官网看职位就没找到比较general all level的职位,除了test。。
M*g
26 楼
直接在LINKEDIN找的HR 他们家HR回复很快 不好意思前几次都发成站内信了。。
【在 a********9 的大作中提到】 : 请问楼主是自己申请还是内推的?我在他家官网看职位就没找到比较general all : level的职位,除了test。。
第二题是subset sum问题的变形,是一个NP问题; http://en.wikipedia.org/wiki/Knapsack_problem#Subset-sum_proble 这题可以转化为求array里的元素是否可以sum到s DP状态转移方程 D[i][s] = D[i-1][s] || (A[i] == s || D[i-1][s-A[i]]) 设array中有n个元素 则扫一遍D[n][i] (i = 0 to sum of all elements in array) 找出abs(sum - i)最小的D[n][i]为1的值;