如何在一个新城市*快速*安顿物品清单

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1816|回复: 17
收起左侧

Amazon 社招OA 新鲜出炉

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zeyu9673 发表于 2017-12-4 16:00:57 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 全职@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
希望准备的同学可以用到, 祝大家好运。.留学论坛-一亩-三分地

. 留学申请论坛-一亩三分地
补充内容 (2017-12-12 03:14):
8号电面的,问了20分钟behavior的问题,一道coding,很简单的,求第k个prime number。问有没有更优的解决方法,比如说O(N)的,我也不知道怎么用O(N) 去做。今天收到onsite 邀请。

上一篇:领英电面
下一篇:coursera oa
我的人缘0
crystalwolf79 发表于 2017-12-17 03:22:16 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (211)
 
 
2% (5)  踩
题主问一下第二个问题。。。是要拆成subsequence最少还是最多?
如果是最少,那应该就是直接不拆,[a, b, c, d, a,  e, f, g, h, i, j] reutrn 11;
如果是最多应该是
[a, b, c, d, a, / e, /f,/ g,/ h,/ i,/ j]  return [5,1,1,1,1,1,1]啊。。。
能不能再解释下?
回复

使用道具 举报

我的人缘0
lixin832500 发表于 2017-12-4 16:16:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (25)
 
 
19% (6)  踩
楼主投的哪个team?
回复

使用道具 举报

我的人缘0
 楼主| zeyu9673 发表于 2017-12-4 16:49:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩

AWS 字数字数字数
回复

使用道具 举报

我的人缘0
lixin832500 发表于 2017-12-4 17:00:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (25)
 
 
19% (6)  踩
期待楼主报onsite面经和offer

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
binqbu2002 发表于 2017-12-4 23:43:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
还好,幸好没出graph DFS, BFS题
回复

使用道具 举报

我的人缘0
 楼主| zeyu9673 发表于 2017-12-5 13:23:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
follow up 一下,今天收到HR邮件,这周安排一个电话交谈,然后安排onsite
回复

使用道具 举报

我的人缘0
huowaxiang 发表于 2017-12-6 06:16:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
没懂,楼主能不能说的详细点,给点例子

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

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
huowaxiang 发表于 2017-12-6 11:43:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  50% (1)
 
 
50% (1)  踩
huowaxiang 发表于 2017-12-6 06:16
没懂,楼主能不能说的详细点,给点例子-google 1point3acres

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

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

使用道具 举报

我的人缘0
yinda1987 发表于 2017-12-6 17:18:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
第二题尝试着做了一下,如果有问题还请多指教

  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");
  13.                 l.add("i");
  14.                 l.add("j");. visit 1point3acres for more.
  15.                 charPartition(l);. visit 1point3acres for more.
  16.         }
  17.        
  18.         public static int[] charPartition(List<String> l) {-google 1point3acres
  19.                 int[] result = new int[2];
  20.                 System.out.println(l.size());
  21.                 for(int i=0;i<l.size();i++) {. 牛人云集,一亩三分地
  22.                         List<String> l1 = l.subList(0, i);
  23.                         List<String> l2 = l.subList(i,l.size());
  24.                        
  25.                         for(int j=0; j<l1.size();j++) {
  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]);
  39.                 System.out.println(result[1]);
  40.                 return result;
  41.         }

  42. }
复制代码
回复

使用道具 举报

我的人缘0
weilianSD 发表于 2017-12-14 14:07:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
第二题我把它转换成merge interval。python代码如下
```.留学论坛-一亩-三分地
def numberSegments(s):. 一亩-三分-地,独家发布
    d = {}
    res = []
    for idx, c in enumerate(s):
        if c not in d:
            d[c] = (idx, idx). 牛人云集,一亩三分地
        else:
            d[c] = (d[c][0], idx). 1point3acres
.留学论坛-一亩-三分地
    res = sorted([d[k] for k in d], key = lambda x:x[0])
    newList = []
    for interval in res:
        if not newList or interval[0] > newList[-1][1]:
            newList.append(interval)
        else:. 1point3acres
            temp = newList.pop()
            newList.append((min(temp[0], interval[0]), max(temp[1], interval[1]))). more info on 1point3acres

    return len(newList)
```

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
weilianSD 发表于 2017-12-14 14:20:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
yinda1987 发表于 2017-12-6 17:18
第二题尝试着做了一下,如果有问题还请多指教

地里怎么贴代码呢?
回复

使用道具 举报

我的人缘0
yinda1987 发表于 2017-12-15 02:47:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
weilianSD 发表于 2017-12-14 14:20
地里怎么贴代码呢?
. visit 1point3acres for more.
回复的地上你找找有个《》,打开往里面贴就是了
回复

使用道具 举报

我的人缘0
mingzitaichangl 发表于 2017-12-20 06:16:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
crystalwolf79 发表于 2017-12-17 03:22
题主问一下第二个问题。。。是要拆成subsequence最少还是最多?
如果是最少,那应该就是直接不拆,[a, b,  ...

我也有这个疑问。同求解释。。
但是根据test case猜测的话,可能是应该用merge interval的思路。
回复

使用道具 举报

我的人缘0
 楼主| zeyu9673 发表于 2017-12-20 13:10:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
mingzitaichangl 发表于 2017-12-20 06:16. 留学申请论坛-一亩三分地
我也有这个疑问。同求解释。。. 留学申请论坛-一亩三分地
但是根据test case猜测的话,可能是应该用merge interval的思路。

啊,不好意思,最近一直在准备onsite,没看到。题目的意思应该是把这个数组拆分成最少个数的子数组,以保证每个数组中的元素不会出现在其他数组中。我也是根据test case来做的。
回复

使用道具 举报

我的人缘0
 楼主| zeyu9673 发表于 2017-12-20 13:10:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
crystalwolf79 发表于 2017-12-17 03:22
题主问一下第二个问题。。。是要拆成subsequence最少还是最多?
如果是最少,那应该就是直接不拆,[a, b,  ...

啊,不好意思,最近一直在准备onsite,没看到。题目的意思应该是把这个数组拆分成最少个数的子数组,以保证每个数组中的元素不会出现在其他数组中。我也是根据test case来做的。
回复

使用道具 举报

我的人缘0
cenifly 发表于 2017-12-21 07:05:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
zeyu9673 发表于 2017-12-20 13:10
啊,不好意思,最近一直在准备onsite,没看到。题目的意思应该是把这个数组拆分成最少个数的子数组,以保 ...

多谢。

那如果遇到开头结尾同样字符的,返回无解是吗
回复

使用道具 举报

我的人缘0
lixin832500 发表于 2017-12-22 17:53:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (25)
 
 
19% (6)  踩
期待楼主报onsite面经
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-8-19 17:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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