1. 如何优化 C++ 中的算法复杂度？1. 选择合适的数据结构： 根据操作频率选择容器，频繁查找用unordered_map时间O(1)而不是map的O(log n)，频繁插入删除用list而不是vector，需要排序用set或priority_queue，空间换时间用哈希表缓存计算结果。2. 算法优化技巧： 避免嵌套循环降低时间复杂度，使用双指针、滑动窗口减少遍历次数，二分查找将O(n)降到O(log n)，动态规划避免重复计算，分治算法降低复杂度如归并排序。3. 提前终止和剪枝： 找到结果立即返回不继续遍历，使用短路求值&&和||，循环中使用break减少无效迭代，递归中...

感谢美团！

本硕双非电子信息，主投嵌入式，怎奈实力不过关，面试较少，目前嵌入式0offer。现在收到这个offer，要先签来保底吗…（个人觉得有点低了），或者说等12月中旬的电信老家市公司开奖，还是说都拒了备战春招

自我介绍随后对项目经历的真实性进行了核实，包括项目背景、团队构成及个人分工；面试官询问是否亲自编写过IIC和SPI的底层驱动代码（回答为是）；对比IIC与SPI通信的区别（主要涉及速率方面IIC较低而SPI较高、IIC为半双工而SPI为全双工、通信结构上IIC支持多主多从而SPI一般为单主多从点对点模式）；介绍BootLoader进行固件升级的整体流程；解释static关键字的用途（可用于修饰变量和函数）；阐述函数指针的概念及其实际应用场景（例如在BootLoader中实现向应用程序的跳转）；说明结构体变量的几种初始化方式（包括定义后逐成员赋值、定义时按声明顺序初始化、以及定义时通过指定成员名...