今年真的好了吗？

------------------------------------题目一：题目大意：有 n (1 <= n <= 50000) 名研究生和 m (1 <= m <= 100000) 套资料。每名研究生需要一个连续编号的资料区间 [Li, Ri]。你需要将所有资料分到两个阅览室，使得尽可能多的研究生获得认证。认证条件是：某研究生需要的资料区间 [Li, Ri] 能完全覆盖其中一个阅览室的所有资料。解法思路：关键在于简化问题。最优的分配方案之一，必然是让其中一个阅览室只存放一套资料，例如只放资料 p。在这种情况下，研究生只要其需求区间 [L, R] 包含了资料 p，就可以获得认证。因此，问题转化为：找到哪个资料编号被最多的区间所覆盖。这是一个经典的区间覆盖问题，可以使用差分数组解决。遍历所有研究生的需求区间 [L, R]，在差分数组上执行 diff[L]++ 和 diff[R+1]--。最后，计算差分数组的前缀和，其过程中的最大值就是答案。------------------------------------题目二：题目大意：在一个 n x m (1 <= n, m <= 8) 的方形区域中，有一些位置被标记为“*”。你可以用 1x3 或 3x1 的石柱覆盖区域，但每个石柱的至少一端必须在“*”上，且石柱不能重叠。当无法再放置任何石柱时，形成一个最终布局。问总共可能有多少种不同的最终布局状态（只关心哪些格子被覆盖）。（标记位置不超过13个）解法思路：由于标记点数量和网格大小都非常有限，这道题可以通过状态搜索来解决。核心是为每个“*”标记点决策如何放置石柱（或不放置）。我们可以用深度优先搜索（DFS）来枚举所有可能的放置组合。为了高效地表示和检查网格的占用状态，可以使用位运算（bitmask），一个64位的整数即可表示整个8x8的网格。DFS的每一层对应一个标记点，尝试以该点为端点向四个方向放置石柱，如果放置不越界且不与当前已占用的格子重叠，就更新mask并递归到下一个标记点。所有搜索完成后，将最终的mask存入一个集合（Set）中，集合的大小即为不同布局状态的数量。

C++的上限非常高，但是分阶段性逐步学习是没有问题的，一步步的学，慢慢领悟，总有一天会熟练掌握的。C++ 语言的学习其实就三个阶段就好了：(1) 入门阶段这个阶段的学习主要是熟悉 C++ 语言的语法知识。在这个阶段要做到理解对象的思想方法，培养自己的编程思维能力。目标是可以开发一些像贪吃蛇这种简单的控制台小程序。(2) 进阶阶段进阶阶段的学习主要是要掌握 C++ 标准模板库（STL）、设计模式、数据结构基础以及 UI 界面开发、数据库开发等高级技能。在这个阶段是要达到可以开发复杂的程序，达到工作中 C++ 开发程序员的能力。(3) 应用阶段这个是实战阶段，要具备一定的综合性应用软件开发能力。这...

1.自我介绍项目相关：2.简单讲讲线程池3.多线程访问遇到过什么问题，是怎么解决的4.追问：在使用这个锁的过程中，还有什么需要注意的问题、八股：5.从C++代码到一个可执行文件，会经历什么过程6.define和const的区别（没答好，已补上）7.指针和引用有什么区别8.New和Malloc有什么区别9.对智能指针的了解10.Weakptr的实现的了解，他是怎么解决循环引用的11.讲一下你知道的类型转换12.动态转换是怎么判断这个类型能不能转换为派生类的13.多态具体表现在哪里14.对虚函数的了解15.纯虚函数有什么好处16.对纯虚接口类的了解17.使用这种类的过程有没有什么需要注意的地方18.内存对齐的理解19.使用过QT吗（没有）20.对QT有什么了解21.反问：实习生的工作内容？面试官没有开摄像头，好像看其他面经都这样，问到那些纯虚接口类没有太多了解，过了几天收到感谢信了=_=

⭕一面：拷打两小时，一堆数据库和os、计网相关的问题： 1. 键入一个域名，整体怎么做流转的，要很详细 2.然后http协议那里，对于粘包问题，我们可以怎么解决。追问： 在http协议中，怎么判断拆包后组装后是组装完了，而不是一部分 3.尝试推导redis是怎么做分布式的，如何保证写入一样数据库 即使某些库发生了崩溃，数据仍然存在 4.raft协议里面为什么是n/2+1认为ok 5.a函数调用b函数，汇编角度怎么发生的 6. 算法：（1）字符串转16进制，并且16进制转字符串 （2）实现lru，并且key.size() << value.size() （进阶版：多线程实现） 二面：...