联想面试题 · 编码实现
联想相关面试题，按最终去重题目聚合。
共 1371 道真题 · 当前筛选命中 100 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请用递归方式反转一个单链表，并说明其时间复杂度和空间复杂度。 考察递归理解和链表反转的边界处理第 22 题MCU如何读取编码器的计数值？通常采用哪些接口或方式？ 考察MCU读取编码器信号的接口方式与工程实现第 23 题请实现二分查找，返回目标值在数组中的索引。 考察二分查找正确性、边界处理与复杂度分析第 24 题找出二维数组中的最大数并输出，使用指针运算。并指出第6个数是什么。 考察指针运算遍历二维数组的编码能力与数组内存布局理解第 25 题请手写实现多头注意力机制（MHA），并说明在什么地方添加 mask 矩阵。 考察Transformer多头注意力的实现细节及mask应用位置第 26 题请用C语言编写一个函数，输入一个由空格、逗号或其他标点符号分隔的字符串，找出其中最长的单词并返回它。 考察C语言字符串处理、内存管理与边界条件处理第 27 题你常用哪些编程语言编写自动化测试？请举例说明它们的适用特点。 考察自动化测试技术选型的实际经验与语言特性理解第 28 题请手写代码，找出一组版本号中最近的一个版本号。 考察版本号字符串的解析、比较与排序实现能力第 29 题实现一个函数，将多个数据打包到一个 u32 中。 考察位操作、数据打包与边界处理能力第 30 题请写一个函数，用于生成指定行数和列数的二维动态数组，并说明其内存布局。 考察二维动态数组的创建、内存分配与释放能力第 31 题请简述你在项目中使用的算法，并写出核心步骤的伪代码。 考察算法理解、表达能力与伪代码书写准确性第 32 题给定一个已排序数组和目标值 target，如何分别找出 target 出现的下界（第一个位置）和上界（最后一个位置）？ 考察二分查找的边界处理与算法细节第 33 题请说明防抖与节流的具体实现思路。 考察对防抖与节流原理、适用场景及实现细节的理解第 34 题请描述你完成一道SQL查表题的过程，包括如何分析表结构、编写查询语句以及验证结果。 考察SQL查询能力、问题拆解与验证意识第 35 题请用 Python 编写一个函数，读取名为 test.log 的文件，若每一行都符合 a=b 格式，则返回一个字典表示文件内容。 考察文件读取、字符串解析与异常处理能力第 36 题请手写实现 strcpy 函数。 考察 C 字符串拷贝实现细节与安全性意识第 37 题如何根据一次读取的16位IO状态值，按每4位一组控制四个端口的对应状态（每个端口有八种状态）？ 考察位运算与IO状态映射的编程实现能力第 38 题给定两个版本号字符串A和B，长度可能不一致，请判断哪个版本号更晚发布，并说明你的算法实现思路。 考察版本号比较的算法设计、字符串处理与边界意识第 39 题共享屏幕现场编程：给定一个整数数组，请写出删除其中重复元素并返回新数组（或原地去重）的实现，说明你的思路与复杂度。 考察数组去重思路、原地操作的边界处理与复杂度分析能力第 40 题请实现单链表的反转 考察链表操作的基本功与边界处理能力