2026年互联网企业软件开发工程师面试要点及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网企业软件开发工程师面试要点及答案

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

题目1（数据结构与算法：链表操作）

题目：

给定一个链表，判断链表中是否存在环。如果存在环，返回进入环的第一个节点的位置（按头节点为0计算）。请实现代码，并说明时间复杂度和空间复杂度。

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetectCycle(head:ListNode)-ListNode:

ifnotheadornothead.next:

returnNone

slow=fast=head

has_cycle=False

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

has_cycle=True

break

ifnothas_cycle:

returnNone

slow=head

whileslow!=fast:

slow=slow.next

fast=fast.next

returnslow

解析：

-时间复杂度：O(n)，其中n为链表长度。快慢指针最多遍历链表两次。

-空间复杂度：O(1)，仅使用常数额外空间。

-核心逻辑：使用快慢指针检测环，若相遇则存在环，继续移动慢指针至头节点，再次相遇即为环的入口。

题目2（数据结构与算法：二叉树遍历）

题目：

给定一个二叉树，请实现前序遍历、中序遍历和后序遍历的递归和非递归实现。

答案：

递归实现：

python

classTreeNode:

def__init__(self,x):

self.val=x

self.left=None

self.right=None

前序遍历（根-左-右）

defpreorder_recursive(root:TreeNode):

ifnotroot:

return[]

return[root.val]+preorder_recursive(root.left)+preorder_recursive(root.right)

中序遍历（左-根-右）

definorder_recursive(root:TreeNode):

ifnotroot:

return[]

returninorder_recursive(root.left)+[root.val]+inorder_recursive(root.right)

后序遍历（左-右-根）

defpostorder_recursive(root:TreeNode):

ifnotroot:

return[]

returnpostorder_recursive(root.left)+postorder_recursive(root.right)+[root.val]

非递归实现：

python

前序遍历（非递归）

defpreorder_iterative(root:TreeNode):

ifnotroot:

return[]

stack,output=[root],[]

whilestack:

node=stack.pop()

output.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnoutput

中序遍历（非递归）

definorder_iterative(root:TreeNode):

stack,output=[],[]

current=root

whilestackorcurrent:

whilecurrent:

stack.append(current)

current=current.left

current=stack.pop()

output.append(current.val)

current=current.right

returnoutput

后序遍历（非递归）

defpostorder_iterative(root:TreeNode):

ifnotroot:

return[]

stack1,stack2,output=[root],[],[]

whilestack1:

node=stack1.pop