#牛客在线求职答疑中心#excel题库

base在深圳，作为南方人真的不爱去北京，虽然业务toB，但还是会去的。Timeline：1.21一面1.23二面1.26三面过了个年2.10HR面2.14OC2.18offer

1. 1的数量 × 0的数量 + 1。数据类型用 long long int，过了95%。2. 瞪眼法，找不同，写一串 if else。3. 看了好多解法都是 tire。我太菜了直接用哈希模拟做的。        if (op == 1) {        hash[x]++;    } else if (op == 2) {        if (--hash[x] == 0) {            hash.erase(x);        }    } else {        long long int ret = -1;        for (const auto& [a, b] : hash) {            ret = max(ret, a ^ x);        }    }    复杂度O(n2)，C++没超时。

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma印象中米哈游的笔试会很难，没想到还挺简单