m*l
1 楼
题目是：
Provided with a grid with shaded cells.
Design a solution that finds the minimal distance to a shaded cell
Provided with a grid with shaded cells.
Design a solution that finds the minimal distance to a shaded cell
b*e
2 楼
"Design a solution that finds the minimal distance to a shaded cell"
from where?
from where?
q*x
3 楼
Provided with a grid with shaded cells.
-- what is shaded cells?
Design a solution that finds the minimal distance to a shaded cell
-- from where?
【在 m********l 的大作中提到】
: 题目是：
: Provided with a grid with shaded cells.
: Design a solution that finds the minimal distance to a shaded cell
-- what is shaded cells?
Design a solution that finds the minimal distance to a shaded cell
-- from where?
【在 m********l 的大作中提到】
: 题目是：
: Provided with a grid with shaded cells.
: Design a solution that finds the minimal distance to a shaded cell
l*a
4 楼
can't u see it from the image???
just consider the common cases,
give u another of two cells in the graph and get the minimal distance
【在 q****x 的大作中提到】
: Provided with a grid with shaded cells.
: -- what is shaded cells?
: Design a solution that finds the minimal distance to a shaded cell
: -- from where?
just consider the common cases,
give u another of two cells in the graph and get the minimal distance
【在 q****x 的大作中提到】
: Provided with a grid with shaded cells.
: -- what is shaded cells?
: Design a solution that finds the minimal distance to a shaded cell
: -- from where?
q*x
5 楼
the "cell" could refer to one single grid element, or the cluster as a whole
. in the latter case, what is "distance"?
【在 l*****a 的大作中提到】
: can't u see it from the image???
: just consider the common cases,
: give u another of two cells in the graph and get the minimal distance
v*a
6 楼
Basic shortest distance problem. Can use BFS.
a*m
7 楼
看不懂。
m*l
8 楼
my explanation is that bad?
=======================
"Design a solution that finds the minimal distance to a shaded cell"
from where?
from every empty cells.
I put in those negative numbers. the negative numbers are the distances
=====================
-- what is shaded cells?
图中灰色的东西
=====================
【在 a********m 的大作中提到】
: 看不懂。
=======================
"Design a solution that finds the minimal distance to a shaded cell"
from where?
from every empty cells.
I put in those negative numbers. the negative numbers are the distances
=====================
-- what is shaded cells?
图中灰色的东西
=====================
【在 a********m 的大作中提到】
: 看不懂。
c*m
9 楼
就是说，数字是weight，但是这个不是点对点的最短路径了，终点可以是任一个shade
里面的点。
给定起点的话，就是 run 一遍dijistra（shade之间的权值设为inf），然后扫一遍
shade的边上的点。
里面的点。
给定起点的话，就是 run 一遍dijistra（shade之间的权值设为inf），然后扫一遍
shade的边上的点。
a*m
10 楼
这样的话跑一个dij就好了，碰到的第一个shade里面的返回就可以了吧。
o*t
11 楼
On this particular picture, the question is super easy.
Observe that the cells next to shaded ones are all -1, and one cell further
are all -2 ...so on.
Therefore, from any arbitrary cell, just always look for the cell that has
the smallest ABS value, and walk that direction.
【在 m********l 的大作中提到】
: 题目是：
: Provided with a grid with shaded cells.
: Design a solution that finds the minimal distance to a shaded cell
Observe that the cells next to shaded ones are all -1, and one cell further
are all -2 ...so on.
Therefore, from any arbitrary cell, just always look for the cell that has
the smallest ABS value, and walk that direction.
【在 m********l 的大作中提到】
: 题目是：
: Provided with a grid with shaded cells.
: Design a solution that finds the minimal distance to a shaded cell
m*l
12 楼
Yup
But test yourself if you can do it during an interview.
There are at least 3 ways to solve this.
further
【在 o**********t 的大作中提到】
: On this particular picture, the question is super easy.
: Observe that the cells next to shaded ones are all -1, and one cell further
: are all -2 ...so on.
: Therefore, from any arbitrary cell, just always look for the cell that has
: the smallest ABS value, and walk that direction.
But test yourself if you can do it during an interview.
There are at least 3 ways to solve this.
further
【在 o**********t 的大作中提到】
: On this particular picture, the question is super easy.
: Observe that the cells next to shaded ones are all -1, and one cell further
: are all -2 ...so on.
: Therefore, from any arbitrary cell, just always look for the cell that has
: the smallest ABS value, and walk that direction.
l*y
13 楼
int dx={1,1,0,-1,-1,-1,0,1}
int dy={-,1,1,1,0,0,-1,-1,-1}
#define N 100
#define INTMAX 0x7FFFFF
int opt[N][N]=INTMAX;
int fill_cell(int i,int j)
{
if(grid[i][j]=='shade')
{ opt[i][j]=0; return 0;}
if(opt[i][j]==INTMAX){
opt[i][j]=min_0<=k<8{fill_cell(i+dx[k],j+dy[k])+1 if valid(i+dx[k],j+
dy[k])}
}
return opt[i][j];
}
int dy={-,1,1,1,0,0,-1,-1,-1}
#define N 100
#define INTMAX 0x7FFFFF
int opt[N][N]=INTMAX;
int fill_cell(int i,int j)
{
if(grid[i][j]=='shade')
{ opt[i][j]=0; return 0;}
if(opt[i][j]==INTMAX){
opt[i][j]=min_0<=k<8{fill_cell(i+dx[k],j+dy[k])+1 if valid(i+dx[k],j+
dy[k])}
}
return opt[i][j];
}
z*u
14 楼
are those numbers provided as known factor? Or provided by lz to illustrate
the problem?
further
【在 o**********t 的大作中提到】
: On this particular picture, the question is super easy.
: Observe that the cells next to shaded ones are all -1, and one cell further
: are all -2 ...so on.
: Therefore, from any arbitrary cell, just always look for the cell that has
: the smallest ABS value, and walk that direction.
the problem?
further
【在 o**********t 的大作中提到】
: On this particular picture, the question is super easy.
: Observe that the cells next to shaded ones are all -1, and one cell further
: are all -2 ...so on.
: Therefore, from any arbitrary cell, just always look for the cell that has
: the smallest ABS value, and walk that direction.
m*l
15 楼
I provided them; hoped to make it easier to understand.
Apparently, it ended up confusing people more.
The interviewer said:
You have a grid with shaded cells.
Then, start from the top-right corner, you have -7 to a shaded cell, then -6
to a shaded cell, etc.
Design a solution that finds all the distances to a shaded cell.
illustrate
【在 z****u 的大作中提到】
: are those numbers provided as known factor? Or provided by lz to illustrate
: the problem?
:
: further
Apparently, it ended up confusing people more.
The interviewer said:
You have a grid with shaded cells.
Then, start from the top-right corner, you have -7 to a shaded cell, then -6
to a shaded cell, etc.
Design a solution that finds all the distances to a shaded cell.
illustrate
【在 z****u 的大作中提到】
: are those numbers provided as known factor? Or provided by lz to illustrate
: the problem?
:
: further
s*n
16 楼
这不就是个MDP么，学过AI的人都知道
-6
【在 m********l 的大作中提到】
: I provided them; hoped to make it easier to understand.
: Apparently, it ended up confusing people more.
: The interviewer said:
: You have a grid with shaded cells.
: Then, start from the top-right corner, you have -7 to a shaded cell, then -6
: to a shaded cell, etc.
: Design a solution that finds all the distances to a shaded cell.
:
: illustrate
-6
【在 m********l 的大作中提到】
: I provided them; hoped to make it easier to understand.
: Apparently, it ended up confusing people more.
: The interviewer said:
: You have a grid with shaded cells.
: Then, start from the top-right corner, you have -7 to a shaded cell, then -6
: to a shaded cell, etc.
: Design a solution that finds all the distances to a shaded cell.
:
: illustrate
l*y
17 楼
这个是图形学问题，阴影部分代表三维模型，将三维模型放在一个3维网格内，计算每一个网格里模型的最近距离。学过volumetric rendering都知道。
相关阅读
跟面试的打电话直打磕巴，怎么办F1转H1的时候，可否退学不上呢？贡献一道电面题10:30 AMAZON onsite SDE【紧急求助】收到面试电话但没听清是哪个职位，这该肿么办？公司下周才给提交H1BPersonaility 的测试问题急问OPT加急回复小公司，没有relocation package，正常么？请问LA有什么大的IT或者Solar,LED公司？大牛们，帮着看看，这种小气扒拉的公司能不能去啊？[求助]请问有没有JAVA/J2EE方向的好人愿意替我做推荐人。有什么技巧能顺利通过behavioral assessment么？VSC OPT这三个都批了，为什么我的还没有动静儿面试感觉不错，结果仍然被拒刚电面完BLOOMBERG请教一个OPT的问题，非常感谢。OPT批准之后是不是立刻有邮件通知？OPT疑问master到投行里的做coding的一般年薪多钱