联想研发工程师面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年联想研发工程师面试问题集

一、编程基础与算法（5题，每题10分，共50分）

1.题目：字符串反转

问题描述：编写一个函数，接收一个字符串作为输入，返回该字符串的反转版本。例如，输入abcdef，返回fedcba。

要求：

-不使用现成的字符串反转函数

-时间复杂度O(n)

-空间复杂度O(1)

2.题目：斐波那契数列

问题描述：实现一个函数，计算斐波那契数列的第n项。斐波那契数列定义如下：

F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n1)

要求：

-不能使用递归

-时间复杂度O(n)

-空间复杂度O(1)

3.题目：最长公共子串

问题描述：给定两个字符串str1和str2，找出它们的最长公共子串。

要求：

-不使用动态规划以外的算法

-时间复杂度O(mn)

-空间复杂度O(mn)

4.题目：二叉树遍历

问题描述：实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历。

要求：

-使用递归和迭代两种方式实现

-可以选择自己定义二叉树结构

5.题目：链表操作

问题描述：实现一个链表类，包含以下功能：

-添加节点到链表尾部

-删除指定值的节点

-查找链表的中间节点

要求：

-定义链表节点类

-所有操作的时间复杂度O(n)

二、系统设计（