编程题是手写实现bitmap。不会。  许愿二面

3月25日一面   3月30日二面。      然后查了下是处于横向对比状态，许愿美团能有hr面呀。真的很喜欢这个岗位。       4月1日11点hr面，还愿。   hr小姐姐人好好呀，说周五之前有结果，许愿oc    好喜欢这个部门呀      4月1日晚5点，hr给我打电话说我通过啦！   有offer啦！开心开心开心。大爱美团。   终于可以训练了，然后每天学习java和Android，acm训练，坐等意向书   意向书当晚hr发给我了，但是岗位不对。然后联系hr重新审批。      4月9日。等了一周了。许愿意向书。意向书到了，许愿签约

大三第一次面试，记录下   虾皮测试好像python用的比较多，我主要语言是C++，所以C++的知识没问。    网络  1.TCP三次握手      http  1.get和post区别  2.http的状态码，404那些  3.http报文的组成部分 3.https的加密算法，对称加密和非对称加密     linux   1.linux命令 - 查看CPU使用状态 如top命令       数据库   1.写一个查询分数前10的sql语言，按照分数降序      算法题  1.给你一个重复数组，找到重复出现的数字  1.给你一个数字，找到数组的峰值 - 二分      测试  1.列举你去...

终于会一丢丢原根了

回家了，寒假第10天终于要坐飞机回家了😭😭。今晚cf怕是咕咕咕了QAQ。我可能还没到家呢快跑，冷死了

二分模板题定义： 函数一个单调递增函数，那么直接二分考虑到有可能没有解，那就用第二种二分解法，for循环 二分左区间为l，右区间为r然后当时，太小了，l = mid否则太大了，r = mid 此处针对特别毒瘤的数据，加入几何的double处理 #include <iostream> #include <cstdio> #include <cmath> #define ll long long using namespace std; const double eps = 1e-7; double a, b, c; int sgn(double d){//符号...

众所周知，这就是一道很裸的模板题，洛谷模板题实现功能  区间加 区间乘 区间查询 区间覆盖 动态增加点  建议结合代码理解  其中动态加点实现起来比较简单，离线一下，先把所有点都加入到数组里，然后再建立一棵线段树。那么数组大小就需要翻倍一下，因为原数据是1e5,操作1e5,不排除全部都是加点操作。 区间加操作和区间乘操作也很简单，mul标记，add标记,sum值。子树add的继承是子树的add乘父亲的mul加上父亲的add。子树的sum就是子树的sum 乘父亲的mul加上子树大小乘父亲addvoid pushdown(int p){//更新这个点下面的 sum(rson(p)) = (sum(...

知识点总方案数是其中表示每次选择2个，除以表示这n次选择没有先后 而可行数是圆内连弦的个数，是个卡特兰数，不会的可以去上面的博客学习一下卡特兰数以及在圆内连弦的解法 化简总方案数 卡特兰数为 那么答案就是,求(n + 1)! % mod在mod下的逆元乘以 % mod即可 #include <iostream> #include <cstdio> #define ll long long using namespace std; const int mod = 1e9 + 7; const int N = 1e7 + 5; ll pow(ll a, ll b, ll p...

有1到n个数字，然后m个查询，构造一个序列，使得查询后的值最大化。因为只输出一次，不需要关心到底是怎么构造的，考虑，被查询到的数字次数越多，那么就让他的值越大，则，差分前缀和求出每个数字被查询的次数，然后排序，出现次数最小的对应1，最大的对应n即可 #include <iostream> #include <cstdio> #include <algorithm> #define ll long long using namespace std; const int N = 2e5 + 5; int d[N]; int main(){ int n, m; s...