算法题求解

找实习时候的面试经历了，但也有一定参考价值。面试公司：经纬恒润面试岗位：嵌入式软开实习面试时间：2024.5.17 视频面，45min左右。自我介绍（在我完成自我介绍之后面试官主动介绍了部门和他的工作（嵌入式 AI 算法部署），体验很好）。询问简历上的项目，具体没有很八股的问题，感觉更注重项目中为什么要这样做，或者其他方法为什么不行。手撕 N 叉树的层序遍历，输出是一个二维数组，第一维是深度，第二维是每层的节点值（可以使用本地 IDE）。如果叶子结点是任意类型比如 float、char、int 都有可能，该怎么修改代码（C++模板）。手写单例模式。口述：一个数组既有正数又有负数，怎么输出全部的...