小米产品岗面试

1. ARM处理器是什么架构？Cortex-M和Cortex-A系列有什么区别？答案：ARM是RISC（精简指令集）架构Cortex-M系列：面向微控制器，功耗低，实时性强，适合嵌入式控制（如Cortex-M7、M4）Cortex-A系列：面向应用处理器，性能强，支持MMU和操作系统（如Cortex-A53、A72）2. 堆和栈的主要区别是什么？答案：栈（Stack）：由编译器自动分配释放，存放局部变量、函数参数，生长方向向下（高地址→低地址），空间较小（通常几MB）堆（Heap）：由程序员手动分配释放（malloc/free），空间较大，生长方向向上（低地址→高地址），容易产生内存碎片3. ...

是之前面腾讯云智二面实习的一道题，同时还有一道动态规划的算法题，只给了15分钟

零实习进大厂，本质上是因为他们的简历证明了他们不需要通过实习来证明能力。很多同学在大二大三就参加过ACM-ICPC等顶级算法竞赛，拿过金银牌，这种含金量远超一份在大厂里偶尔修修边角的实习经历。面试官在招人时，逻辑非常简单：实习经历是证明“你做过类似的事”，而竞赛成绩和高质量的开源项目证明的是“你具备极强的学习和解决问题的潜力”。在大厂看来，潜力往往比经验更值钱，因为经验可以积累，但那种极客般的敏锐度是很难培养出来的。

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...