狗狗电面

两小时前的新鲜面筋~面试官是国人小哥， 还是本科校友， 一上来就中文了， 感觉自己运气略好

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

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

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

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

1. public static Map<String,Integer> getAtoms(String s) {
   
2.                 if (s.isEmpty() || s == null || s.toLowerCase().equals(s)) {
   
3.                         throw new IllegalArgumentException();
   
4.                 }
   
5.                 Map<String, Integer> map = new HashMap<>();
   
6.                 Stack<Integer> stack = new Stack<>();
   
7.                 Stack<Character> signStack = new Stack<>();
   
8.                 int count = 0;
   
9.                 char prev = '?';
   
10.                 for (int i = s.length() - 1; i >= 0; i--) {
    
11.                         char c = s.charAt(i);
    
12.                         if (Character.isDigit(c)) {
    
13.                                 count = Integer.valueOf(c - '0');
    
14.                                 while (i > 0 && Character.isDigit(s.charAt(i - 1))) {
    
15.                                         count = count + Integer.valueOf(s.charAt(i - 1) - '0') * 10;
    
16.                                         i--;
    
17.                                 }
    
18.                                 if (stack.isEmpty()) {
    
19.                                         stack.push(count);
    
20.                                 } else {
    
21.                                         stack.push(count * stack.peek());
    
22.                                 }
    
23.                         } else if (c == ')' || c == ']' || c == '}') {
    
24.                                 if (c == ')') signStack.push('(');
    
25.                                 if (c == ']') signStack.push('[');
    
26.                                 if (c == '}') signStack.push('{');
    
27.                         } else if (c == '(' || c == '[' || c == '{') {
    
28.                                 if (signStack.isEmpty() || signStack.pop() != c)
    
29.                                         throw new IllegalArgumentException();
    
30.                                 if (!stack.isEmpty()) stack.pop();
    
31.                         } else if (Character.isLowerCase(c) || Character.isUpperCase(c)) {
    
32.                                 String atom = Character.isUpperCase(c) ? c + "" : s.substring(i - 1, i + 1);
    
33.                                 map.put(atom, map.getOrDefault(atom, 0) + ((stack.isEmpty()) ? 1 : stack.peek()));
    
34.                                 if (Character.isDigit(prev)) stack.pop();
    
35.                                 if (Character.isLowerCase(c)) i--;
    
36.                         }
    
37.                         prev = c;
    
38.                 }
    
39.                 if (!signStack.isEmpty()) throw new IllegalArgumentException();
    
40.                 return map;
    
41.     }
    
42. 
    
43.         public static void main(String[] args) {
    
44.                 System.out.println(getAtoms("Mo(CO)6")); // return Mo:1 C:6 O:6        
    
45.                 System.out.println(getAtoms("Mg(OH)2")); // return ["Mg": 1, "O": 2, "H": 2]
    
46.                 System.out.println(getAtoms("K4[ON(SO3)2]2")); // return ["K": 4, "O": 14, "N": 2, "S": 4]
    
47.                 System.out.println(getAtoms("H2O(Ca(OH)2)3")); // return [H:8, O:7, Ca:3]
    
48.                 System.out.println(getAtoms("C6H12O6")); // C:6 H:12 O:6
    
49.                 System.out.println(getAtoms("As2{Be4C5[BCo3(CO2)3]2}4Cu5")); // {Cu=5, B=8, As=2, C=44, Be=16, Co=24, O=48}
    
50.                 System.out.println(getAtoms("Mg(OH")); // throw new IllegalArgumentException()
    
51.                 System.out.println(getAtoms("MgOH)2")); // throw new IllegalArgumentException()
    
52.                 System.out.println(getAtoms("Mg(OH]2")); // throw new IllegalArgumentException()
    
53.                 System.out.println(getAtoms("Au5(C2H5[OH)3Li]3")); // throw new IllegalArgumentException()
    
54.                 System.out.println(getAtoms("pie")); // throw new IllegalArgumentException()
    
55.                
    
56.         }

复制代码

之前好像写过这道题，电面出现这道题的确难度有点大：

1.     public static Map<Character,Integer> createChemicalMap(String str){
   
2.            Map<Character,Integer> map = new HashMap<>();
   
3.            if(str == null || str.length()<1){
   
4.                return map;
   
5.            }
   
6.         
   
7.            char[] array= str.toCharArray();
   
8.            Deque<Map<Character,Integer>> deque = new ArrayDeque<>();
   
9.            int num = 0;
   
10.            for(int i=0;i<array.length;i++){
    
11.                if(Character.isDigit(array[i])){
    
12.                      char pre_c = array[i-1];
    
13.                      
    
14.                      num = array[i] - '0';
    
15.                      while(i+1<array.length && Character.isDigit(array[i+1])){
    
16.                         num = num*10 + array[i+1]-'0';
    
17.                         i++;
    
18.                     }
    
19.                     if(pre_c!=')'){
    
20.                         map.put(pre_c,map.get(pre_c)*num);
    
21.                     }else{
    
22.                         for(char c : map.keySet()){
    
23.                             map.put(c,map.get(c)*num);
    
24.                         }
    
25.                         if(!deque.isEmpty()){
    
26.                             Map<Character,Integer> pre_map = deque.pollLast();
    
27.                             for(Character c : map.keySet()){
    
28.                                 pre_map.put(c,pre_map.getOrDefault(c,0)+map.get(c));
    
29.                             }
    
30.                             map = pre_map;
    
31.                         }
    
32.                     }
    
33.                }else if(array[i] == '('){
    
34.                      deque.offer(map);
    
35.                      map = new HashMap<>();
    
36.                }else if(array[i]!=')'){
    
37.                    if(!map.containsKey(array[i])){
    
38.                        map.put(array[i],1);
    
39.                    }
    
40.                }
    
41.            }
    
42.            
    
43.            return map;
    
44.         
    
45.     }

复制代码

补充内容 (2017-10-21 05:46):
第37行到第三十八号应该要改成：

map.put(array[i],1+map.getOrDefault(array[i],0));

SDE？？ 不是说狗的SDE全部停招了吗？

2011051305 发表于 2017-10-21 04:10
SDE？？ 不是说狗的SDE全部停招了吗？

没有吧，地里还有那么多才面电面的，还有人才拿oa

请问，楼主最后是怎么做的呢？感觉这道题略繁琐啊

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

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

这道题是Codewars上的Molecule to atoms

kophy 发表于 2017-10-21 05:48
这道题是Codewars上的Molecule to atoms

哇擦嘞，Codewars是啥，和lc差不多的oj？

hzyfree 发表于 2017-10-21 05:50
哇擦嘞，Codewars是啥，和lc差不多的oj？

类似，但Codewars不是太主流向，偏各种api和functional programming

爸爸不是给你说了要用stack吗，还写递归？