Whitepages OA 面经

海投了这家西雅图的公司。。发了个OA， 给了4小时，一道题，类似leetcode jump game 2，但是返回的是跳到最后一个位置的路径，就是途中每个停留的index，和leetcode有点不同的是，如果数组里的值是

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

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

"static/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

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

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

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

cecillll 发表于 2016-2-12 15:43
我是3，5，11，12没过，完全不知道是哪里出了问题

啊 你和我第一次一样 我们存错最大值了 每次存的不是下一步最大的 而应该是上一步最大值的位置

你检查负数了吗，遇到负数要print failure

补充内容 (2016-2-9 04:26):
nvm, 好像只有一个测试是有关负数的

有没有检查input是空？有三个test case是空的，我记得是4，6，18。我当时也卡了半天，加了判断空就过了

唐老鸭 发表于 2016-2-9 04:37
有没有检查input是空？有三个test case是空的，我记得是4，6，18。我当时也卡了半天，加了判断空就过了

检查了哇。。这几个我过了。。我是12什么的木过。。

yanyan2060 发表于 2016-2-9 09:22
检查了哇。。这几个我过了。。我是12什么的木过。。

哦，那就不知道了，抱歉

唐老鸭 发表于 2016-2-9 10:35
哦，那就不知道了，抱歉

唔。。你是怎么做的啊。。我一直在想是不是我的方法有问题。。。

我是3，5，11，12没过，完全不知道是哪里出了问题

感谢楼主，我今天做了OA
最后有一个test case死活过不了，是16。

比较确定的是18是空输入，中间有几个是对算法时间卡的紧。