Amazon Online Assessment

都是版上分享过的原题
1. 返回linkedlist的倒数第k个节点
2. 输入: List<Integer> list, int windowSize，输出一个新的list
比如 {1

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

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

rong>补充内容 (2014-3-11 06:04):
已过，10天后通知on site

第三题是不是 dp[i, j] = Math.min(Math.max(dp[i - 1, j], dp[i, j - 1]), val[i, j]) 然后return dp[m][n]

bless~
lz第二题，输出最后一个是3+6？其他面经中有的好像没有这一项哎。到最后4+3， 就没有输出了

第三题感觉二楼说得对，不过题还没看到懂，什么是从小走到最大，initial 条件是啥

北美农民 发表于 2014-2-18 09:40
第三题是不是 dp = Math.min(Math.max(dp, dp), val) 然后return dp[m][n]

对的，我是这么写的。

帖子说错一个字：每次选择路径要保证这条路径上最小的点“值”最大

waikai 发表于 2014-2-18 09:53
bless~
lz第二题，输出最后一个是3+6？其他面经中有的好像没有这一项哎。到最后4+3， 就没有输出了

跟其他面经是一个题，我只是描述一下运算过程，根据帖子里的例子，最后返回的是{3，6，7，9}。如果window size是 3 的话， 返回的应该是{7，9，13}