美团笔试

排列组合场是吧#美团笔试#1.2题纯纯签到3. 可以把整体的变成同一个字符，所以最多变两次。如果a、b串后缀相同，且其中有一个串前面全是同一个字符，那么只需要变一次。整体相同0次4. 排列组合题，求出每个字符的出现次数，两两枚举字符记个数a,b，在枚举选择多少个字符c，该次的值就是C(a,c)*C(b,c)。记得预处理逆元5.（第四题逆元和快速幂太久没写卡了很久第五题只有思路没时间写，口胡一下）对于好感反向建边，这样就会形成很多棵树，在用一个超级点去连接树的根，这样就把所有树和在一起了，从超级节点开始dfs,然后就是维护从叶子节点到节点i的方案数，又是排列组合题...

第三题解法：树形dfs，用1表示B，2表示R，对树自下而上取或，那么节点为3表示子树同时有1和2。也可用集合，从下往上更新集合，找集合中有1和2的，但集合常数比位运算大，推荐使用位运算。C++和Python代码见截图，Python需要加sys.setrecursionlimit(100000)，防止递归深度过大。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; cin>>s; vector<ve...

兄弟们，我感觉只要不是特别出名的厂，几千人的不知名的公司和几百人的公司，感觉业务和待遇更重要一点啊😬，你们觉得呐

大佬们看看，是不是讲偏了，不知道应该踩哪些点讲项目的时候太大白话了，不应该等他问，应该自己主动暴露关注技术细节反问：面试官觉着基础不扎实，还是得好好背八股1. 项目多少行代码2. 项目介绍（太大白话，没有技术细节）3. 对自己项目怎么测试的（分模块）4. 技术难点，性能问题，忘记提并发了，光说了切片。5. Mysql查询慢怎么办，解决方案。 只回答出来索引、SQL语句复杂、表设计数据冗余。 建索引表（举例项目）、优化SQL（举例多表查询Join）、优化表设计、加缓存（提到了redis）6. Redis雪崩击穿的原因和预防 原因：大规模更新（答错了，这是击穿），过期时间 预防：加锁更新，...