Amazon HackerRank OA

jiebour 发表于 2015-9-14 03:34
楼主第一个为啥返回a

因为‘a’第一次出现的位置比‘b’靠前。所以返回的是‘a’.
我题目可能说的不是太清楚，你可以google下find first repeated letter, 应该有更详细的题目描述。

能帮看看第三题为啥通不过吗？我的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

我前两道和你一样，第三道是slot machine，题目完全没看懂！！！/(ㄒoㄒ)/~~

温家小猫 发表于 2015-11-22 04:37
我前两道和你一样，第三道是slot machine，题目完全没看懂！！！/(ㄒoㄒ)/~~

我看懂了 也知道怎么做 但是在紧要关头断网了!!!!!!!!!!!!!

题目的意思是 找出所有wheels的最小和可以产生spins result

基本就是 把每个spin result 排序一次 然后根据index  在所有的spins找出最大的数值 然后相加

温家小猫 发表于 2015-11-22 04:37
我前两道和你一样，第三道是slot machine，题目完全没看懂！！！/(ㄒoㄒ)/~~

还记得原题是杂说的不？

acodeape 发表于 2015-11-23 13:42
还记得原题是杂说的不？

你可以问问楼上的，他看懂了，我还是不懂。。。。

ningchris 发表于 2015-11-23 02:06
我看懂了 也知道怎么做 但是在紧要关头断网了!!!!!!!!!!!!!

题目的意思是 找出所有wheels的最小和可以 ...

最后一道完全空着，竟然收到了phone interview通知…不过我最后填反馈的时候抱怨了下题目生涩难懂…

温家小猫 发表于 2015-11-25 02:42
最后一道完全空着，竟然收到了phone interview通知…不过我最后填反馈的时候抱怨了下题目生涩难懂…

哈哈哈哈
你是面哪个职位?
那题的确挺难懂的 我看了快40分钟才大致弄懂

补充内容 (2015-11-25 02:44):
面*哪个组

ningchris 发表于 2015-11-25 02:44
哈哈哈哈
你是面哪个职位?
那题的确挺难懂的 我看了快40分钟才大致弄懂

是广告组的叫AD Products SDE，你收到了吗？

温家小猫 发表于 2015-11-25 02:52
是广告组的叫AD Products SDE，你收到了吗？

我也收到了 同样是ad products组