投了vivo春招的进

1h两段实习，每段实习两个需求挨个问，狠狠拷打玩具项目拷打一下无手撕无八股，面经没法写#暑期实习#

第三题解法：树形dfs，用1表示B，2表示R，对树自下而上取或，那么节点为3表示子树同时有1和2。也可用集合，从下往上更新集合，找集合中有1和2的，但集合常数比位运算大，推荐使用位运算。C++和Python代码见截图，Python需要加sys.setrecursionlimit(100000)，防止递归深度过大。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; cin>>s; vector<ve...

更新 今下午约hr面了 感动----------------20号一面 26号二面 等的好急😭 #携程# #暑期实习#

1.给定一个长度为7的字符串，每次操作可以修改一个字符，要求把字符串改成meituan需要几次操作。遍历字符串，记录有几个字符不同即可2.在几个复数中找实数个数遍历即可3.有一个长度为n(n<=1e5)值各不相同的数组a，b是数组a删除了一个数ai，然后求前缀和打乱顺序，c是数组a删除了一个数aj，然后求前缀和打乱顺序，现在给你b和c，求数组a，保证有唯一解分别对两个数组排序然后做差分，将差分的值分别放入两个set，命名为stb和stc，使用两个指针lb，lc分别指向当前位置，判断stb中是否有(c[lc]-c[lc - 1])这个值，如果没有说明这个值是b中被删除的那个，把他添加到an...