2016/08/19 Yahoo (E2E team)

周珈羽 发表于 2016-8-24 07:29
就 LinkedIn

好的谢谢！

请问楼主推的什么岗位..yahoo每次都拒我简历..

周珈羽 发表于 2016-8-24 23:28
2.1   Xn 表示第n个加油站相对于出发点的距离，每一次加油最多能走100，比如 X1 = 90，X2  = 120 那你在 ...

try for the dp  correct if  I am wrong :

dp(i) : minum stop  to  x[i]
function  dp(i) = dp(i-1)  if x[i]-x[i-2]<=100
             dp(i) =dp(i-1)+1 if(x[i] -x[i-2] > 100)
answer : dp(n)
initial : dp(0) =0; dp(1) =0;

readman 发表于 2016-8-25 03:21
请问楼主推的什么岗位..yahoo每次都拒我简历..

就是 new graduate

laonong15 发表于 2016-8-25 04:47
try for the dp  correct if  I am wrong :

dp(i) : minum stop  to  x

HR 提示我说，2.2 是要求 cost 最小，所以 dp 应该是minimum cost

周珈羽 发表于 2016-8-25 06:22
HR 提示我说，2.2 是要求 cost 最小，所以 dp 应该是minimum cost

2.2   现在 C1 表示在 X1 加油花销，C2 表示在 X2 花销，如 X1 = 60，X2 = 70，X3 = 120，C1 = 80，C2 = 90
就要选择在 X2 停下加油，使得 Cost 最小。

cost(i) : minimum cost   of  driving to  x[i];
function :  cost(i) = min (cost(j)  + c[i] -c[j])  if( x[i] - x[j-1] < 100  0 <j < i
answer cost(n+1);
init cost(0) = 0; cost(1) = c[0]

楼主可以说一下2.1的思路嘛 谢谢~

SiyaoZhu 发表于 2016-9-12 12:08
楼主可以说一下2.1的思路嘛 谢谢~

就 greedy  加一次能走多远有多远，然后不够了再加