Amazon HackerRank OA

刚做完amazon hackerrank online, 社招职位。总共三道题目，难度都不大，但是第三题，我有几个test cases没过，后来发现题目意思理解有误，不能同一天买卖。

1： Find first repeating letter in a string.
      比如输入“abcba”, 返回“a”
2:

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

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

85" border="0" alt="" />






补充内容 (2015-8-21 00:55):
更新：刚收到onsite通知！求bless

能帮看看第三题为啥通不过吗？我的idea就是在stack里存最大值来计算maxprofit。不知为啥通不过。

int maxprofit(const vector<int> &vec) {
    stack<int> s;
    for (int i = 0; i < vec.size(); ++i) {
        if (!s.empty() && vec[i] >= vec[s.top()]) s.pop();
        s.push(i);
    }
    int ret = 0;
    while (!s.empty()) {
        int maxp = s.top();
        s.pop();
        for (int i = s.empty()?0:s.top()+1; i < maxp; ++i) {
            ret += vec[maxp] - vec[i];
        }
    }
    return ret;
}

补充内容 (2015-9-27 00:03):
pass 啦， 把while 写成了if

第三题提示的是DP，但怎么感觉不需要用DP的方法。。。

贴个AC的代码：

1.         /*
   
2.          * Facts: If the price at day `j` is the maximum one among all prices, we can keep buying from day 0 to day j and get the maximum profits for day 0 to j. The best strategy has to be selling on day j. Then we know day 0 - j does not need to be considred anymore and we move to j+1 and the previous fact holds again.
   
3.          * Implementation: scan from right to left and keep updating `max` value (max is always the maximum price between current index and the right-most index). At a given index `j`, two possiblities can happen:
   
4.          * 1. if prices[j] < max, add the difference into the profits
   
5.          * 2. if prices[j] >= max, all items to the right of j can be discarded
   
6.          */
   
7.        
   
8.     public static void main(String[] args) {
   
9.         Scanner sc = new Scanner(System.in);
   
10.         int T = sc.nextInt();
    
11.         for(int i=0; i<T; i++) {
    
12.             int N = sc.nextInt();
    
13.             int[] prices = new int[N];
    
14.             for(int j=0; j<N; j++) {
    
15.                 prices[j] = sc.nextInt();
    
16.             }
    
17.             
    
18.             int max = 0;
    
19.             long profits = 0;
    
20.             for(int j=N-1; j>=0; j--) {
    
21.                 int diff = max - prices[j];
    
22.                 if(diff < 0) {
    
23.                     max = prices[j];
    
24.                 }
    
25.                 else {
    
26.                     profits += diff;
    
27.                 }
    
28.             }
    
29.             System.out.println(profits);
    
30.         }
    
31.         sc.close();
    
32.     }

复制代码

非常感谢。我也准备这个周末做。请问一个问题：我知道hackerrank是可以选择语言的，Amazon这个Test也可以选择自己熟悉的语言的吗？

补充内容 (2015-8-20 11:10):
祝Lz通过。

更新：刚收到onsite通知！求bless

liberwang 发表于 2015-8-20 11:08
非常感谢。我也准备这个周末做。请问一个问题：我知道hackerrank是可以选择语言的，Amazon这个Test也可以选 ...

可以的，你可以先去hackerrank上先做几道练练手，特别要熟悉下处理输入输出，这个有可能浪费时间。Good luck.

averillzheng 发表于 2015-8-21 00:59
可以的，你可以先去hackerrank上先做几道练练手，特别要熟悉下处理输入输出，这个有可能浪费时间。Good l ...

谢谢。祝Onsite通过

请问楼主，这个OA里面只有这三道编程题目吗，我看其他的帖子还说到逻辑题目什么的。我也是准备最近做这个测试的。

祝楼主onsite顺利！

smalldirector 发表于 2015-8-21 10:47
请问楼主，这个OA里面只有这三道编程题目吗，我看其他的帖子还说到逻辑题目什么的。我也是准备最近做这个测 ...

Thx。
可能是由于我是社招职位吧。
应届生听说是有逻辑题什么的。

averillzheng 发表于 2015-8-24 03:01
Thx。
可能是由于我是社招职位吧。
应届生听说是有逻辑题什么的。

请问一下楼主，第一题是啥意思啊？为啥返回的不是b是a呢？

楼主第一个为啥返回a

水逼一枚 发表于 2015-9-14 03:30
请问一下楼主，第一题是啥意思啊？为啥返回的不是b是a呢？

可能我说的不太明白，因为‘a’第一次出现的位置比‘b’靠前。所以返回的是‘a’.