华为苏州研究所数通进度

前言最近整理了一下面试小米 IoT 嵌入式软件工程师（单片机 + RTOS方向）一面的常见问题，整体面试非常偏底层嵌入式开发，重点考察单片机基础、RTOS使用、通信协议（BLE/WiFi/MQTT）、功耗优化以及实际项目经验。面试官更关注是否真正写过嵌入式代码、是否理解系统架构与任务设计，而不是单纯背八股。下面是精简后的嵌入式方向一面高频题。请做一下自我介绍，并重点介绍你的嵌入式单片机或IoT项目经验。你使用过哪些MCU平台（如STM32、ESP32等）？项目中主要负责什么模块？单片机裸机开发和RTOS开发有什么区别？各自优缺点是什么？在RTOS中任务、线程、定时器、中断之间如何协作？Free...

题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...