#0offer是寒冬太冷还是我太菜#

45min1.自我介绍2.项目问题3.git或SVN等检测代码差异，用C++怎么实现4.FTP服务器怎么实现，需要注意哪些点5.全国人口普查，要查询某个年龄段的人，C++怎么实现，按姓名查询，模糊查询6.音频播放列表随机播放怎么实现7.手撕：查找数组中和为target的子序列总结：6

1h AKT1 签到忘了T2 签到，在几个复数里找实数个数，check一下字符T3 把数组a删去一个数然后生成前缀和数组后打乱得到数组b，再重新删另一个数再生成前缀和数组后打乱得到数组c，给定b和c求数组a（排序后生成两个只缺失一个元素的原数组，然后瞎凑下即可）T4 简单dpT5 方格图中有两个人轮流走，一个只能往下、左下、右下走，一个只能往上、左上、右上走，纯随机行动，问相遇的概率（算出两个人走到每一个格子的概率，然后枚举相遇格累加答案）

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