一面 73min 面试官介绍面试考什么（算法题+问答题，应届所以偏向课本知识）和自己的情况（负责的业务），准备好纸、笔、水杯。 自我介绍 acm参加了两届，那写算法题对你应该没多大问题吧？ 经常听到这个话，每次一听到就很紧张，预感要翻车。 算法题一：给定n（奇数），输出所有n个结点的满二叉树（每个结点要么两个儿子，要么没儿子）。为了验证每个树的正确性，输出每个树的前序遍历序列来验证（普通结点输出0，遍历到NULL结点输出-1并返回）。 这题难度一般但不太常规，一开始想着递归，从上到下，但是一直觉得递归下去的话下层结点会复用到上层结点，最后无法输出所有的根节点，一直犹豫怀疑着边写边乱...

一面 40min 自我介绍 解释型语言和编译型语言的区别？除了运行速度别的角度？生产效率？ mysql索引？为什么用b+树？最左匹配？ mysql隔离级别？可重复读是否解决了幻读问题？ 哈希表为什么查找复杂度是常数？ 乐观锁悲观锁区别？乐观锁如果出现了并发冲突一般怎么解决？（重试）自旋锁？（思路相似） 页面置换？淘汰算法？LRU用基础数据结构的实现思路？ 信号是什么？用过吗？ TCP如何保证传输过程的正确性？ linux命令：查看80端口是否使用？ linux文本命令：有空格隔开的文本三列，比如a b c，这是一行，有很多列，找出第3列大于100的有多少条？ grep 查询字符串中不含有某...

校招、暑期实习，推荐比较缺人的部门：新业务/财经，电商，游戏，极光/小荷健康，教育内推码: C2MSPPU投递链接: https://jobs.toutiao.com/s/eJ1enKS社招、日常实习https://job.toutiao.com/s/e1ooJCR财经：https://job.toutiao.com/s/eJSvp2N极光：https://job.toutiao.com/s/eJSse2w电商：https://job.toutiao.com/s/eJStMhv游戏：https://job.toutiao.com/s/eJStpU1

校招、暑期实习，推荐比较缺人的部门：新业务/财经，电商，游戏，极光/小荷健康，教育内推码: C2MSPPU 投递链接: https://jobs.toutiao.com/s/eJ1enKS社招、日常实习https://job.toutiao.com/s/e1ooJCR财经：https://job.toutiao.com/s/eJSvp2N极光：https://job.toutiao.com/s/eJSse2w电商：https://job.toutiao.com/s/eJStMhv游戏：https://job.toutiao.com/s/eJStpU1

字节跳动财经部门内推，目前很缺人，面试机会增加，把握机会！部门介绍：字节跳动的互联网金融业务，业务类似于蚂蚁金服，包括支付、股票、理财、保险、消金等。很缺人。挂了别的部门没关系也可以投，捞起再面！有问题随时联系，帮查进度、联系hr，防止很长时间进度卡着。财经部门研发深圳实习（后端、前端、测试）：https://job.toutiao.com/s/JWTNy4k财经部门研发北京实习（后端、前端、客户端安卓IOS、算法、大数据、测试、风控）：https://job.toutiao.com/s/Jv8cERJ财经部门全部岗位（实习/社招，技术/非技术）：https://job.toutiao.com/s/JvLjBym字节跳动全部岗位：https://job.toutiao.com/s/JWT2YkN

一面（43min） 自我介绍 代码题：k个有序链表合并 代码题：求数组前k小 + 快速选择和最大堆两种方案的平均、最坏复杂度比较 C++抽象类和接口的区别 （不会） 什么是重载、重写 非虚函数可以被重写吗 （不会） 堆和栈的区别，全局、局部、动态申请的变量在哪个区 B树和B+树区别 什么是红黑树，用在什么场景 MySQL事务隔离级别 间隙锁 （不会） 索引有哪些 什么是聚簇索引 聚簇索引需要回表吗？不懂回表什么意思。换句话说只有主键索引是聚簇索引吗？举例？比如说联合索引可能是聚簇索引吗？什么情况下是聚簇索引？ （不会） 反问：表现怎么样？挺好，等一下马上第二轮面试。 二面（39min） ...

https://www.luogu.org/problemnew/show/P1251 建图方法： #include<bits/stdc++.h> using namespace std; const int maxn=2000*2+100; const int INF=0x3f3f3f3f; typedef long long ll; struct Edge{ int from,to,cap,flow,cost; }; struct MCMF{ int n,m,s,t; vector<Edge> edges; vector<int> G[m...

用python很容易水过啦，__int128也可以。 while 1: try: x,a,y,b=map(int,input().split()) except: break #print(x,a,y,b) d=x*b-y*a if(d>0): print('>') elif(d==0): print('=') else: print('<')

https://ac.nowcoder.com/acm/contest/881/E题意：求含有n个’AB‘和m个’BA‘子序列的合法序列个数。思路：总长为，我们一位一位的填。设最先标记为n+m，选A+1，选B-1，前i个位置，当前标记为j的合法序列数答案就是用刷表法，若当前标记>n+m-m,就可以再选B，即若当前标记<n+m+n,就可以再选A，即 #include<bits/stdc++.h> using namespace std; #define mod 1000000007 int n,m,f[4005][4005]; void dp() { for(...

https://ac.nowcoder.com/acm/contest/881/A题意：两个数列完全相同等价于两个数列的任意子区间的最小元素下标都相同，给定两个数列，求最大的p，使得A[1...p]与B[1...p]相同。思路1：考虑p=x-1时是满足条件的，那么加入第x个元素，新增的所有区间为x一直向左延伸，我们维护两个单调递增栈，当且仅当p时两个数列的两个单调递增栈都一样时，p是满足条件的。 #include<bits/stdc++.h> using namespace std; const int maxn = 100000+100; int n,a[maxn],b[max...

https://ac.nowcoder.com/acm/contest/881/E 题意：求含有n个’AB‘和m个’BA‘子序列的合法序列个数。 思路：总长为 2 ∗ ( n + m ) ...

https://ac.nowcoder.com/acm/contest/881/A 题意：两个数列完全相同等价于两个数列的任意子区间的最小元素下标都相同，给定两个数列，求最大的p，使得A[1…p]与B[1…p]相同。 思路1：考虑p=x-1时是满足条件的，那么加入第x个元素，新增的所有区间为x一直向左延伸，我们维护两个单调递增栈，当且仅当p时两个数列的两个单调递增栈都一样时，p是满足条件的。 #include<bits/stdc++.h> using namespace std; const int maxn = 100000+100; int n,a[maxn],b[maxn...

https://www.luogu.org/problemnew/show/P2774 思路：这道题有两种思路来解决。 <1>.按（row+col）%2为0还是1对棋盘进行黑白二染色。 然后可以发现，一个位置取后受影响的是它的上下左右四个位置。将所有黑结点为一列，白结点为一列，结点权值就是格子里的值，黑结点与相邻的白结点相连，这个二分图上的最大权独立集就是答案。 <2>.s向所有黑结点连一条边，所有白结点向t连一条边，容量为权值，黑结点向相邻的白结点连一条边，容量为无穷，答案就是所有假设所有点都取的权值和 ...

https://www.luogu.org/problemnew/show/P2763 #include <bits/stdc++.h> using namespace std; const int maxn=1115; const int INF=0x3f3f3f3f; struct Edge{ int from,to,cap,flow; }; struct Dinic{ int n1,n2,m,s,t; vector<Edge> edges; vector<int> G[maxn]; bool vis[maxn]; int d[maxn...