原创力文档- 1
- 0
- 约5.86千字
- 约 17页
- 2026-11-06 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年人工智能从业者面试题与高分攻略
一、编程能力测试（5题，共20分）
题型说明：考察Python编程基础、算法实现及数据处理能力。
1.（4分）编写Python代码，实现一个函数`merge_sorted_lists`，输入两个已排序的链表，返回合并后的新链表。链表节点定义如下：
python
classListNode:
def__init__(self,val=0,next=None):
self.val=val
self.next=next
答案与解析：
python
defmerge_sorted_lists(l1,l2):
dummy=ListNode()
current=dummy
whilel1andl2:
ifl1.vall2.val:
current.next=l1
l1=l1.next
else:
current.next=l2
l2=l2.next
current=current.next
current.next=l1orl2
returndummy.next
解析：双指针遍历两个链表，按顺序合并节点。时间复杂度O(N)，空间复杂度O(1)。
2.（4分）实现快速排序算法，输入一个无重复元素的整数数组，返回排序后的数组。
答案
文档评论（0）