狗狗电面面经

上周面的，一周后接到HR电话说过啦 为onsite攒人品！
是一个大叔，上来就说我们做一道题，然后你可以问问我和谷歌有关的问题。

题目：word extension。 面经题

Assumption: regular words contain 2 or fewer of the same chars in a row, and word extensions contain 3 or more of the smae

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

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

ot;helloooo")->True

可以用之前那部分写的函数返回的s中extention的indices。用DFS解的，问时间的复杂度，答2^m (m是s中extension的数量)，因为一个extension可以collpase成一个字母或两个字母，都要试一下是不是is_dictionary_word。

中间过程有些紧张，有点卡，大叔人还挺好说你先和我说思路，代码之后再慢慢写。

看起来像蠡口霸凌酒。
觉得有用请加点儿米嘻嘻

wilqud 发表于 2018-11-15 13:09
看起来像蠡口霸凌酒。
觉得有用请加点儿米嘻嘻

对，看起来是挺像的

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

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

1. private static List<List<Integer>> getRes(String s) {
   
2.         List<List<Integer>> res = new ArrayList<>();
   
3.         if (s == null || s.length() == 0) {
   
4.             return res;
   
5.         }
   
6. 我觉得这题用i, j两个指针就行了，代码不长，有问题麻烦大家指出，谢谢啦！
   
7.         int i = 0;
   
8.         int j = 1;
   
9. 
   
10.         while (i < s.length() && j < s.length()) {
    
11.             if (s.charAt(i) != s.charAt(j)) {
    
12.                 i++;
    
13.                 j++;
    
14.             } else {
    
15.                 while (s.charAt(i) == s.charAt(j)) {
    
16.                     j++;
    
17.                     if (j == s.length()) {
    
18.                         break;
    
19.                     }
    
20.                 }
    
21.                 if (j - i <= 2) {
    
22.                     continue;
    
23.                 }
    
24.                 List<Integer> cur = new ArrayList<>();
    
25.                 cur.add(i);
    
26.                 cur.add(j - 1);
    
27.                 res.add(cur);
    
28.                 i = j;
    
29.             }
    
30.         }
    
31.         return res;
    
32.     }

复制代码