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

五一普转提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;//区间长度 ...

第一题 使用链表，b门就调整头是在最后还是开始，过了90第二题，dp，全过第三题，消消乐就是简单模拟，全过就很纳闷，感觉第一题就是最简的了，o(n)的时间复杂度，为啥也超时了

树形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...