1. Linux内核中的内存管理机制，详细说明伙伴系统（Buddy System）和Slab分配器的工作原理答案：伙伴系统：管理物理页面，以2的幂次方为单位分配内存（1页、2页、4页...）。当申请内存时，如果没有合适大小的块，就将更大的块分裂；释放时，检查相邻的"伙伴"块是否空闲，如果是则合并，减少外部碎片。Slab分配器：在伙伴系统之上，针对小对象频繁分配释放的场景。为特定大小的对象预先分配缓存池，减少内存碎片和分配开销。包含三层：cache（对象类型）、slab（一组连续页面）、object（实际对象）。2. 描述Linux内核启动流程，从bootloader到ini...

早上十一点面的，一直面试中，😇感觉要被挂了

校招入职两个季度，速通了标兵和年度文章，你也快来试试吧😎😎😎

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...