数据库是当下后端面试中最重要的一部分, mysql也是我们在校学生学习应用的最主要的事务型数据库, 笔者将自己在2021年春招以及秋招中的数据库相关总结稍加修改后, 回馈给各位大佬牛油们, 如有错误希望大佬不吝赐教~ 数据库事务 数据库的ACID四大特性 A(Automisity)原子性: 一个数据库事务被视为最小分割单元, 一个事务要么全部提交成功, 要么全部提交不成功. C(Consistency)一致性: 一个数据库事务在执行前后都要保证一致性状态, 所有数据库事务对一个数据读取结果相同. I(Isolation)隔离性: 一个数据库事务的修改在最终提交之前, 其他事务不可见 D(Du...

有无百度暑期实习的兄弟呀 有无实习群拉一下～

hr面结束，许愿一下字节oc

下面是面经地址，欢迎大佬借鉴，攒一波运气求字节网易上岸~顺便球球tx捞一下我吧，半个月了😭C++春招实习 计网部分https://www.nowcoder.com/discuss/640462?source_id=profile_create_nctrack&channel=-1C++春招实习 操作系统部分https://www.nowcoder.com/discuss/640467?source_id=profile_create_nctrack&channel=-1C++春招实习 操作系统部分https://www.nowcoder.com/discuss/640467?...

一面 面试官迟到20分钟 [toc] 大模拟 拷贝构造函数的调用时机 编译器会为一个类写好那些成员函数 c++内存对齐，直接给出类，问sizeof的大小 std::move语义 虚函数的实现 构造函数为什么不能是虚函数 动态链接和静态链接的区别 和各自的好处 虚拟内存 死锁的条件 页式存储和段式存储的区别 TCP和UDP的区别 十万个数求前100小 两个人翻硬币，先翻到正面的赢，问先手赢的概率 红黑树的性质 二叉搜索树三个节点有多少种情况， n个点有多少种情况 随机圆内一点，均匀分布 大小为n的数组， 返回其中随机m个数 二面 如何实现飞机大战的逻辑 圆内随机生成一点的算法 写代码保证帧率逻辑...

一面 结构体的对齐，为什么要对齐 计算机网络的五层结构，网络层和数据链路层具体是做什么工作 假如我们的视频是使用tcp连接的，那我们之间的图像是如何传送到对方的主机上的？ 三次握手过程 内存 磁盘 数据库索引 所使用的数据结构及底层实现 哈希和平衡树作为索引的区别 c++指针取得值的过程 C++的虚函数的具体原理 C++内存分区，线程之间什么是共享的，什么是不共享的 进程和线程的区别， 线程之间如何实现互斥访问 信号量的具体原理 linux的常用命令 PageCache 智力题 高楼取宝石 写个拓扑排序 二面面经 wifi连接和网线连接 在五层结构中那些层结构是相同的，那些是不同的 Wifi验...

一面 虚函数的机制 多态的实现 继承中析构函数执行顺序 指针和引用的区别 vector实现 TCP如何保证可靠连接 判断链表相交 topk问题解决方法 进程线程区别 二面 写题 n*m的01矩阵，问边长1-n的全1矩阵的数量 常用的linux命令 一台linux主机 网络出现问题，你的排查过程 DNS查询过程 一个程序从写好到运行的过程 内存分区 具体讲讲运行加载时的进程调度和加载方式 二叉树找最大二叉搜索树 LRU 三面 优缺点 了解进程线程协程吗，区别在哪 协程如何保存函数嵌套时栈的状态 洗牌算法 字符串匹配算法 三个门， 其中一个门后存在奖励， 你选择一个， 然后主持人帮你排除两个， 问...

基础 大端小端规则 大端: 将高位字节存储在低地址，低位字节存储在高地址 小端： 将低位字节存储在低地址，高位字节存储在高地址 一般网络字节序为大端字节序，主机字节序为小端。 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 ...