Amazon 社招OA 新鲜出炉

周五的时候随便在网上投了一下亚麻的职位，下午就收到了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 funct

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

电面的，问了20分钟behavior的问题，一道coding，很简单的，求第k个prime number。问有没有更优的解决方法，比如说O(N)的，我也不知道怎么用O(N) 去做。今天收到onsite 邀请。

题主问一下第二个问题。。。是要拆成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]啊。。。
能不能再解释下？

第二题尝试着做了一下，如果有问题还请多指教

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");
    
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();
    
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. 
    
43. }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主投的哪个team?

lixin832500 发表于 2017-12-4 16:16
楼主投的哪个team?

AWS 字数字数字数

期待楼主报onsite面经和offer

还好，幸好没出graph DFS, BFS题

follow up 一下，今天收到HR邮件，这周安排一个电话交谈，然后安排onsite

没懂，楼主能不能说的详细点，给点例子

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

huowaxiang 发表于 2017-12-6 06:16
没懂，楼主能不能说的详细点，给点例子

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

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