零跑笔试之后一直复筛

难度适中，有点类似于考公的题目，像什么图推，文字推断，还有一些计算题，平时可以多刷刷题库。

第一题贪心 A 了，第二题用 二分 + dp 判断，只拿了 45%

1. 题目大意：将三个给定数值分配给一个二次多项式的三个系数，最大化其在模意义下的函数值。思路：由于数量固定为3，系数也为3个，总共只有3! = 6种分配方案。对每个查询，直接枚举所有排列，计算多项式的值并取模，最终取最大值即可。2.题目大意：计算从点(x, y)移动到原点的最小代价，提供三种移动方式：轴向、同向对角、异向对角。思路：核心是贪心。根据坐标(x,y)的符号，选择对应的组合移动方式（同向或异向）。其有效单位成本为组合移动成本与两次轴向移动成本的较小值。先用该有效成本处理完公共距离min(|x|, |y|)，再用轴向移动处理剩余距离。3.题目大意：构造一个长度为n的序列，要求任意相邻两项的最小公倍数都等于一个给定的数N，求解总方案数。思路：中国剩余定理，将问题按N的质因子分解，独立计算每个质因子的贡献再相乘。对于质因子p^e，条件转化为 -> 相邻项的p指数最大值为e。其线性递推关系可用矩阵快速幂

美团投嵌入式给挂了，没想到被后端捞了，是个音视频的部门，面试官态度超级好，我开头说了我不是后端的，后面就没出数据库之类的问题，就问实习项目和场景题，会引导会解释，只不过我太菜了，好多问题回答的不好1. TCP的closed_wait阶段2. 为什么会有好多个服务器处于closed_wait阶段3. TCP的time_wait阶段4. 为什么会有大量客户端处于time_wait阶段，怎么排查，怎么解决，有什么危害5. C++智能指针6. epoll优点7. 手撕：力扣215，注意时间复杂度不大于O(NlogN)