算法工程师招聘笔试题（含详细答案解析）_1.docx

算法工程师招聘笔试题（含详细答案解析）

考试说明：满分100分，考试时长90分钟，题型包含选择题、填空题、简答题、编程题，侧重数据结构、算法原理、机器学习基础、工程实操知识，无偏题怪题，贴合企业实际工作场景。

一、单项选择题（共10题，每题3分，共30分）

1.以下数据结构中，查找效率最高的是（）

A.无序数组B.有序链表C.哈希表D.普通二叉树

答案：C

解析：哈希表基于哈希映射实现，平均时间复杂度为O(1)；无序数组查找为O(n)，有序链表查找为O(n)，普通二叉树最坏情况下退化为链表，查找复杂度O(n)。

2.快速排序的平均时间复杂度和最坏时间复杂度分别是（）