hr面后说第二天给结果， 结果第二天挂了？字节果然是宇宙第一厂， 一个实习生四面技术+hr面都面完了都能挂？ 一面 写个C语言函数指针 std::sort内部排序方法 迭代器失效 虚函数 析构函数是虚函数的原因 智能指针 linux 的 内存管理 IO多路复用 reactor模型 怎么向select的bitset中插入文件描述符， 若文件描述符数量大于上限， 怎么插入 epoll epoll的两种模式 当使用LT模式的时候， 当有一个文件描述符触发写事件，但是我不想处理这个事件，如何让epoll不进行提示。 什么是同步io什么是异步io 伙伴系统 二面 以1为根的树 找出每个节点的子树大小 （...

基础 大端小端规则 大端: 将高位字节存储在低地址，低位字节存储在高地址 小端： 将低位字节存储在低地址，高位字节存储在高地址 一般网络字节序为大端字节序，主机字节序为小端。 linux提供了几个函数可以进行网络字节序和主机字节序的转化。 ntohs() ntohl() ntohll() htons() htonl() htonll()为什么会有大端小端 对于计算机来说， 对于数据从低位开始计算更容易，所以一般计算机内部都是小端字节序 磁盘调度算法 1. 先来先服务 按照磁盘请求的顺序进行调度。 优点是公平和简单。缺点也很明显，因为未对寻道做任何优化，使平均寻道时间可能较长。 2. 最短寻道...

[toc] 计算机网络体系结构 OSI七层网络结构 应用层 : 为特定应用程序提供数据传输服务，例如 HTTP、DNS 等协议。数据单位为报文。 表示层 : 数据压缩、加密以及数据描述 会话层 : 建立及管理会话 运输层 : 为进程提供通用数据传输服务。 主要包括TCP和UDP两种协议。 网络层 : 为主机提供数据传输服务。 主要任务是将上层传下来的报文段封装分组传输。主要协议为IP协议。针对主机与主机之间的数据传输。 数据链路层 : 将网络层传下来的报文段数据封装成帧。 物理层 : 将帧转换为数字信号或模拟信号放到传输介质上传输 链路层和网络层的区别 IP层主要负责两个没有...

[toc] static关键字 1.全局static变量 存储位置：静态存储区，在程序运行期间一直存在 初始化： 未手动初始化的变量自动初始化为0 作用域： 从定义之处开始，到文件结束，仅能在本文件中使用 2.局部static变量 存储位置：静态存储区，在程序运行期间一直存在 初始化： 未手动初始化的变量自动初始化为0 作用域： 为局部作用域， 当函数或语句块结束，静态变量仍然存在于内存区，再次调用函数或进入语句块时，可以再次被访问，且值保持不变 3.静态函数 静态函数只在声明他的文件内可见，无法被其他文件使用，若想在其他文件服用复用函数，最好把它写在头文件中，否则一般加static关键字 4...

题意 题解 这题..和分配问题不是同一道题吗...同样的建图方式直接跑最小费用最大流即可。将边权变负再跑一遍取负得最大费用。详细题解见 https://blog.nowcoder.net/n/9a823354bd454d0aa33fcbac1c2fb831 code #include <bits/stdc++.h> #define reg register #define ll long long #define ull unsigned long long #define pii pair<int,int> #define inf 0x3f3f3f3f #defi...

题意 题解 最小费用流。对于每一个点，考虑达到平衡所需操作，是否需要运出或运入货物。建图：设源点s和汇点t.对于所有需要运出货物的点i，令s与i连边，流量为需要运出的货物数量，费用为0。对于所有需要运入货物的点j，令j与t连边，流量为需要运入的货物数量，费用为0。对于相邻两节点，建双向边，流量无穷，费用为1。 这样跑最小费用流针对每个需要运出的点，都流过了所需运出的货物大小的流量。针对每个需要运入的点，也都流过了所需运入的货物大小的流量。这样的最大流是固定的，求得的最小费用流最大流，就是题目所需的搬运量。 code #include <bits/stdc++.h> #defin...

题意 题解 最大最小费用流直接求解。 建图：设源点s，汇点t。对每个源点s与人i连边，边流量为1，费用为0，用来控制每个人只能做一个工作。对于每个工作j与汇点t连边，边流量为1，费用为0，用来控制每个工作只能做一次。对每个人i，工作j建边，边流量为1，费用为效益即权值。 直接跑最小费用流即可求得最小值。 然后将最小费用流改为最大费用流，即按最长路进行增广。记得对边进行复原。 code #include <bits/stdc++.h> #define reg register #define ll long long #define ull unsigned long long ...

题意 该模型为最大权闭合子图模型（看了题解才知道）。即，给定若干个点，每个点有正权值和负权值，选择一个权值则必须选择其后继点，求权值最大子图。模型解法即证明学习自 https://blog.csdn.net/can919/article/details/77603353 题解 考虑建图：源点与所有实验连边，边流量为实验所得收益所有仪器与汇点连边，边流量为仪器所需消耗对每个实验与其所需仪器连边，边流量为无穷大 考虑最小割：对于割源点与实验的边的意义，因为边流量是收益，所以割掉该边代表不进行该实验。对于割仪器与汇点的边的意义，因为该边流量代表消耗，所以割掉该边代表使用该仪器。 这样一个割的集合...

题意 求图G的最小路径覆盖并输出路径 题解 一个忘记了很久的定理,回去翻了翻白书|最大匹配| + |最小边覆盖| = |V||最大独立集| + |最小顶点覆盖| = |V||最大匹配| = |最小顶点覆盖| 求解最小边覆盖，只需要构造二分图找到最大匹配也就是最大流再用顶点总数减去即可。对于路径输出。可以记录vis数组保存某个点是否输出过。遍历从1到n所有的点，若该点未被标记，从当前点开始寻找与该点相连并流量为0的边，并把该边的终点设置为当前点，直到当前终点已被标记，这条路径输出完成，不要忘了同时把这条路径的点标记。 code #include <bits/stdc++.h> us...

题意 题解 二分图匹配裸题不过既然是在网络流24题里面..还是不用匈牙利解了吧建图 设超级源点s，超级汇点t对于每个外籍飞行员i，连一条s-i流量为1的边对于每个英国飞行员j，连一条j-t流量为1的边对与每个给定的配对方案，连一条i-j流量为1的边直接跑dinic即可，得到最大流就是能派出的飞机个数。 在输出路径时只需要找对于每个外籍飞行员i的边容量是否为0，若为0说明最大流流过了这条边，输出即可。 code #include <bits/stdc++.h> #define reg register #define ll long long #define ull unsign...

这场真的够了...开局看d只有1500分就去开d了..40多分钟没开出来直接自闭放弃比赛，这会一看变成2300分了。。欺骗感情不然这场完全可以手速上分的。 题意 给出一个长度为< 1e5 的正整数n求解这个数删掉一个任意字串后留得的整数之和 求模1e9+7; 题解 对每位分别计算贡献。对第i位，它可以进行贡献包括删它前面的字串和删它后面的字串，我们可以把他们分割成两个串分类考虑对于删除的字串再当前位的前方，对于该位置的贡献影响，均为1ei * ai对于删除的字串再当前位的后方，对于该位置的影响会随着删除的字串长度变化而变化，即当前贡献位对于删除某长度的字符串的情况的种类数，很容易想到是这...

题意 给出长度为n的序列a，与两个整数m,k,选择一个子数组，令最大。 题解 设dp数组 代表前i个数字中，选择第个数字作为子数组中第的数字时的最大值。很容易得到转移方程当时 其他情况 code #include <bits/stdc++.h> #define reg register #define ll long long #define ull unsigned long long #define pii pair<ll,ll> #define inf 0x3f3f3f3f #define eps 1e-8 #define pi acos(-1.0) #defi...

并查集是我在进入acm后学的第一个数据结构了，因为思路简单和代码短我倒是很快就记住了，但是深入理解可能就差了一些，比如真实复杂度之类的。那第一篇总结就写写并查集好了 并查集 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 -来自百度百科 引入 并查集一般用于解决元素的分组问题，很多时候可以用来合并多个元素到一个集合从而达到简化问题的作用。并查集的思想就是，最初，每个元素都各自属于一个集合，即可以定义一个数组pre[i]代表i元素的祖先，因为最开始每个元素单独为一个集合，所以其祖先就是自己。接下来若两个元素产生关系...

先更个这两天练手速的一场吧。 A. Remainder 题意 给出一个长度为n的二进制串，若要令该串对1<<x求模后为1<<y，最少需要改动多少位 题解 水题， 0 ~ y-1位为0，y位为1，y+1 ~ x-1位为0，比较不同即可 Code #include <bits/stdc++.h> #define reg register #define ll long long #define ull unsigned long long #define pii pair<int,int> #define inf 0x3f3f3f3f #define...