电子/半导体行业面试题 · 编码实现
电子/半导体行业相关面试题，按题目行业基础数据聚合。
共 19445 道真题 · 当前筛选命中 1233 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 181 题请实现一个函数，翻转一个单链表，并分析其时间与空间复杂度。 考察链表遍历、指针操作与复杂度分析能力第 182 题请用 NumPy 手写实现一个 Transformer 块的前向传播：输入一个矩阵，输出经该块处理后的结果，要求不使用 PyTorch。 考察对 Transformer 块结构（自注意力与前馈网络）的掌握及基于数组的编码实现能力第 183 题C语言中如何开辟一块内存，并在使用后释放这块内存？ 考察C语言动态内存分配与释放的基础知识和正确用法第 184 题请说明二叉树迭代遍历（非递归遍历）的实现思路，并对比递归遍历的优缺点。 考察二叉树遍历的迭代实现原理与递归/迭代的权衡第 185 题项目上写了 SM3 复现，具体讲讲，对标国际上的哪个算法（SHA256），问 SHA256 的实现。 考察哈希算法实现细节与对国际标准算法的对标能力第 186 题请实现一个函数，给定一个只包含 0 和 1 的数组和一个整数 k，你最多可以将 k 个 0 变为 1，求变换后最长的连续 1 的子数组长度。 考察滑动窗口技巧和问题转化能力第 187 题手写Attention机制代码 考察对注意力机制原理的理解与代码实现能力第 188 题编写一个字符设备驱动需要完成哪些主要工作？ 考察对Linux字符设备驱动开发流程和核心步骤的理解第 189 题请实现0-1背包问题的求解，给定物品重量和价值以及背包容量，求最大价值。 考察动态规划算法的设计与实现第 190 题请实现两个线程交替打印 1 到 100 的奇数和偶数，并说明多线程同步方案的关键点。 考察多线程协作同步机制与线程安全实现能力第 191 题如何找到单链表的倒数第 n 个节点？请给出实现思路和代码。 考察链表遍历与双指针技巧的掌握程度第 192 题请用 Python 实现冒泡排序，并给出时间复杂度和空间复杂度分析。 考察基础算法实现能力与复杂度分析第 193 题请说明使用史密斯圆图进行集总元件阻抗匹配的步骤，并现场演示如何实现匹配。 考察史密斯圆图的熟练运用、阻抗匹配原理及实操能力第 194 题请解释目标检测中NMS（非极大值抑制）的算法流程，并说明IOU（交并比）的计算方法。 考察目标检测基础算法理解与实现能力第 195 题求斐波那契数列，要求用动态规划实现，分析时间空间复杂度，有没有复杂度更低的实现？ 考察动态规划的理解、复杂度分析能力和优化思路第 196 题一个行列都有序的二维数组，即每行升序、每列升序，查找一个元素是否存在，时间复杂度尽量低，如何实现？ 考察有序二维数组查找的算法设计与复杂度优化第 197 题是否使用过噪声，简述一下某个噪声的实现原理？ 考察对噪声算法原理的理解以及工程实现能力第 198 题请用 Verilog 编写一个偶数分频器（如 4 分频）。 考察数字电路基础与 Verilog 编码能力第 199 题如何使用 Go 的标准工具打包一个可执行的二进制文件，并指定输出路径？ 考察 Go 构建打包的基本命令与参数理解第 200 题请设计一个仅使用rand5()生成rand7()的算法，要求等概率生成1到7的整数。 考察拒绝采样思想、概率计算与边界处理