从2月份开始才开始意识到需要准备实习了。2.15投了腾讯wxg。2.18开始复习计算机网络，大概2天学完了，明显理解深入了很多。2.20开始看了点杂七杂八的面经2.21才知道面试的算法题也不简单，开始刷力扣，刷了3天，大概刷了50-60道2.24开始复习数据库，只看了数据库一些基础查询2.25腾讯一面，因为网络不好，所以面试官先问的面经，大概就问tcp连接过程，输入url浏览器怎么建立连接，还有b,b+,跳表，c++虚函数，算法有4道题，反转链表，分割ip地址，最近公共祖先，首尾首尾结合链表，当晚一面就过了，约了3.2号二面2.26开始看数据库，acid还有事务机制，学了三天3.2腾讯二面，先...

想知道除了bat，还有现在还有什么大厂可以投。岗位是实习后台，外企和国企都可以，坐标广州深圳，想要那种岗位多，不养鱼的。腾讯，字节，华为，阿里引流。

首先对于当前栈里面最大的数是i，那么我们设投中i的概率是p1,投中i+1的概率是p2设不断往下投，能够投中i+1而不投中后面的数的概率为t，那么就有p1*t+p2=t，因此有t=p2/(1-p1)= #include<iostream> using namespace std; typedef long long ll; const int N=1e6+10; const int mod=1e9+7; ll w[N]; ll sum[N]; ll qpow(ll num,int p) { num=num%mod; if(p==0)return 1; if...

对于奶牛L到r，要让奶牛L能看到R的话，就必须得[L+1,r-1]这段区间都要-1，差分数组维护就行。假设A能看到B，此时修改的是区间【A+1,B-1】，我们不难证明如果下一次的L在【A+1,B-1】里面，那么R也必定在【A,B】里面，因此让[L+1,r-1]这段区间都要-1是最优，无论如果要么是无关的两个区间的更改，要么是区间套区间，不可能出现区间覆盖的情况。同样需要去除掉一样的数据，比如多次输入同样的L和R这样区间就会一直减下去，结果会出错，所以用map记录一下就ok。 #include<iostream> #include<map> using namespace...

线段树区间覆盖问题，主要难点在于lazy标签要怎么用，我们可以定义lazy标签标示对于根节点now来说，他的整个区间也就是[now.l,now.r]是以now.lazy为首项的等差数列，以及作为区间覆盖的标准的话，那这道题和普通的区间覆盖就没有区别了，当然还有别的做法。 #include<iostream> using namespace std; const int N=2e5+10; typedef long long ll; struct node { int l,r; ll v,lazy; }tree[4*N]; int n,m; ll getnum(ll ...

这个题目和上一个基本是一样的，就是统计经过节点的次数，查询的时候没经过一次，就把计数-1，直到减不了了或者不存在这条边可以走，我们就走另一条边就好了！ #include<iostream> #include<cstdio> using namespace std; const int N=3e5+10; int curcnt=1; int endge[32*N][2]; int value[32*N][2]; int data[N]; void treeinsert(int num) { int cur=0; for(int i=30;i>=0;i...

其实a^b^c=a^(b^c)，那么对于后面的q次请求，我们都可以利用一开始建立的树来进行求解。因为对一个数进行多次异或操作的值，就等于这个数异或上后面多次异或和的值。那么原问题就转换为了在01字典树里面找到一个数异或上x最小并且没有在树当中出现过，显然是好找的，我们只需要判断走到这个节点它的0边是不是满的或者1边是不是满的来判断即可，那么我们首先对数据进行去重，然后经过某个节点我们就让这个节点计数值+1，这样如果一个数的子树是满的的话，那么它的经过的次数应该就是1<<i(i是指这个数的位数从0开始),因为假如这里是第i+1位，那么i+1位如果我选择了0，那要知道0后面的边是不是已...

如果是记录经过某个节点的次数来判断子树是不是已经满了的话，记得对插入的节点去重！！！

首先我们要明白dp[i]表示的是什么，看了好久的别人的代码才看懂了(i am vegetable),dp[i]表示的是长度为p[i]，满足前i-1个限制条件的合法子串的个数！（看不懂就看例子）举个例子，此时的限制条件有3个，分别是p[1]=3,p[2]=5,p[3]=7,那么dp[1]就是表示满足前0个限制条件长度为p[1]=3的合法子串的个数，很明显前0个是没有的，那么dp[1]=3!-0,dp[2]就是表示满足前1个限制条件长度为p[2]=5的合法子串的长度，dp[2]=5!-(不合法长度)，那么不合法长度是多少？仔细看下题目：第i个限制条件pi表示前pi个数不能是1-pi的排列的排列dp...