23届校招提前批 字节跳动校招内推码: UU6QBTK  投递链接: https://jobs.toutiao.com/s/YKstg4y

upd 2022.5.10： Android和iOS都要23届实习生 base 杭州（优先）和北京 我们组在杭州（急缺 客户端实习生 - 飞书杭州（iOS和安卓）： https://job.toutiao.com/s/FU7WoF7Android开发实习生 — 飞书北京 ： https://job.toutiao.com/s/FU7q2TQiOS开发实习生-飞书北京 ： https://job.toutiao.com/s/FU7wFbn 感兴趣的可以联系我或者把简历投我邮箱（联系方式也有） 如果其他岗位和base也可私聊我，可帮忙内推（前后端、客户端、算法、c++、服务端等都有） 还有没...

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

有没有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...

前言: 之前对前缀和的了解仅仅局限与一维前缀和、二维前缀和以及前缀和的变形如前缀积、前缀异或。经过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...

做法 每次用最小的号来上分掉分即可用优先队列或者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--) #d...

做法 对于寻找一个"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 // // Pow...

做法 根据平行四边形的判定条件：一组对边平行而相等 然后套用几何板子就能解决问题 代码 #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&amp...