神奇的通过了亚麻OA，有新题

先讲一下timeline12.2 托人内推
12.4 打电话给我电话问我什么时候有空,，然后发了一个OA的tara链接，让我一周内做完（没想到这么快，不是一般都是要一两个月吗？）
插曲1：我当时发邮件和负责我recruiter说 is there any programming langauage preference。然后他们说java。那我说好吧，因为我最近刷题一直在用python，这就造成了后面的故事。
插曲2：HR中间给我发邮件提醒过我一次时间，然后我就回邮件给他说当初你们公司另外一个员工和我说by the end of Friday, but now you are saying by the end of this week, which due

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

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

在处理，明天会给我答复。
于是就在今天我收到了move on的信，说实话我真的没想到第二题在没有完全做出来的情况居然让我pass了OA，让我约电面时间。

总结：多和负责招人的人沟通，HR和第一个联系的人都很重要。轻易不要换你平时刷题的语言，不然临场写一个卡壳可能就是10分钟没了。

顺便求大米求祝福通过下一轮

最后把两道题代码贴一下，都是PASS的

Q1:

1. 
   
2. public class differentWords {
   
3.         public static void main(String[] args) {
   
4.                 differnWords("awaglknagawybagwkwagkwagl",4);
   
5.         }
   
6.         public static List<String> differnWords(String input, int k) {
   
7.                 if(k>input.length()) return null;
   
8.                 List<String> result = new ArrayList<String>();
   
9.                 for(int i=0;i<input.length()-k;i++) {
   
10.                         String _temp = input.substring(i, i+k);
    
11. 
    
12.                         // will need a menthod to determine if there is dulipcated chars
    
13.                         Set<String> set= new HashSet<String>();
    
14.                         for(int j =0; j<_temp.length();j++) {
    
15.                                 char c=_temp.charAt(j);
    
16.                                 set.add(Character.toString(c));
    
17.                         }
    
18.                         // if set size equals to k, then add the sub string into result
    
19.                         if(set.size()==k && !result.contains(_temp)) {
    
20.                                 result.add(_temp);
    
21.                         }
    
22.                 }
    
23. 
    
24.                 for(String str:result) {
    
25.                         System.out.print(str+" " );
    
26.                 }
    
27.                 return result;
    
28.         }
    
29. 
    
30. }
    

复制代码

Q2:

1. 
   
2. public class CharPartition {
   
3.         public static void main(String[] args) {
   
4.                 List<Character> l = new ArrayList<Character>();
   
5.                
   
6.                 l.add('a');
   
7.                 l.add('b');
   
8.                 l.add('a');
   
9.                 l.add('b');
   
10.                 l.add('c');
    
11.                 l.add('b');
    
12.                 l.add('a');
    
13.                 l.add('c');
    
14.                 l.add('a');
    
15.                 l.add('d');
    
16.                 l.add('e');
    
17.                 l.add('f');
    
18.                 l.add('e');
    
19.                 l.add('g');
    
20.                 l.add('d');
    
21.                 l.add('e');
    
22.                 l.add('h');
    
23.                 l.add('i');
    
24.                 l.add('j');
    
25.                 l.add('h');
    
26.                 l.add('k');       
    
27.                 l.add('l');
    
28.                 l.add('i');
    
29.                 l.add('j');
    
30. 
    
31.                 charPartition(l);
    
32.         }
    
33.        
    
34.         public static List<Integer> charPartition(List<Character> l) {
    
35.                 List<Integer> result = new ArrayList<Integer>();
    
36.                 for(int i=0;i<l.size();i++) {
    
37.                         List<Character> l1 = l.subList(0, i);
    
38.                         List<Character> l2 = l.subList(i,l.size());
    
39.                        
    
40.                         for(int j=0; j<l1.size();j++) {
    
41.                                 if(l2.contains(l1.get(j))){
    
42.                                         break;
    
43.                                 }else if(!l2.contains(l1.get(j)) && j==l1.size()-1){
    
44.                                
    
45.                                         result.add(i);
    
46.                                 }
    
47.                         }
    
48.                        
    
49.                 }
    
50.                
    
51.                 List<Integer> _r = new ArrayList<Integer>();
    
52.                 _r.add(result.get(0));
    
53.                 if(result.size()>1) {
    
54.                        
    
55.                         for(int i=1;i<result.size();i++) {
    
56.                                 int _t =result.get(i)-result.get(i-1);
    
57.                                 _r.add(_t);
    
58.                         }
    
59.                 }
    
60.                 _r.add(l.size()-result.get(result.size()-1));
    
61.                
    
62.                 for(Integer i : _r) {
    
63.                         System.out.println(i);
    
64.                 }
    
65.                
    
66.                 return _r;
    
67.         }
    
68. 
    
69. }
    

复制代码

LZ你第一题的代码是不是错的呀？你上面给的那个testcase确实能通过，但是换一个testcase就发现这个没有输出最后的四位字母。上面那个testcase之所以看起来能过，是因为最后四位是之前出现过的，所以不用加入resultList。

有用，感谢，楼主分享

第二题如果有很多孤立的char，就单独为一组？比如 ['a', 'b', 'c'] 就拆三组长度为1的么？

如果用Python做题的话，对方也应该允许的吧？ 另外也想问做了用了Python，onsite面试面试官是继续允许使用Python吗？

frontend 发表于 2017-12-22 09:07
如果用Python做题的话，对方也应该允许的吧？ 另外也想问做了用了Python，onsite面试面试官是继续允许使用P ...

允许但是不推荐，对方明确表明了希望Java做。

lz请问下 oa的时候用google可以不 比方有些java 函数可能记得不那么清楚。谢谢！

你这代码能pass？你取的子字符串长度永远为K，做法明显是错的。

感谢楼主！但感觉第一题好像有点麻烦，查了所有的长度为 k 的 substring