咪咕笔试

1. 简单介绍一下你自己和你的项目经历参考答案：我是XXX，毕业于XX大学XX专业，有X年嵌入式开发经验。我的技术栈主要包括C/C++编程、ARM架构、Linux和RTOS双平台开发，熟悉常用通信协议和驱动开发。在项目经验方面，我主要做过三类项目。第一类是基于Linux的智能设备开发，负责应用层和驱动层的开发工作，实现了设备的网络通信和数据处理功能。第二类是基于FreeRTOS的实时控制系统，主要做传感器数据采集和电机控制，对实时性和稳定性要求较高。第三类是智能硬件产品，涉及到低功耗设计、无线通信和用户交互，这让我对产品化开发有了更深的理解。我比较擅长的是底层驱动开发和系统优化，能够独立完成从...

题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...