Amazon 3轮VO

发一个一周前的VO

三轮：

第一轮： 印度女。 BQ： 讲如何学习新技术。 Code: 给一个数组， 和一个数字K， 讲这个数组连续切分成K 长度的子数组。 e.g. [1,2,3,4,5], k = 3 => [1,2,3], [2,3,4],[3,4,5]。 问求这些子数组里所有最大值和最小值得和。

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

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

个人感觉相同，都logn吧。 最后在问他问题的时候他已经在跟别人在打字聊天了， 就知道已经凉了。


赞个人品， 祝大家在春招最后的时间都能顺利上岸。

请问楼主是已经收到据信了吗？祝好运！

楼主，第一题的input是有序的吗？最后是用什么方法求sum的？cur_max,cur_min check ，再累加 cur_sum吗？

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

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

Christopherssw 发表于 2019-4-18 11:34
无序，
我是用python写的。如果是用java写的话可能更简单点，可以考虑使用最大和最小堆， 利用data stre ...

好的，谢谢楼主~

第三题如果BFS的话worst case space是O(n)的，因为最后一层最多会有n/2 + 1/2个节点，如果用dfs的话最坏也是O（n）但仅限于Skewer，不过dfs属于recursion应该就是recursion写法，可能他让你写stack的方法吧，个人感觉

这第一题 sliding window maximum 和 minimum 再求和可以 O(n) 吧 题意是这样的吗

1: sliding window 一次求出max数组，min数组，再求和
2: 简单，binary search
3: Morris Traversal做到不用额外空间

CCC_seeyouagain 发表于 2019-4-21 09:24
这第一题 sliding window maximum 和 minimum 再求和可以 O(n) 吧 题意是这样的吗

请问怎么用sliding window 做到O(n)

请问楼主能发我隐藏部分内容吗，分不够看不到:(