facebook 第二轮电面

楼主，我这里没看懂，你说any permutation of b is a substring of a， 然后返回的index是a的index还是b得index？既然说了any permutation,那不应该是b的所有排列都得出现在a中吗？

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

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

请问lz还有印象是几月投的么，不知道2月再投是不是来得及

kiru 发表于 2016-1-14 08:18
请问lz还有印象是几月投的么，不知道2月再投是不是来得及

越早越好，等别人把坑位都占了你准备好了也没用

williamwangz 发表于 2016-1-16 13:09
越早越好，等别人把坑位都占了你准备好了也没用

楼主当时拿到intern offer了吗

樓主能分享一下 hashMap O(n) 的解法嗎？  感激不盡！

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

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

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

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

这道题可以用hash table加一个count来解决，我把自己写的代码贴在下面，应该是没问题的。

1. #include <iostream>
   
2. #include <unordered_map>
   
3. #include <string>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int strStr(string source, string target) {
   
8.         unordered_map<char, int> ht;
   
9.         int count = 0;
   
10.         for(auto c : target) {
    
11.                 ht[c]++;
    
12.                 count++;
    
13.         }
    
14.         int start = 0, end = 0;
    
15.        
    
16.         for( ; end < source.size(); ++end) {
    
17.                 if(ht[source[end]]-- > 0) {
    
18.                         count--;
    
19.                 }
    
20.                 while(count == 0) {
    
21.                         if(end - start + 1 == target.size()) {
    
22.                                 return start;
    
23.                         }
    
24.                         if(ht[source[start++]]++ == 0) {
    
25.                                 count++;
    
26.                         }
    
27.                 }
    
28.         }
    
29.        
    
30.         return -1;
    
31. }
    
32. 
    
33. int main(int argc, char *argv[]) {
    
34.         string s = "hello";
    
35.         string t = "wor";
    
36.         int res = strStr(s, t);
    
37.         cout << res << endl;
    
38.         return 0;
    
39. }

复制代码

我觉得就是对string a 和string b 各个建立 frequcny table 然后entry 遍历就可以了