工作一年半在职跳槽，分享一波面经＋经验，求加精

google onsite 3. 扫一遍string 用一个map存index。
能快一些。但总觉得是不是哪里还是麻烦了？有更好的方法么

1.     public String solve2(String str, String[] words){
   
2.         Map<Character, LinkedList<Integer>> map = process(str);
   
3.         int max = 0;
   
4.         String res = "";
   
5.         for(String ss: words){
   
6.             if(ss.length() > max){
   
7.                 Map<Character, LinkedList<Integer>> tmp = copyMap(map);
   
8.                 int cur = 0;
   
9.                 boolean flag = true;
   
10.                 for(char c: ss.toCharArray()){
    
11.                     if(!tmp.containsKey(c) || tmp.get(c).size()==0){
    
12.                         flag = false;
    
13.                         break;
    
14.                     }
    
15.                     int p = tmp.get(c).pollFirst();
    
16.                     if( p < cur ){
    
17.                         flag = false;
    
18.                         break;
    
19.                     }
    
20.                     cur = p;
    
21.                 }
    
22.                 if(flag){
    
23.                     max = ss.length();
    
24.                     res = ss;
    
25.                 }
    
26.             }
    
27.         }
    
28.         return res;
    
29.     }
    
30. 
    
31.     private Map<Character, LinkedList<Integer>> copyMap(Map<Character, LinkedList<Integer>> map){
    
32.         Map<Character, LinkedList<Integer>> tmp = new HashMap<>();
    
33.         for(Map.Entry<Character, LinkedList<Integer>> me: map.entrySet()){
    
34.             tmp.put(me.getKey(), new LinkedList<>(me.getValue()));
    
35.         }
    
36.         return tmp;
    
37.     }
    
38. 
    
39.     private Map<Character, LinkedList<Integer>> process(String str){
    
40.         Map<Character, LinkedList<Integer>> map = new HashMap<>();
    
41.         char[] chars = str.toCharArray();
    
42.         for(int i = 0; i<chars.length; i++){
    
43.             map.computeIfAbsent(chars[i], k->new LinkedList<Integer>()).add(i);
    
44.         }
    
45.         return map;
    
46.     }

复制代码

String[] strs1 = {"a","aae","bc","adbe","abe","bca","aaaa"};
Solution5 s = new Solution5();
String res = s.solve2("abcde", strs1);  -----> abe

补充内容 (2017-1-6 09:44):
尤其用林kedlist存相同字母的每个index 和copymap哪里。不知道有没有什么更好的方法？

gameboyying 发表于 2017-1-6 08:46
给你一个folder的路径，然后写个method删除该folder下所有内容相同的文件

这个怎么写? 有代码吗?

写个class，实现几个method，大概意思意思，配合少量伪代码

吃啥才算成熟 发表于 2017-1-6 09:43
google onsite 3. 扫一遍string 用一个map存index。
能快一些。但总觉得是不是哪里还是麻烦了？有更好的方 ...

没仔细想过额，当时我给出这个面试官就很满意了。。。PS：层主好认真！

想问下lz跳槽什么时候跳槽最好..等0.5年，还是1年/1.5/2年比较好?

运气也太好了吧，都是原题。。。。。5555

前辈好！想问一下在亚麻是lv5了吗 申Google的时候是投的就是T4？很厉害啊 谢谢！