求助:Radon 4.0的房子能要吗?# Living
o*k
1 楼
上周面了两轮。第一个感觉是个白女,问了个在一个graph里,每个节点有个值,给个
起始点,遍历图找到最小值。
开始用dfs,存了个visitied map。然后问我图太大怎么办,这还能怎么办?后来想其
实可以多台机器map reduce。还有更好的办法吗。这轮应该是不好,
第二轮给一个点的数组,和两个点之间的cost
,返回第一个点到最后一8个点之间最短距离和路径,而且只有前面的点到后面的点的
单向边。比较简单,用dp就行。不过代码里很多拼写错误。
今天收到邮件加面一轮。攒人品
起始点,遍历图找到最小值。
开始用dfs,存了个visitied map。然后问我图太大怎么办,这还能怎么办?后来想其
实可以多台机器map reduce。还有更好的办法吗。这轮应该是不好,
第二轮给一个点的数组,和两个点之间的cost
,返回第一个点到最后一8个点之间最短距离和路径,而且只有前面的点到后面的点的
单向边。比较简单,用dp就行。不过代码里很多拼写错误。
今天收到邮件加面一轮。攒人品