面试一开始让我介绍一下算法竞赛是干什么的， 问我牛客是如何实现视频连线面试的，（没接触过，说了个大概，很片面） 除了会算法还有什么特长（计网和操作系统。。。） 问了进程线程区别，内核态用户态区别。。。。几个简单的问题 然后让我讲讲对于考研的看法，对于工程和算法 的看法。。。。这没想过啊。。 算法题也没问，说我肯定会，问了也没意思，三十分钟就结束了二面 我是不是凉了。。。。。。

我没项目问的都是基础。。。。 3-26 c++了解吗 重载和重写的区别？ 递归的时候怎么分配空间的？ 什么是内存泄漏？ 你有没有什么办法避免内存泄漏呢？(利用智能指针) 说下shared_ptr怎么实现的？ uniqueptr呢？ 内存怎么分配的？ 计网熟悉吗 udp和tcp有什么区别？ 好像就这一个问题 操作系统 死锁说一下,(四个不可啥给忘了) 活锁了解吗？(不知道) 进程和线程有什么区别 进程的几种状态，怎么转换的 （运行---阻塞啥的） ...

J Identical Treeshttps://www.cnblogs.com/lesning/p/13476608.html神奇的树形DP+二分图最大权值匹配转移 dp[x][y]表示以左边的树x为根，右边的树y为根，他们有dp[x][y]个序号是重合的，若x和y不同构那就dp[x][y] = -INF; 第一步利用get函数获得每一种树的形式编号，cnt1[x] = cnt2[y]就代表x和y同构,第二步就跑费用流，每次跑都重新建图（删除之前建过的图） 如何转移？给x的儿子们和y的儿子们建个二分图跑最大权值匹配，跑下来的最大权值就是儿子们的答案。比赛时候感觉复杂度有点玄学不敢写罢了， 本...

题意已经有很多大佬说过了，我用集合整了一个好理解但是慢的写法(毕竟2e5.....) 先求出list[x] 表示 x的最大质数因子是list[x],可以筛一波然后扔进集合，从大质数因子开始遍历。如果集合x大小是奇数(最大质因子是x的数字有奇数个)，那就把其中的偶数扔进集合2.最后把集合2判断完就行(逃 #include<iostream> #include<set> #include<vector> using namespace std; const int Maxn = 2e5 + 11; const int maxn = 2e5 + 11; int...

这个tree它会卡一些奇怪的东西，可能取模出来0让结果出错，所以特判暴力以下，希望大佬帮我看看是不是卡过去的。。。。 p是x的儿子 换根DP，第一次dp[x] *= （dp[p] + 1）;第二次 根换成儿子----ans = dp[x] / (dp[p] + 1),再把儿子加上根 dp[p] *= (ans + 1);这里(dp[p] + 1) %mod 1e9+7 可能等于0, #include<iostream> #include<cstring> #include<algorithm> #include<vector&g...

特判多一点，具体代码有注释 include include include using namespace std;int n, m;int a, b;vector<int>G[101000];void add(int x, int y) { G[x].push_back(y);}</int> int main() { cin >> a >> b; if (a == 0 && b == 0) { cout << 3 << " " << 3 << endl; co...