前言： 本次比赛题目比较偏向思维，所用到的算法知识点不会太深。 接下来背下锅，很抱歉有人反映C题被卡常。因为std没有任何优化大概500+MS，内测时大家貌似也没有出现被卡常的现象，所以就觉得应该1s足够。没想到比赛期间因为测评机波动，加上可能确实有些算法常数过高，导致了卡常发生，真是抱歉QAQ。 A-神奇天平 考点：数学 对于当前件物品： ①若能整除，则我们分成堆，每堆有件物品。我们把前堆东西放到天平上，如果这堆东西一样重，那说明重的那件物品在最后一堆中，否则天平可以告诉我们，重的那件物品在这堆东西的哪堆中。 ②若不能整除，则我们分成堆，前堆...

二面： C++语言基础: 1.如何解决内存泄漏 2.循环引用问题 操作系统： 3.说一说中断 4.进程间的通信方式 5.进程如何访问临界区资源 6.死锁的四大必要条件，如何检测死锁 7.操作系统如何知道访问到了非法内存 计算机网络： 8.TCP/IP四层体系结构 9.ARP地址解析过程与ARP攻击 10.访问某个域名的过程（相关知识点：DNS域名解析，IP寻址，TCP三次握手） 数据库： 12.聚簇索引 13.读取使用了聚簇索引的数据库数据，需要多少次IO 项目相关： 14.说一说你如何实现高性能 15.长连接的意义，如何实现的超时断开 16.维持连接需要的资源有哪些 算法： 17.合并k个有...

C++语言基础: C++11的新特性 手写共享指针 操作系统： 说一说缺页中断，缺页中断是硬中断还是软中断 cache与buffer的区别 常用的linux命令 如何查看CPU和内存的使用情况 计算机网络： 三次握手以及三次握手的意义 为什么说UDP是无连接的 数据库： 索引及其底层 B+树与二叉树的区别，如何计算B+树树高 算法： 哈希算法（介绍哈希，如何解决冲突，如何扩容，如何平滑扩容）

百度估计是没HC了吧，面完还问了面试官如何，面试官回答我基础不差，还让我分享一下B站账号说给我投币，结果第二天直接简历共享... C++语言基础: 构造函数和析构函数能不能为虚函数 如何限制对象创建在栈上，如何限制对象创建在堆上，编程实现一下 说一说共享指针 Make_shared了解吗 移动语义与std::move 类的构造函数了解哪几种 int num = -1，对num左移一位，输出num为多少，为什么 int i=1,j=0,k=-1，将i,j,k强制转换成bool类型，各自的值是多少 对于40亿个unsigned int类型的数，如何判断某个数是否在这40亿个数中，...

项目相关： 项目介绍 说一下来连接到处理完请求你项目的整个流程是什么样的 同步与非同步，阻塞与非阻塞 用一个例子来说明同步非阻塞和异步非阻塞的区别 操作系统： 缓存一致性协议 进程与线程 多线程适用的场景 计算机网络： 说一说HTTP与TCP，以及他们之间是什么关系 TCP的流量控制与拥塞控制 智力题： 500G的文件，文件内有若干个数字，2G的内存，如何进行排序 一根绳子从一端燃烧完需要30秒，有若干个绳子，如何做到定时45秒 算法题： 给定n个人与m个关系，每个关系为一个三元组<u,v,w>，表示u对v的信任度为w，比如给出<1,2...

面试时间50分钟，内容如下： 项目相关： 同步与异步 Reactor与Proactor select、poll、epoll 为什么select监控的文件描述符是有上限的 线程池是怎么实现的 线程数目是如何确定的 定时器关闭超时连接具体怎么做的 服务器如何知道他所处理的连接是来自哪个客户端（socket四元组）操作系统： 消息队列 进程间的通信方式 说一说协程 线程切换会涉及用户态到内核态的转换吗？为什么？ 32位系统与64位系统在内存上的区别计网： tcp与udp tcp是如何保持可靠性的 http与https的区别 http只能工作在80端口吗 长连接与短连接计组： 总线算法： 给...

面试时间总共1h20min，问的人麻了。还有一些问题忘了，记得的如下： 项目相关： select/poll/epoll Epoll的LT与ET Proactor与Reactor 阻塞与非阻塞，同步与异步 HTTP请求行、请求头部，你解析了哪些内容 服务器读取到一半的包，可能是什么原因导致的 计网： 三次握手，四次挥手 Timewait为什么要等待2MSL，如果设置为0，在实际中会产生什么问题 操作系统： 进程、线程、协程 进程间的通信机制 缓存置换算法 孤儿进程和僵尸进程 关闭终端，为什么服务器进程会终止，为什么守护进程不会终止 开发这个项目中，你用到的Li...

前言 出题人：(ABC)Flash_plus、(DEFG)沙烬、(HIJ)hx073269三毒瘤一拍即合，于是这场小白赛就孕育而出啦，希望大家玩的还算开心。B题数据弱了，赛后已加强。 正文 A-好哥哥 考点：贪心我们可以对括号序列进行建树操作，即：对于每对括号向他的好哥哥连边。你会发现，对于每对括号，我们可以走的其实就是他的祖先以及他的儿子，代价都是一样的。那么题目就可以转化成：在一颗树上，我们从根节点出发，规定步数内，最多可以遍历多少节点。考虑最后的整个路径是一段重复的边，再加上一条从根开始的链。那么这个可以贪心，把两边的贡献分开考虑：对于那些需要重复的路径，代价是2(节点数 - 1)；对于...

A simple problem 不会，猜测是推公式然后矩阵快速幂加速。 B 考试 按题意模拟。 C 小迢的盒子 大模拟。 D 园游会 每4个二进制数合成一个16进制数，若长度无法整除4则在最前面补相应的0。 E 促销方案 遍历一遍，取的max即可。 F 天元突破 红莲螺岩 DFS爆搜，每次选当前位置左边还未打且打得过的怪或者右边还未打且打得过的怪，直到左边或者右边没有怪，保存所有情况中的最小值即可。 E 卷翻天 排序并进行相应处理。 H 绕远路的雏人偶 分别从s和t跑最短路，若s到x的最短路+t到x的最短路=s到t的最短路，则直接输出0，否则继续接下来的操作：因为s到t的最短路上，最多有n条...

题意： 一辆车的油箱容量为G(1<=G<=1e6), 车每移动一个单位的距离就要消耗一个单位的油，总共需要走D个单位的距离(1<=D<=1e9)。除此之外，路上一共有N个加油站，第i个加油站与起点的距离为Xi(0<=Xi<=D)，每单位油的价格为Yi(1<=Yi<=1e6)。一开始你的油箱中有B个单位的油(0<=B<=D)，请计算出到达目的地时花费的油费用的最小值。如果无法到达目的地，那么输出-1。 分析： 首先按加油站离起点的距离从小到大排序，那么离起点最近的加油站称为1号加油站，离起点第二近的加油站称为2号加油站，以此类推。接着用...

题意： 给定一个nn的矩阵，一开始上面没有任何颜色(也就是都为0)。之后进行nn次染色，每次选择一个[1,nn]的颜色，且每种颜色都只会被选择一次。然后在矩阵上选择任意大小和任意位置的子矩阵进行染色，规定后面的染色会覆盖前面的染色。在给出矩阵最终的染色情况下，问第一次染色选择的颜色种类可能有多少种。 分析： 如果(x,y)处染色的次数大于等于2，那么(x,y)处的颜色肯定不能作为第一次染色选择的颜色。因此我们用一个矩阵S，S[i][j]表示(i,j)处的染色次数，初值均为0。然后对每种颜色记录他的左上角点和右下角点，使得这两点确定的矩阵内所有元素加一，在这里我们可以使用二维差分数组进行优化。之...

前面的碎碎念： 首先感谢CoolGuang!、图书馆工作人员、(́安◞౪◟排‵)、UAENBGW、小薇的暖阳五位大佬在比赛内测时对各题目提出的改进意见。这场比赛除了F，前五题均是考察基础的算法与思维能力，也是希望各个段位的选手都有游戏体验，不会出现完全不能做的情况。另外，因为本人的失误，导致A题有一组数据ai的范围大于1e9了，但是ai仍然小于等于2e9，属于int范围，因此在内测时未能及时发现。虽然这个错误估计影响不到多少人，不过本人在这还是向因为该原因而有了糟糕体验的同学道个歉。对不起，因为出题人的疏忽给您带了糟糕的比赛体验！！！对不起！！！对不起！！！QAQ 正文部分： A-炼金术师 考...

前面的碎碎念：首先要特别感谢Hewitt，Amori，henry_y三位大佬对本场比赛所有题目测试所提供的意见！本场比赛大部分题目均由经典套路改编，相信对初学者提升自己会提供一些帮助。不过对于经验丰富的选手，本套题目可能会略显无聊，没有提供更有趣的题目，在此也是对那些选手说一声抱歉QAQ。 题目难度预估：简单：E/G/J中等：B/D/F/H困难：A/C/I A-巨木之森 考点：树的直径。我们求出从每个结点出发，遍历完树上所有结点的最短路程和，然后把这n个最短路程和从小到大排序，找到前缀和小于等于m的最大下标输出即可。那么接下来的问题是如何快速求取这n个最短路程和。通过贪心考虑得出一个结论，从一...

前面的碎碎念：题目比较简单，比赛主要还是考验手速和准确率。但是个人不太适应这种函数式编程，而且牛客的函数式编程还不像力扣那样提供在线运行功能，所以也不能进行输出Debug调试。 题解部分： A-找卧底要求时间复杂度O(n)，空间复杂度O(1)，乍一看没什么想法。后来仔细读题发现前n个人选的数字是1-n的一个全排列，因此我们把所有数字相加后，减去(1+2+...+n)，就是多出来的那个数字了。时间复杂度：O(n)。代码部分： class Solution { public: /** * * @param n int整型 * @param a int整型vec...