武汉的客户端岗位是不是猛猛刷KPI啊，最初4.4清明节约我面试。觉得时间过于逆天，在确认面试页面让换到这周，直至昨天官网一直显示业务面试，但一直没收到新面试的邮件，今天又看了一下，暂不匹配#腾讯云智##武汉##客户端##KPI##暑期实习#

五一普转提Day-2上午1.线段树（分治）主要用来解决区间存储的问题每一个节点都对应一个区间1.有层，最多个区间2.有个节点3.计算区间和，自下而上计算，上面一个等于下面的和4.区间求和把几个区间找出来再加起来就可以了5.空间要开为倍6.建树的代码 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int maxn=1000010; int n,m,a[maxn]; struct node{ int sum;//区间和 int size;//区间长...

3-07 投简历3-21 一面 高并发，支付场景题，幂等性等，手撕 LRU缓存 3-24 约二面3-25 二面 场景题，压力面一直问 问到你打不出来。算法 Leetcode 128. 最长连续序列3-27 约hr面4-1 hr面。4-2 转录用评估4-18 oc 泡了半个月的录用评估4-21 offer

树形dp(自下而上)↓T1分析维度:f[i]表示以i为根的子树的所有点到i的距离之和。初始化:f[1]=0转移:但是如果我们枚举每一个i，那就TLE了，此时我们就要使用换根dp，用原来一个点的结果在O(n)的时间内算出其他点的结果(自上而下)，如下图:完整代码: #include<bits/stdc++.h> #define endl '\n' using namespace std; const int maxn=1e5+1; vector<int> z[maxn]; int f[maxn],ans,n; int size[maxn]; void dfs(int no...