美团内推，美团内推码

目前研二，今年9月份秋招。现在想找实习。目前只过了项目和八股，算法差的太多了，而且ACM模式很不熟悉。面了腾讯手撕动态规划类的题没有写出来挂了。现在的问题是，如果接着投日常和暑期实习算法可能还是写不出来。如果继续沉淀往后拖，都说越来越不好找。秋招目标也不一定非要去大厂，也可以央国企只是想找一段实习刷履历。都说秋招有实习还是挺重要的。有没有大佬能建议一下这种情况该怎么办，是继续沉淀一段时间再投，还是现在还是边投边学，算法写不出来的话挂了就挂了。

在竞争激烈的商业世界中，项目包装策划是决定项目能否成功吸引投资、实现价值最大化的关键环节。随着区块链技术的不断发展与成熟，其为项目包装策划领域带来了前所未有的变革，为项目方提供了全新的思路和强大的工具。dapp一、基于区块链的项目亮点挖掘传统项目包装在挖掘亮点时，往往受限于信息的局限性和不完整性。而区块链凭借其分布式账本和数据共享特性，能够整合项目从构思到执行的全流程数据。以一个新兴的绿色能源项目为例，通过区块链，项目方可以记录从能源采集设备的研发、生产过程中的环保举措，到能源输送网络建设的每一个细节。这些数据不仅真实可靠，而且可追溯，为挖掘项目亮点提供了丰富素材。项目策划者可以从区块链记录中...

#淘天笔试# #淘天# #笔试# 考虑换根DP，先随便找个点做根，每个点只统计这个有根树下它的子树对它的贡献，也就是if(color[u] != color[v]) color[u] += color[v];这样我们只能统计出子树的贡献，我们还需要父亲的贡献，父亲的贡献我们考虑扩展并查集，在dfs过程中顺便合并一下就能够得到每个点所在并查集的size，如果一个点和它的父亲不同颜色，那么就是相同并查集，直接用并查集size减去dp求出的子树贡献就是父亲的贡献，然后第二遍dfs，把每个点任意一种颜色都试一下，我们提前知道子树的贡献是多少，可以根据现在我们变的颜色统计一下现在的子树和，看看父亲跟他现在是不是一个颜色，是的话不加贡献，不然加上贡献，和ans取最大值即可。代码如下：#include# include#include# include#include# include#include# include#include# include#include# include#includeusing ll = long long;using ull = unsigned long long;const int maxn = 1e6 + 5;int fa[maxn],sum[maxn],siz[maxn];std::string color;char col[] = {'R','G','B'};int ans  = 0;int find(int x){    return x == fa[x] ? x : find(fa[x]);}void merge(int x,int y){    x = find(x), y = find(y);    if(x == y) return;    siz[x] += siz[y];    fa[y] = x;}std::vector g[maxn];void dfs(int u,int fa){    sum[u] = 1;    for(int i = 0;i < g[u].size();i++){        int v = g[u][i];        if(v == fa) continue;        dfs(v,u);        if(color[u] == color[v]){            sum[u] += sum[v];            merge(u,v);        }    }}void dfs2(int u,int fa){    int sfa = (find(u) == find(fa)) ? siz[find(u)] - sum[u] : siz[find(fa)];    for(int i = 0;i < 3;i++){        char c = col[i];        int s = 1;        for(auto& v : g[u]){            if(v == fa) continue;            if(c != color[v]) s += sum[v];        }        if(c != color[fa]) s += sfa;        ans = std::max(ans,s);    }    for(auto& v: g[u]){        if(v == fa) continue;        dfs2(v,u);    }}void solve(){    int n;    std::cin >> n;    std::cin >> color;    for(int i = 1;i <= n;i++){        siz[i] = 1;        fa[i] = i;    }    for(int i = 0;i < n - 1;i++){        int u,v;        std::cin >> u >> v;        g[u].push_back(v);        g[v].push_back(u);    }    dfs(1,0);    dfs2(1,0);    std::cout << ans << '\n';}int main() {    int T;    T = 1;    while(T--) solve();    return 0;}

OPPO 测开面经，摘自优秀牛油昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制...