一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 1389|回复: 4
收起左侧

Amazon OA 面试经验

[复制链接] |只看干货 |美国面经, 面试经验, 码农类general, amazon
我的人缘0

升级   26%


分享帖子到朋友圈
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (40)
 
 
0% (0)    👎

2020(10-12月) 码农类General 硕士 全职@Amazon - 猎头 - 在线笔试  | Fail/Rej | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
Utilization Checks : https://leetcode.com/discuss/interview-question/376019/
其中一个测试案例是:[46, 73, 77, 53, 75, 22, 55, 84, 45, 40, 80, 66, 54, 39, 68, 23, 54, 22, 11, 91, 47, 56, 91, 97, 5, 44, 62, 73, 26, 99, 96, 74, 4, 0, 8, 56, 3, 21, 37, 94, 83, 68, 91, 83, 41, 22, 81, 59, 37, 29, 93, 8, 88, 41, 94, 62, 63, 97, 73, 46, 80, 91, 65, 69, 52, 31, 35, 81, 60, 44, 8, 80, 75, 94, 16, 45, 12, 29, 22, 59, 88, 87, 55, 43, 67, 8, 15, 26, 31, 99, 35, 99, 1, 98]
没拷贝代码但是全部通过。确保你的代码能通过上面这个案例

Items in Containers:   https://leetcode.com/discuss/interview-question/865660/
测试案例除了题目中简单的那些外,马上上到500个长度的startIndices,要确保你的代码是O(n+m)的复杂度。我考完后修改的代码:
[Java] 纯文本查看 复制代码
    public static List<Integer> numberOfItems(String s, List<Integer> startIndices, List<Integer> endIndices) {
        List<Integer> result = new ArrayList<>();
        
        if (s == null || s.isEmpty()) {
            return result;
        }
        
        char[] charArray = s.toCharArray();
        List<Integer> pipePositions = new ArrayList<>();
        int[] nextIndexInPipePositions = new int[charArray.length]; //for each character in the string, the valid counting point will be from the position indicated by the index of pipePositions. for example, "**|**|" the pipePositions will be [2,5] and nextIndexInPipePositions will be [0,0,0,1,1,1] indicating [2,2,2,5,5,5]
        for (int i = 0; i < charArray.length; i++) {
            nextIndexInPipePositions[i] = pipePositions.size();
            if (charArray[i] == '|') {
                pipePositions.add(i);
            }
        }
        
        int indicesSize = Math.min(startIndices.size(), endIndices.size());
        for (int i = 0; i < indicesSize; i++) {
            int firstPipePositionIndex = nextIndexInPipePositions[startIndices.get(i) - 1];
            int lastPipePositionIndex = nextIndexInPipePositions[endIndices.get(i) - 1];
            if (charArray[endIndices.get(i) - 1] != '|') { //the next pipe is after the endIndex - should count to the previous pipe
                lastPipePositionIndex--;
            }
            if (lastPipePositionIndex > firstPipePositionIndex) {
                // count of *s = the total distance between the first pipe and the last pipe - the pipe count between the fist piple and the last pipe
                result.add(pipePositions.get(lastPipePositionIndex) - pipePositions.get(firstPipePositionIndex) - lastPipePositionIndex + firstPipePositionIndex);
            } else { // no pipe or only one pipe between
                result.add(0);
            }
        }
        
        return result;
    }



评分

参与人数 3大米 +4 收起 理由
JervisC + 2 给你点个赞!
Susuz + 1 给你点个赞!
北极兔兔鲨 + 1 很有用的信息!

查看全部评分


上一篇:Square OA 面经
下一篇:roblox第三方电面
我的人缘0

升级   56.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
楼主能贴一下starting instance 和最后expected output instances# 么?
回复

使用道具 举报

我的人缘0

升级   26%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (40)
 
 
0% (0)    👎
沉-CS 发表于 2020-11-28 07:24
楼主能贴一下starting instance 和最后expected output instances# 么?

其中一个案例是"|||||******|**|****|******|*|*||*|******|*||**|***|***|**||*|**|***|*|*|**||***|******|*|||*****||||", 第一组是【52,92】,剩下的没打印下来,总共500对,也不知道哪里错哪里对,这是亚麻OA最操蛋的地方
回复

使用道具 举报

我的人缘0

升级   56.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
谢谢楼主, 可能我没说清楚, 我问的是你的第一题 Utility check 的  long case [46, 73, 77, 53, 75, 22,  ....
starting number of instance 是多少, expected output instance 是多少?
回复

使用道具 举报

我的人缘0

升级   15.71%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (7)
 
 
12% (1)    👎
楼主可以讲讲第二题的思路吗 可以binary search做吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表