大数据工程师招聘面试常见问题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年大数据工程师招聘面试常见问题及答案参考

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

1.题目：

请用Python实现一个函数，输入一个列表（包含重复元素），返回一个去重后的列表，要求保持原始顺序。

答案：

python

defremove_duplicates(lst):

seen=set()

result=[]

foriteminlst:

ifitemnotinseen:

seen.add(item)

result.append(item)

returnresult

示例输入：[1,2,2,3,4,4,5]

示例输出：[1,2,3,4,5]

解析：

使用集合`set`记录已出现的元素，列表`result`存储最终结果。遍历输入列表，若元素不在`seen`中，则添加到`seen`和`result`，确保顺序不变且去重。

2.题目：

给定一个字符串`s`，请编写代码找出其中最长的无重复字符的子串长度。

答案：

python

deflength_of_longest_substring(s):

char_map={}

left=0

max_len=0

forrightinrange(len(s)):

ifs[right]inchar_map:

left=max(left,char_map[s[right]]+1)

char_map[s[right]]=right

max_len=max(max_len,right-left+1)

returnmax_len

示例输入：abcabcbb

示例输出：3（最长子串为abc）

解析：

滑动窗口技术。使用`char_map`记录字符上一次出现的位置，`left`和`right`表示窗口左右边界。若`right`指向的字符已存在，则将`left`移动到该字符上次出现位置的下一个位置，更新最大长度。

3.题目：

请实现快速排序算法，并说明其时间复杂度。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

示例输入：[3,6,8,10,1,2,1]

示例输出：[1,1,2,3,6,8,10]

解析：

快速排序是分治算法。选择基准值`pivot`，将数组分为小于、等于、大于三部分，递归排序左右子数组。平均时间复杂度`O(nlogn)`，最坏`O(n^2)`（如已排序数组）。

4.题目：

使用Java实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalMapK,Nodemap;

privatefinalintcapacity;

privateNodehead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

}

publicVget(Kkey){

Nodenode=map.get(key);

if(node==null)returnnull;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode(key,value);

map.put(key,newNode);

addNode(newNode);

if(map.size()capacity){

removeTail();

}

}

}

privatevoidmoveToHead(Nodenode){

removeNode