Facebook 电面

上周面的，很简单一题让我弄砸了

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

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

是面试的人指出的。找这个bug的时间太久，最后也没时间面第二题。啥也别说了，大家给点米安慰安慰吧。

1. public class Solution {
   
2.   public String cooldown(String s, int cooldown) {
   
3.     StringBuilder sb = new StringBuilder();
   
4.     Map<Character, Integer> m = new HashMap<>();
   
5.     int writeIdx = 0;
   
6.     for (int i = 0; i < s.length(); i++) {
   
7.       char c = s.charAt(i);
   
8.       if (m.containsKey(c)) {
   
9.         while (writeIdx <= m.get(c) + cooldown) {
   
10.           sb.append(".");
    
11.           writeIdx++;
    
12.         }
    
13.       }
    
14.       sb.append(c);
    
15.       writeIdx++;
    
16.       m.put(c, writeIdx - 1);
    
17.     }
    
18.     return sb.toString();
    
19.   }
    
20. 
    
21.   public int cooldown2(String s, int cooldown) {
    
22.     Map<Character, Integer> m = new HashMap<>();
    
23.     int writeIdx = 0;
    
24.     for (int i = 0; i < s.length(); i++) {
    
25.       char c = s.charAt(i);
    
26.       if (m.containsKey(c)) {
    
27.         writeIdx = Math.max(writeIdx, m.get(c) + cooldown + 1);
    
28.       }
    
29.       writeIdx++;
    
30.       m.put(c, writeIdx - 1);
    
31.     }
    
32.     return writeIdx;
    
33.   }
    
34. 
    
35.   public static void main(String[] args) {
    
36.     Solution ss = new Solution();
    
37.     System.out.println(ss.cooldown("AABB", 5));
    
38.     System.out.println(ss.cooldown2("AABB", 5));
    
39.     return;
    
40.   }
    
41. }
    

复制代码

写了下代码

1. public class CooldownTime {
   
2.         public static void main(String[] args) {
   
3.                 System.out.println(cooldownBetter("ACDEGFABXYZPLB", 5));
   
4.         }
   
5. 
   
6.         public static int cooldownBetter(String input, int N) {
   
7.                 int extra = 0;
   
8.                 Map<Character, Integer> map = new HashMap<>();
   
9.                 for (int i = 0; i < input.length(); i++) {
   
10.                         char cur = input.charAt(i);
    
11.                         if (map.containsKey(cur) && map.get(cur) >= i + extra - N) {
    
12.                                 extra += (map.get(cur) - (i + extra - N)) + 2;
    
13.                                 System.out.println(extra + " * ");
    
14.                         }
    
15.                         map.put(cur, i + extra - 1);
    
16.                 }
    
17.                 System.out.println(extra);
    
18.                 return input.length() + extra;
    
19.         }
    
20. 
    
21. }
    

复制代码

public int Cooldown(String input,int N) {
    int extra=0;
    Map<Character,Integer> map=new HashMap<>();
   for(int i=0;i<input.length();i++) {
          char cur=input.charAt(i);
          while(map.containsKey(cur) && map.get(cur)>=i+extra-N) {
                    extra++;
          }
          map.put(cur,i+extra-1);
   }
   return input.length()+extra;
}

具体说说bug呗，警醒后人，同时祝好运，结果还没出来不是？

我用一个HashMap保存上一次任务的时间点。脑袋一发烧存成了在原字符串中的位置。我测试的例子比如ABAB，AABC什么的恰好找不出这个bug。说实话，如果不是面试这种错误根本不会犯。一紧张就技术变形了。第二天就收到recruiter的Thank You letter了。

楼主不用太担心，有可能会过的，我面试的时候也出现了bug，最后也没有修改完全，后来又安排了一次加面

一定要保留原来次序吗？

对，要保留原来的顺序。

楼主full time吗

bestdyc 发表于 2016-3-21 04:28
楼主full time吗

仔细看帖，另外问这个有啥意义？

gigimei 发表于 2016-3-20 11:39
我用一个HashMap保存上一次任务的时间点。脑袋一发烧存成了在原字符串中的位置。我测试的例子比如ABAB，AAB ...

为什么要用Hashmap?直接累加cooldown时间不行吗？

楼主你好，想问下这个难道必须要按顺序么 不是输出最短时间？比如AABB是AB...AB ?