谷歌电面面经

1. private List<String> isSub(String a, String[] b) {
   
2.                 Map<Character, TreeSet<Integer>> map = new HashMap<>();
   
3.                 String[] array = a.split("\\s+");
   
4.                 List<String> res= new ArrayList<String>();
   
5.                 for (int i = 0;i < array.length; i++) {
   
6.                         for (char n : array[i].toCharArray()) {
   
7.                                 if (!map.containsKey(n)) {
   
8.                                         map.put(n, new TreeSet<Integer>());
   
9.                                 }
   
10.                                 map.get(n).add(i);
    
11.                         }
    
12.                 }
    
13.                
    
14.                 for (String n : b) {
    
15.                         int prev = -1;
    
16.                         char[] charArray = n.toCharArray();
    
17.                         for (int i = 0; i < charArray.length; i++) {
    
18.                                
    
19.                                 if (!map.containsKey(charArray[i])) {
    
20.                                         break;
    
21.                                 }
    
22.                                 TreeSet<Integer> set = map.get(charArray[i]);
    
23.                                 if (set.ceiling(prev) != null) {
    
24.                                         if (i == charArray.length - 1) {
    
25.                                                 res.add(n);
    
26.                                         }
    
27.                                         prev = set.ceiling(prev) + 1;
    
28.                                 } else {
    
29.                                         break;
    
30.                                 }
    
31.                                
    
32.                         }
    
33.                 }
    
34.                 return res;
    
35.                
    
36.         }

复制代码

楼上java的代码似乎有点问题，改了下，欢迎指正

顺便写了下第一题

1. private boolean isSub(String a, String b) {
   
2.                 String[] array = a.split("\\s+");
   
3.                 int i = 0;
   
4.                 int j = 0;
   
5.                 for (i = 0 ; i < array.length; i++) {
   
6.                         for (char c : array[i].toCharArray()) {
   
7.                                 if (c == b.charAt(j)) {
   
8.                                         j++;
   
9.                                         if (j == b.length()) return true;
   
10.                                         break;
    
11.                                 }
    
12.                         }       
    
13.                 }
    
14.                 return false;
    
15.         }

复制代码

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

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