1月AmazonOA

之前1月做的，给大家参考一下：
1. 给一个数n，要求打印出长宽为n的直角三角形，比如
    3              A
                  AA
               

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

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

和end一起放到一个heap里，然后一个一个（从小）拿出来，算当前元素的值对比当前最大值，这样是O(m) time

lancelot981 发表于 2016-2-7 04:37
扫一遍就好，遇到begin就加，遇到end就减，一直maintain max

额。。。还是没有懂，为什么遇到begin就加，遇到end就减呢？
如果n=6, operation有两个，分别是[1,3,100]和[2,4,100],要返回的最大值应该是200.
如果按照排完序遇到begin就加，遇到end就减，就是这样？
1                 2                  3                   4
100(max)
                200(max)
                                     100
                                                           0     
最终返回当前的最大值200.

还有楼下兄弟问的，最后扫的时候，是要用排好序的begin/end里每一个值跟每个operation里的第0个元素和第1个元素比较吗？

再举一个例子，比如n=6，你原来就有一个这样的数列[0,0,0,0,0,0]。
接着有以下的操作：
(1,3, 100)   之后数列会变为[100,100,100,0,0,0]
(5,6, 300)   数列变成[100,100,100,0,300,300]
(3,5, 200)               [100,100,300,200,500,300]
(2,4, 100)               [100,200,400,300,500,300]
最后max就是500

lancelot981 发表于 2016-1-28 09:47
再举一个例子，比如n=6，你原来就有一个这样的数列[0,0,0,0,0,0]。
接着有以下的操作：
(1,3, 100)   之 ...

多谢楼主，已经很清楚。请问这个函数只用实现函数的方法体是吧。就像leetcode似得，不用处理输入的数据。例如: scanner 类接收输入？ 请问楼主记得要实现的函数体的出入的参数是什么吗？谢谢

请问这是oa几呀? 感觉题目没见过..祝楼主offer快快来呀

请问楼主是在hackerrank上做的OA吗？感觉你的OA不是版里普遍讨论的OA1或者OA2，应该是给有工作经验的人准备的另一版本的OA？

dibao3878 发表于 2016-1-25 10:59
请问这是oa几呀? 感觉题目没见过..祝楼主offer快快来呀

谢谢，我也不知道是OA几 :) 可是我同事同一天Amazon OA做了同样的题。

gaogegolf 发表于 2016-1-25 12:17
请问楼主是在hackerrank上做的OA吗？感觉你的OA不是版里普遍讨论的OA1或者OA2，应该是给有工作经验的人准备 ...

是hackerrank，有可能是因为我们申senior hire给的不一样

给电面了嘛？

给了，还有半小时lol

gaogegolf 发表于 2016-1-25 12:17
请问楼主是在hackerrank上做的OA吗？感觉你的OA不是版里普遍讨论的OA1或者OA2，应该是给有工作经验的人准备 ...

请问下那些普遍讨论多OA1 ，2 是在哪里做的 。 刚收到hr 的信  也是说做hackerrank 。 之前搜了一堆OA 1，2 的面筋  ， 看来要重新准备了？

请问楼主具体什么时候收到的Amazon OA？hackerrank上是直接实现接口不用处理输入数据是吗？这个三个题的code能发给我一下吗？多谢楼主。alex.liuwe@gmail.com

firemanysome 发表于 2016-1-26 07:53
请问楼主具体什么时候收到的Amazon OA？hackerrank上是直接实现接口不用处理输入数据是吗？这个三个题的cod ...

大概是今年年初吧，最后一题要自己写input output，code忘了，没有copy下来