题目链接题目:把含若干数字的数组任意划分成两个子数组，使得两个子数组的和相差最小。本题采用3种解法，最后一种ac。解法一：动态规划（数组和不大时可以采用，否则容易超时）思路：设数组总和为sum，目标是找到一个子数组使得子数组和尽可能<=sum/2，这样两个数组和若相等，则和相差最小是0。对于每一个数组中数字，都要更新dp数组：如果之前能凑出vec[i](数组元素），那么现在有了j，你就能凑出vev[i]+j了（前提是 vev[i]+j 不超过 target） #include<stdio.h> #include<vector> #include<algori...

刚刚去面了一家看起来只有10个人不到的小公司。我一进去他们的人：你先填表。然后我就填了如下内容：1. 个人基本信息：姓名，电话，学校等。2. 荣誉证书奖项等我没填的有：1. 个人身份证号2. 家庭地址3. 家庭成员信息4. 从高中到大学的学校信息5. 等...过了一会儿，然后他们把我的表交给面试官。面试官：这张表你就这样填的？那你不用面了。我：😅我寻思着也不是什么国家政府单位，而且还没入职和面试，为什么要填这么多消息？😅

1. 详细介绍你做过的Linux驱动项目，架构设计和技术难点答案要点：项目背景：开发XX设备驱动（传感器/显示屏/摄像头），基于XX平台（高通/MTK/RK），内核版本驱动架构： 设备类型：字符设备/平台设备/I2C设备/SPI设备分层设计：应用层接口、驱动核心层、硬件抽象层使用的子系统：input子系统/V4L2/IIO等技术难点： 中断处理：高频中断优化，上下半部设计并发控制：多进程访问同步，使用的锁机制性能优化：DMA传输、缓冲区设计、功耗优化调试定位：死锁、内存泄漏、时序问题项目成果：稳定性测试结果、性能指标、解决的关键问题2. I2C驱动的工作原理？如何编写I2C设备驱动？答案要点：...