有没有23届还没有找到实习的，可以试试我们组（飞书客户端 leader说很缺人，hc还有很多 零基础也可 可转正 可以私聊我       其他岗位也可以帮忙内推和查进度 字节跳动校招内推码: UU6QBTK  https://job.toutiao.com/referral/mobile/spring-referral?token=MzsxNjQ5ODI5MzQyNTc1OzcwODU4OTkxMDY1NDcxNDAxMzI7MA

通过飞书校园活动走的内推，期间刚开始投了北京的飞书后端，因为疫情去不了，然后简历被耽搁了挺久的。   后来通过飞书那边的一位小姐姐，和杭州的那边的hr沟通才有了这次客户端的机会。      刚开始hr找我是想问我走Android还是ios，我说都不会。于是就选了Android。      一面 3.17   自我介绍   操作系统  1.线程与进程的区别 2.死锁怎么产生 解除死锁方式  Java   1.java中的锁使用过吗（sychronized和Lock）  2.Objects中equals和hashcode  3.error和exception区别  4.面向对象特性（封装 继承 多...

下面是OI Wiki对吉司机线段树（势能线段树的一种）和李超线段树的详解：吉司机线段树李超线段树   在信息学中，势能被用于计算某一个过程，或者某一类过程时间复杂度的总和。  我们知道，线段树能够通过打标记实现区间修改的条件有两个：1.能够快速处理标记对区间询问结果的影响2.能够快速实现标记的合并但有的区间修改不满足上面两个条件（如区间开方，区间取模等）但某些修改存在一些奇妙的性质，使得序列每个元素被修改的次数有一个上限可以在线段树每个节点上记录一个值，表示对应区间内是否每个元素都达到修改次数上限区间修改时暴力递归到叶子节点，如果途中遇到一个节点，这个节点的对应区间内每个元素都达到修改次数上限...

下面是OI Wiki对树状数组和线段树原理的详解：树状数组线段树动态 DPupd:  线段树非递归的单点写法：（需要维护每个元素所在的叶结点的位置）  int mp[N];//a[i]放在哪个叶结点 void build(int u,int l,int r){ tree[u].l=l,tree[u].r=r; if(l==r){ tree[u].v=a[l]; mp[l]=u;/*plus*/ return; } int mid=(l+r)>>1; build(u<<1,l,mid);build(u<<1|1,mid+1,r); pushup(u); } v...

前言: 之前对前缀和的了解仅仅局限与一维前缀和、二维前缀和以及前缀和的变形如前缀积、前缀异或。经过zngg的讲解后，才发现我对前缀和的了解远远不够。很喜欢智乃上课讲过的一句话：“不能把前缀和仅仅看作是前缀和，而是看成一种思想。”  OI Wiki对于前缀和的详解：https://oi-wiki.org/basic/prefix-sum/ upd:  A 智乃酱的区间乘积 这是一题很裸的前缀积的题，没有做过前缀积的可以通过前缀和也能联想过来ps:注意因为取模的原因不能使用除法，因此需要使用乘法逆元 代码链接：https://ac.nowcoder.com/acm/contest/view-sub...

做法  任意交换两个数后，逆序对数的奇偶性改变  先求出原始序列的逆序对数的奇偶性(可以通过归并排序或者树状数组的方法求逆序对数) 对于操作1==>交换1次(l与r不相等)对于操作2==>对半交换对于操作3==>依次向左（或向右）逐位交换 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=200010; int a[N],b[N]; long long ...

做法： 把二进制中的每一位看作是一个点，改位为1就建立长度为的边跑dij即可 代码 // Problem: 最短路 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/11233/D // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namespace std; #define pb push_b...

做法 每次用最小的号来上分掉分即可用优先队列或者multiset维护当前最小的号即可 代码  #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for(int i=(b);i>=(a);i--) #de...

做法 对于寻找一个"aab"的子序列只要枚举“b”，并在'b'之前的'a'中取两个就能求出子序列的数量。因为可以在任意位置中插入一个字符。很容易想到最优的插法：1.在最前面插入'a';2.在最后面插入'b'在这两种方案中取到最大的一种即可 注意：答案会爆long long 代码 // Problem: 子序列 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/11233/B // Memory Limit: 1048576 MB // Time Limit: 2000 ms // // Powe...

做法 根据平行四边形的判定条件：一组对边平行而相等 然后套用几何板子就能解决问题 代码 #include <bits/stdc++.h> using namespace std; const double eps=1e-8; const double PI=acos(-1.0); const double INF = 1e100; int sgn(double x){ if(fabs(x)<=eps)return 0; return x>0?1:-1; } int dcmp(const double& a, const double& b){ if(fa...

做法：构造 思路： 说不明白，参考了别人的题解，给几组情况就能够理解明白了设x,y,z是a,b,c二进制中1的个数假设x>y 分类讨论 1) z=1  000001111111111011110000000001100000000000000  2) 1<z<y  000111111111101100000001111000000000110  3) z=y  011111111110000001111110000011110  4) y<z⩽x  011111111110001111100010011110111  5) x<z<x+y  01111111...

做法 先记录每种体积的背包数以及下标因为每两个体积为的背包能合成一个体积为的背包所以我们只需要把背包从小到大开始合并，判断体积为的背包数是否大于等于2个即可然后按照体积从大到小开始找背包，初始是需要2个体积为的背包，该层不满足则需要调到下一层，并且数量是当前的两倍 代码 // Problem: 奇怪的背包问题增加了 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/204441 // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP...

思路 我们可以把终点看成距离为d，价格为0的加油站每次到达加油站我们都要把油箱加满如果每站之间距离大于油箱容量（第一站是否达到看当前容量），输出-1假设油箱中的油有区别，并且可被替换我们优先使用价格低的油，到下一个加油站时可以把当前油箱中比当前加油站的油贵的油替换成当前加油站的油用双端队列维护模拟即可 代码 // Problem: Fuel Economy // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/24408 // Memory Limit: 65536 MB // Time Limit: 2000 ms ...