亚马逊实习跪经

liuliuliu 发表于 2017-10-17 11:45
我是两轮的

还是面经里那四道题吗， reverse half linked list
        BST min path sum
        valid parentheses
        rotate image

风一样的坑爹哥 发表于 2017-10-17 11:59
还是面经里那四道题吗， reverse half linked list
        BST min path sum
        valid parentheses

是的。。。。。

liuliuliu 发表于 2017-10-17 11:45
谢谢安慰，准备的都没用上～

就算这次凑巧没用上，以后如果有面试或者找工的时候肯定有所裨益的，别灰心~

vision._. 发表于 2017-10-17 12:01
就算这次凑巧没用上，以后如果有面试或者找工的时候肯定有所裨益的，别灰心~

恩恩， 会好好努力的~

dp可以解。dp[i][j]表示前i个数 使用j个最大的积。最后返回dp[n][k]。 dpij = max dp[i-1][j-1]*nums[i], dp[i-1][j]。当dpii 初始化

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

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

liuliuliu 发表于 2017-10-17 12:00
是的。。。。。

感谢！祝你拿到亚麻offer哟

TrustMeBro 发表于 2017-10-17 12:10
dp可以解。dp[j]表示前i个数 使用j个最大的积。最后返回dp[n][k]。 dpij = max dp[j-1]*nums, dp[j]。当dpi ...

我当时也想了dp， 面试官说有trick， 我dp只会做很基本的~

randrand1 发表于 2017-10-17 12:11
提供一个思路，
如果全是正数的话，选k个最大的数值就好了，
如果全是负数的话，依赖于k是偶数还是奇数， ...

这就是面试官给我hint， 小伙伴们看这里~~~

TrustMeBro 发表于 2017-10-17 12:10
dp可以解。dp[j]表示前i个数 使用j个最大的积。最后返回dp[n][k]。 dpij = max dp[j-1]*nums, dp[j]。当dpi ...

感觉这样也可以