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

本人想走JAVA岗，秋招0offer，春招还有机会上岸吗

题干解析 题设给予一个字符串数组strs，该数组中每个字符串只包含0，和1。要求我们找到一个strs的子集，子集中所有字符串的0与1字符数分别不超过m与n。求可找到的最大子集的势（子集中元素个数）。 算法思路 本题本质上可以看作有两项限制的0/1背包问题： 我们设定状态值dp[i][j][k]，考虑前i个字符串，表示0的个数为j，1的个数为k的子数组中元素的个数。由此我们能够得到状态转移方程如下：  其中dp[i-1][j][k]表示不选择第i个字符串的情况，dp[i-1][j-cnt_0][k-cnt_1] + 1是选择的情况，二者取大。 同时由于DP状态转移过程中，只涉及i与i-1，因此可...