2026年软件开发工程师面试要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试要点与答案

一、编程语言基础（3题，每题10分）

1.题目：

请用Python编写一个函数，接收一个字符串参数，返回该字符串中所有单词的长度列表。例如，输入`Helloworld`，输出`[5,5]`。假设输入字符串中仅包含字母和空格，且单词之间由一个空格分隔。

答案：

python

defword_lengths(s):

return[len(word)forwordins.split()]

解析：

-`s.split()`将字符串按空格分割成单词列表。

-列表推导式遍历每个单词，计算长度并返回结果。

-假设输入合法，无需处理异常情况（如连续空格）。

2.题目：

请用Java实现一个方法，检查一个整数是否为完全平方数。例如，`isPerfectSquare(16)`返回`true`，`isPerfectSquare(14)`返回`false`。

答案：

java

publicstaticbooleanisPerfectSquare(intnum){

if(num0)returnfalse;

intsqrt=(int)Math.sqrt(num);

returnsqrtsqrt==num;

}

解析：

-首先排除负数（平方根非整数）。

-`Math.sqrt(num)`计算平方根，转换为整数后平方，与原数比较。

-若相等则为完全平方数。

3.题目：

请用C++编写一个函数，实现快速排序算法。输入一个整数数组，原地排序并返回排序后的数组。

答案：

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left+(right-left)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j)swap(arr[i++],arr[j--]);

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

解析：

-选择中间值作为基准（pivot）。

-双指针从两端向中间移动，交换不符合条件的元素。

-递归对左右子区间重复排序。

二、数据结构与算法（5题，每题12分）

1.题目：

请解释二叉搜索树的定义，并给出一个非递归方法实现二叉搜索树的插入操作。

答案：

-定义：左子树所有节点值小于根节点，右子树所有节点值大于根节点，且左右子树均为二叉搜索树。

-非递归插入：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

definsert(root,val):

ifnotroot:

returnTreeNode(val)

node=root

whileTrue:

ifvalnode.val:

ifnode.left:

node=node.left

else:

node.left=TreeNode(val)

break

else:

ifnode.right:

node=node.right

else:

node.right=TreeNode(val)

break

returnroot

解析：

-从根节点开始比较，向左或右移动直到找到空位置插入。

-非递归实现避免栈溢出，适合大规模数据。

2.题目：

请用Java实现LRU（LeastRecentlyUsed）缓存算法，支持`get`和`put`操作。使用双向链表和哈希表实现。

答案：

java

classLRUCache{

staticclassNode{

intkey,val;

Nodeprev,next;

Node(intk,intv){key=k;val=v;}

}

MapInteger,Nodemap;

Nodehead,tail;

intcapacity;

publicLRUCache(intcap){

capacity=cap;

map=newHashMap();

head=