snapchat 校招面经

warm up: 判断2个string是不是anagram，但是st

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

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

a, aab, baa -> 3

follow up 能直接sort然后放入map吗？

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

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

1.

1. public class Solution {
   
2.     public boolean isAnagram(String s, String t) {
   
3.         if(s == null || t == null) {
   
4.             return false;
   
5.         }
   
6.         if(s.length() == 0 && t.length() == 0) {
   
7.             return true;
   
8.         }
   
9.         if(s.length() == 0) {
   
10.             return false;
    
11.         }
    
12.         if(s.length() != t.length()) {
    
13.             return false;
    
14.         }
    
15.         HashMap<Character, Integer> map = new HashMap<Character, Integer>();
    
16.         for(int i = 0; i < s.length(); i++) {
    
17.             char c = s.charAt(i);
    
18.             if(map.containsKey(c)) {
    
19.                 map.put(c, map.get(c) + 1);
    
20.             } else {
    
21.                 map.put(c, 1);
    
22.             }
    
23.         }
    
24.         for(int i = 0; i < t.length(); i++) {
    
25.             char c = t.charAt(i);
    
26.             if(!map.containsKey(c)) {
    
27.                 return false;
    
28.             }
    
29.             map.put(c, map.get(c) - 1);
    
30.             if(map.get(c) < 0) {
    
31.                 return false;
    
32.             }
    
33.         }
    
34.         return true;
    
35.     }
    
36. }

复制代码

2.

1. public class Solution {
   
2.     public List<List<String>> groupAnagrams(String[] strs) {
   
3.         List<List<String>> list = new ArrayList<List<String>>();
   
4.         if(strs == null || strs.length == 0) {
   
5.             return list;
   
6.         }
   
7.         HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
   
8.         for(int i = 0; i < strs.length; i++) {
   
9.             char[] array = strs[i].toCharArray();
   
10.             Arrays.sort(array);
    
11.             String s = new String(array);
    
12.             if(!map.containsKey(s)) {
    
13.                 map.put(s, new ArrayList<String>());
    
14.             }
    
15.             map.get(s).add(strs[i]);
    
16.         }
    
17.         int count = 0;
    
18.         ArrayList<String> result = new ArrayList<String>();
    
19.         for(ArrayList<String> subList: map.values()) {
    
20.             if(subList.size() > count) {
    
21.                 result = subList;
    
22.                 count = subList.size();
    
23.             }
    
24.         }
    
25.         return result;
    
26.     }
    
27. }

复制代码