Amazon OA 14-06-2018

medhouse 发表于 2018-6-14 23:59
高级软件工程师

什么是Alexa？

Alexa 就是亚麻家的Siri吧。前段时间狂招人

请问第二题是根据什么分的subarray?

怎么换新题啦？ 这么快！

感謝樓主分享

感受到OA，求经验

第一题除了暴力还有更好解么。。

第二题感觉像找mountain peak？

这两题都还可以啊
没有要求特别高效，两题bruteforce就可以
第一题window sum可以优化到 O(n)



补充内容 (2018-6-14 18:58):
可能最近在水贴里调戏小哥哥被踩了，求大家顶一个。。。

多谢楼主分享

第二题应该可以从最大最小值的先后顺序判断是不能切还是两刀，然后切两刀就递归中间数组？