一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 397|回复: 11
收起左侧

Amazon 社招OA 新鲜出炉

[复制链接] |试试Instant~ |关注本帖
zeyu9673 发表于 2017-12-4 16:00:57 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - 在线笔试 |Other在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
周五的时候随便在网上投了一下亚麻的职位,下午就收到了HR发来的慰问邮件和OA测试链接。
刚刚完成,90分钟两道coding, 两道题都不难

1. Given a string and an integer K, return a list of substring with exactly k distinct characters.
2. Write a function which will partition a sequence of labels into minimal subsequences. 意思就是给一个char数组,把它拆分成多个部分,每个部分中的char不能再在其他部分中出现。return 每个部分的长度.
test case: [a, b, c, d, a, e, f, g, h, i, j]
[a, b, c, d, a, / e, f, g, h, i, j]
return 5, 6.1point3acres缃
希望准备的同学可以用到, 祝大家好运。


补充内容 (2017-12-12 03:14):. from: 1point3acres.com/bbs
8号电面的,问了20分钟behavior的问题,一道coding,很简单的,求第k个prime number。问有没有更优的解决方法,比如说O(N)的,我也不知道怎么用O(N) 去做。今天收到onsite 邀请。
lixin832500 发表于 2017-12-4 16:16:09 | 显示全部楼层
楼主投的哪个team?
回复 支持 反对

使用道具 举报

 楼主| zeyu9673 发表于 2017-12-4 16:49:24 | 显示全部楼层
. more info on 1point3acres.com
AWS 字数字数字数
回复 支持 反对

使用道具 举报

lixin832500 发表于 2017-12-4 17:00:40 | 显示全部楼层
期待楼主报onsite面经和offer
回复 支持 反对

使用道具 举报

binqbu2002 发表于 2017-12-4 23:43:06 | 显示全部楼层
还好,幸好没出graph DFS, BFS题
回复 支持 反对

使用道具 举报

 楼主| zeyu9673 发表于 2017-12-5 13:23:50 | 显示全部楼层
follow up 一下,今天收到HR邮件,这周安排一个电话交谈,然后安排onsite
回复 支持 反对

使用道具 举报

huowaxiang 发表于 2017-12-6 06:16:32 | 显示全部楼层
没懂,楼主能不能说的详细点,给点例子

补充内容 (2017-12-6 11:40):
第二题怎么看也不懂,希望多详细阐述一下
回复 支持 反对

使用道具 举报

huowaxiang 发表于 2017-12-6 11:43:01 | 显示全部楼层
huowaxiang 发表于 2017-12-6 06:16. Waral 鍗氬鏈夋洿澶氭枃绔,
没懂,楼主能不能说的详细点,给点例子

补充内容 (2017-12-6 11:40):

是不是有别的限制条件,因为如果没说必须要拆分成几个,那么不拆分就是一个解。
回复 支持 反对

使用道具 举报

yinda1987 发表于 2017-12-6 17:18:11 | 显示全部楼层
第二题尝试着做了一下,如果有问题还请多指教

  1. public class CharPartition {
  2.         public static void main(String[] args) {
  3.                 List<String> l = new ArrayList<String>();
  4.                 l.add("a");
  5.                 l.add("b");
  6.                 l.add("c");
  7.                 l.add("d");
  8.                 l.add("a");
  9.                 l.add("e");
  10.                 l.add("f");
  11.                 l.add("g");
  12.                 l.add("h");. 1point3acres.com/bbs
  13.                 l.add("i");
  14.                 l.add("j");
  15.                 charPartition(l);. From 1point 3acres bbs
  16.         }
  17.        
  18.         public static int[] charPartition(List<String> l) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  19.                 int[] result = new int[2];
  20.                 System.out.println(l.size());
  21.                 for(int i=0;i<l.size();i++) {. visit 1point3acres.com for more.
  22.                         List<String> l1 = l.subList(0, i);
  23.                         List<String> l2 = l.subList(i,l.size());. more info on 1point3acres.com
  24.                        
  25.                         for(int j=0; j<l1.size();j++) {. From 1point 3acres bbs
  26.                                 if(l2.contains(l1.get(j))){
  27.                                         break;
  28.                                 }else if(!l2.contains(l1.get(j)) && j==l1.size()-1){
  29.                                         result[0]=l1.size();
  30.                                         result[1]=l2.size();.鐣欏璁哄潧-涓浜-涓夊垎鍦
  31.                                         System.out.println(result[0]);
  32.                                         System.out.println(result[1]);
  33.                                         return result;
  34.                                 }
  35.                         }
  36.                        
  37.                 }
  38.                 System.out.println(result[0]);. more info on 1point3acres.com
  39.                 System.out.println(result[1]);
  40.                 return result;
  41.         }
  42. .1point3acres缃
  43. }
复制代码
回复 支持 反对

使用道具 举报

weilianSD 发表于 前天 14:07 | 显示全部楼层
第二题我把它转换成merge interval。python代码如下
```
def numberSegments(s):
    d = {}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    res = []-google 1point3acres
    for idx, c in enumerate(s):
        if c not in d:
            d[c] = (idx, idx)
        else:
            d[c] = (d[c][0], idx)
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    res = sorted([d[k] for k in d], key = lambda x:x[0])
    newList = [].鏈枃鍘熷垱鑷1point3acres璁哄潧
    for interval in res:
        if not newList or interval[0] > newList[-1][1]:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
            newList.append(interval)
        else:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            temp = newList.pop()
            newList.append((min(temp[0], interval[0]), max(temp[1], interval[1])))

    return len(newList)
```
回复 支持 反对

使用道具 举报

weilianSD 发表于 前天 14:20 | 显示全部楼层
yinda1987 发表于 2017-12-6 17:18
第二题尝试着做了一下,如果有问题还请多指教

地里怎么贴代码呢?
回复 支持 反对

使用道具 举报

yinda1987 发表于 昨天 02:47 | 显示全部楼层
weilianSD 发表于 2017-12-14 14:20
地里怎么贴代码呢?

回复的地上你找找有个《》,打开往里面贴就是了. 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-16 07:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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