PIP的公司多半都不厚道,大家千万别太天真了。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 2105|回复: 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 每个部分的长度.. from: 1point3acres
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. 围观我们@1point 3 acres
希望准备的同学可以用到, 祝大家好运。

.1point3acres网
补充内容 (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)   【踩】
全局: 顶  81% (27)
 
 
18% (6)  踩
楼主投的哪个team?
回复

使用道具 举报

我的人缘0
 楼主| zeyu9673 发表于 2017-12-4 16:49:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
lixin832500 发表于 2017-12-4 16:16. Waral 博客有更多文章,
楼主投的哪个team?

AWS 字数字数字数
回复

使用道具 举报

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

使用道具 举报

我的人缘0
binqbu2002 发表于 2017-12-4 23:43:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
100% (1)  踩
还好,幸好没出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):
第二题怎么看也不懂,希望多详细阐述一下
回复

使用道具 举报

我的人缘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>();. From 1point 3acres bbs
  4.                 l.add("a");
  5.                 l.add("b");
  6.                 l.add("c");
  7.                 l.add("d");
  8.                 l.add("a"); 来源一亩.三分地论坛.
  9.                 l.add("e");.1point3acres网
  10.                 l.add("f");
  11.                 l.add("g");
  12.                 l.add("h");. 留学申请论坛-一亩三分地
  13.                 l.add("i");
  14.                 l.add("j");
  15.                 charPartition(l);
  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++) {
  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();.本文原创自1point3acres论坛
  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]);. 1point 3acres 论坛
  39.                 System.out.println(result[1]);
  40.                 return result;
  41.         }.1point3acres网

  42. }
复制代码
回复

使用道具 举报

我的人缘0
weilianSD 发表于 2017-12-14 14:07:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (10)
 
 
9% (1)  踩
第二题我把它转换成merge interval。python代码如下
```
def numberSegments(s):. visit 1point3acres for more.
    d = {}
    res = []
    for idx, c in enumerate(s):
        if c not in d:. 留学申请论坛-一亩三分地
            d[c] = (idx, idx). visit 1point3acres for more.
        else:
            d[c] = (d[c][0], idx)

    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:
            temp = newList.pop()
            newList.append((min(temp[0], interval[0]), max(temp[1], interval[1])))
来源一亩.三分地论坛.
    return len(newList)
```
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-17 21:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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