Google电面

分享一个电面，后来的人加油吧。给了一堆excel表格的输入，都是字符串的形式，比如“=A1+B12+C13" "42"等等。第一问让你parse出来里面所有的格子，去掉非有效的excel格子，返回应该是[A1, B12, C13] []。之

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

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

c/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

请问楼主 有效的格子是指首character是大写字母，然后紧跟着数字的意思吗？

ootsuka 发表于 2018/11/06 03:56:26
请问楼主 有效的格子是指首character是大写字母，然后紧跟着数字的意思吗？

是的是的字数字数

楼主有后续了吗

fangdanzai 发表于 2018/11/14 13:39:58
楼主有后续了吗

楼主已经收到拒信了

Excel 分离有效头。 只要遇到形如 A-Z + number的string 就保存起来。

1. public List<List<String>> excelHelp(List<String> list) {
   
2.         List<List<String>> res = new ArrayList<>();
   
3.         for (String s : list) {
   
4.             List<String> ans = new ArrayList<>();
   
5.             int i = 0;
   
6.             while (i < s.length()) {
   
7.                 String curr = "";
   
8.                 if (s.charAt(i) - 'A' >= 0 && s.charAt(i) - 'A' <= 26) {
   
9.                     curr = s.charAt(i++);
   
10.                     while (Character.isDigit(s.charAt(i))) {
    
11.                         curr += s.charAt(i++);
    
12.                     }
    
13.                     if (curr.length() >= 2) ans.add(curr);
    
14.                 }
    
15.                 i++;
    
16.             }
    
17.             res.add(ans);
    
18.         }
    
19.         return res;
    
20.     }

复制代码

本来想试试用Union-find detect circle,但是觉得有些cornercase不好处理，直接来暴力dfs了，请指正，时间复杂度是O(M+N)

1. public boolean isCircle(HashMap<String, List<String>> map) {
   
2.         for (String s : map.keySet()) {
   
3.             List<String> tempList = new ArrayList<>();
   
4.             if (dfs(map, tempList, s)) return true;
   
5.         }
   
6.         return false;
   
7.     }
   
8.     private boolean dfs(HashMap<String, List<String>> map,  List<String>  tempList, String s) {
   
9.         if (tempList.contains(s)) return true;
   
10.         for (String next : map.get(s)) {
    
11.             tempList.add(next);
    
12.             if (dfs(map, tempList, next)) return true;
    
13.             tempList.remove(tempList.size() - 1);
    
14.         }
    
15.         return false;
    
16.     }

复制代码

naomiaiziji 发表于 2018-11-30 02:31
本来想试试用Union-find detect circle,但是觉得有些cornercase不好处理，直接来暴力dfs了，请指正，时间复 ...

like what corner cases?