脸书店面

萌萌的大脑洞 发表于 2018-2-21 02:11
楼主能报一下背景吗

很平平的研究生和中小公司三年工作经验，有一份被拒的回复说“希望能在大公司历练一下再来投”

sooowhatt 发表于 2018-2-21 02:37
很平平的研究生和中小公司三年工作经验，有一份被拒的回复说“希望能在大公司历练一下再来投”

跟我情况差不多，我明天脸熟电面拉，哈哈

萌萌的大脑洞 发表于 2018-2-21 02:42
跟我情况差不多，我明天脸熟电面拉，哈哈

加油！祝你顺利一次通过！

wangzhe890703 发表于 2018-2-20 12:55
请问楼主第一题怎么解呢？需要用什么数据结构啊？ 谢谢！

第一題就是
仨霸氣
供參考

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

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

sooowhatt 发表于 2018-2-21 02:37
很平平的研究生和中小公司三年工作经验，有一份被拒的回复说“希望能在大公司历练一下再来投”

你用sliding window做，可以是O(n)解出来

1.     public List<Integer> search(String pattern, String s) {
   
2.         List<Integer> ret = new LinkedList<>();
   
3.         int pLen = (pattern == null) ? 0 : pattern.length();
   
4.         int sLen = (s == null) ? 0 : s.length();
   
5. 
   
6.         Map<Character, Integer> map = new HashMap<>();
   
7.         for (int i = 0; i < pLen; i++) {
   
8.             map.put(pattern.charAt(i), map.getOrDefault(pattern.charAt(i), 0) + 1);
   
9.         }
   
10. 
    
11.         int start = 0;
    
12.         int len = 0;
    
13.         for (int end = 0; end < sLen; end++) {
    
14.             char endC = s.charAt(end);
    
15.             if (map.containsKey(endC)) {
    
16.                 int count = map.get(endC) - 1;
    
17.                 if (count >= 0)
    
18.                     len++;
    
19.                 map.put(endC, count);
    
20.             }
    
21. 
    
22.             if (end - start + 1 == pLen) {
    
23.                 if (len == pLen) {
    
24.                     ret.add(start);
    
25.                 }
    
26. 
    
27.                 char startC = s.charAt(start);
    
28.                 if (map.containsKey(startC)) {
    
29.                     int count = map.get(startC) + 1;
    
30.                     if (count > 0)
    
31.                         len--;
    
32.                     map.put(startC, count);
    
33.                 }
    
34.                 start++;
    
35.             }
    
36.         }
    
37.         return ret;
    
38.     }
    
39. 
    
40.     public static void main(String[] args) {
    
41.         new AnagramSubstringSearch().search("ABCD", "BACDGABCDA");
    
42.     }

复制代码