京东IT部门招聘面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东IT部门招聘面试题及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目（10分）：

请用Java实现一个方法，输入一个整数数组，返回其中所有“重复”数字的列表。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

java

importjava.util.ArrayList;

importjava.util.List;

publicclassDuplicateNumbers{

publicstaticListIntegerfindDuplicates(int[]nums){

ListIntegerduplicates=newArrayList();

if(nums==null||nums.length==0)returnduplicates;

for(inti=0;inums.length;i++){

intindex=Math.abs(nums[i])-1;

if(nums[index]0){

duplicates.add(Math.abs(nums[i]));

}else{

nums[index]=-nums[index];

}

}

//Restorethearray(optional)

for(inti=0;inums.length;i++){

nums[i]=Math.abs(nums[i]);

}

returnduplicates;

}

publicstaticvoidmain(String[]args){

int[]nums={4,3,2,7,8,2,3,1};

System.out.println(findDuplicates(nums));//Output:[2,3]

}

}

解析：

该方法利用数组下标作为数字的映射，通过负数标记已访问的数字。遍历数组时，若发现负数则表示数字重复，否则将对应位置的数字取负。时间复杂度为O(n)，空间复杂度为O(1)（未使用额外存储）。

2.题目（10分）：

请用Python实现一个函数，输入一个字符串，返回该字符串的所有子串，并去除重复的子串，最后按字典序排序返回。

答案：

python

defunique_substrings(s):

substrings=set()

foriinrange(len(s)):

forjinrange(i+1,len(s)+1):

substrings.add(s[i:j])

returnsorted(substrings)

Example

print(unique_substrings(abc))#Output:[a,ab,abc,b,bc,c]

解析：

通过双重循环枚举所有子串，使用集合去重。最后返回排序后的结果。时间复杂度为O(n2)，空间复杂度为O(n2)。

3.题目（10分）：

请用C++实现一个LRU（LeastRecentlyUsed）缓存类的核心功能，支持get和put操作。要求使用哈希表+双向链表实现，时间复杂度为O(1)。

答案：

cpp

includeunordered_map

includelist

classLRUCache{

private:

intcapacity;

std::unordered_mapint,std::pairint,std::listint::iteratorcache;

std::listintlruList;

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

autoit=cache.find(key);

if(it==cache.end())return-1;

lruList.erase(it-second.second);

lruList.push_front(key);

it-second.second=lruList.begin();

returnit-second.first;

}

voidput(intkey,intvalue){

autoit=cache.find(key);

if(it!=cache.end()){

lruList.erase(it-second.second);

lruList.push_front(key);

it-second=std::make_pair(value,lruList.beg