报个Whitepages的OA，另求Payscale的OA面经

先报个Whitepages的OA，跟其他地里的面经一样。类似leetcode jump game II。
给一个数组，数组的每一步表示能跳的最远的距离，然后输出路径，不能成功跳出的话输出failure。
例如：[5,6,0,4,2,4,1,0,0,4]
输出：0, 5, 9, out

不过有以下需要注意的地方：
1.这题的数组不是现成的，需要自己从system.in里面读数据

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

6-10 07:12):

好久没来地里了，更新一下。第16个test case是起点是负数的情况，楼主当时处理这个corner case习惯不好，判断了起点为0的情况，改成<=应该就可以了。有同学问第18个，那个貌似是终点<=0的时候，记不大清了。

前年面过这家，题还是没有变，不记得当时是否有testcase没过了，做完两三个小时就收到下一轮的邮件，要填一个表看看准备面哪一个组，有印象的是前段，mobile，还有大数据组，大数据组用scala，不知道是不是不match，填完表以后就没有消息了，再回邮件也不回，一个月以后默默收到一份据信。。。一年以后又发了一个oa链接，没有再做。。。直到现在还是不明白他们家的产品到底是要做什么。。。

好久没来地里了，更新一下。第16个test case是起点是负数的情况，楼主当时处理这个corner case习惯不好，判断了起点为0的情况，改成<=应该就可以了。有同学问第18个，那个貌似是终点<=0的时候，记不大清了。

hackerrank有些小细节很坑的。。。比如说你要用vector<int>搞了半天过不了，最后发现原因是人家用了INT_MAX + 1。。。然后就雪崩。。。改成vector<long>就过了。。。hackerrank上面有写数据的range

楼主是海投的这两家吗？还是内推？求告知

一样是greedy + 存上一跳的index，一样test 16过不去。。。

同求 scale  谢谢

楼主你好，能否问一下greedy + dp的解法是怎么写的嘛？

同问greedy的解法是什么呢

同greedy那个test case过不了，觉得不太像超时，可能是一些比较tricky的input，捣鼓了俩小时最后放弃直接提交了，第二天果断被发好人卡

求问可以讲一下greedy的具体思路么？如果能发一下代码最好了，因为自己试了greedy但是一半case都没过，也看不出testcase是什么
如果能说一下18个test case大概是什么样子的也是太感谢了！