脸实习一面面筋

一直拖到1.8的实习一面。。周五收到通知，侥幸过第一关。。发面经求人品爆发！！

给了一个char set: {a, b, c}

再给一个 string: baadcab

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

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

现一次。。。那么有什么更好的解法么。。。。）

其实都做好要挂的准备了（但其实心里 还是会 很难受）。没想到侥幸通过。。。感谢冷面面试官抬一手


求讨论这题！！

这就是76吧 一模一样的。
如果string的长度比较小的话，用hashmap可以省点空间，别的想不到了。

cheese_harry 发表于 2018-1-16 08:21
这就是76吧 一模一样的。
如果string的长度比较小的话，用hashmap可以省点空间，别的想不到了。

就是每个t中字符全部distinct的76.。。
嗯感觉就是hashap了。。可是map操作比较复杂lol。。我一脑子就想着“开数组”！

感觉可以直接用给定的set 每次移动窗口端点时看是否在set里然后决定如何改变cnt

private String find(Set<Character> set, String t){
        int s = 0, e = 0;
        String ans = t;
        Map<Character, Integer> map = new HashMap<>();
        for (Character c : set){
            map.put(c, 0);
        }
        int cnt = set.size();
        while (e < t.length()){
            char c = t.charAt(e);
            if (map.containsKey(c)){
                if (map.get(c) == 0)cnt--;
                map.put(c, map.get(c) + 1);
            }
            e++;
            while (cnt == 0){
                if (ans.length() > e - s){
                    ans = t.substring(s, e);
                }
                char temp = t.charAt(s);
                if (map.containsKey(temp)){
                    map.put(temp, map.get(temp) - 1);
                    if (map.get(temp) == 0)cnt++;
                }
                s++;
            }
        }
        return ans;
    }
    public static void main(String[] args) {
        Main test = new Main();
        Set<Character> set = new HashSet<>();
        set.add('a');
        set.add('b');
        set.add('c');
        set.add('x');
        String s = "xabdtcbaac";
        System.out.println(test.find(set, s));
    }

楼主结果咋样

简单写一下 第一次发帖写答案 和楼主一起加油 共勉
#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> map(128,0);
    string s = "abccddabcd";
    string t = "abcd";
    int begin = 0, end =0, d =INT_MAX, counter =t.size();
    int head;
    for(int i=0; i<t.size();i++){
        map[t[i]]++;
    }
    while(end<s.size()){
        if(map[s[end++]]-->0) {
            --counter;
        }
        while(counter==0){
            if(end-begin<d)
                d = end-(head=begin);
            if(d == t.size()) {cout<<head<<endl; return 0;}
            if(map[s[begin++]]++==0) {
                counter++;
            }
        }
    }
    return 0;
}

为什么要开大小128的数组?可以使用unordered_map<char, int> m这样会快一点而且节省空间

楼主现在什么情况了？二面面完了吗？