2026年IT公司技术主管面试题库与参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司技术主管面试题库与参考答案

一、编程语言与基础算法（共5题，每题10分）

题目1（Java）

编写一个Java方法，实现字符串的快速反转，要求不使用额外的字符串或数组，直接在原字符串上操作。请说明时间复杂度和空间复杂度。

参考答案

java

publicclassStringReverser{

publicstaticvoidreverseString(char[]s){

intleft=0,right=s.length-1;

while(leftright){

chartemp=s[left];

s[left]=s[right];

s[right]=temp;

left++;

right--;

}

}

publicstaticvoidmain(String[]args){

Stringinput=Hello,World!;

char[]chars=input.toCharArray();

reverseString(chars);

System.out.println(newString(chars));

}

}

解析：该方法通过双指针法直接在字符数组上交换字符，时间复杂度为O(n)，空间复杂度为O(1)。

题目2（Python）

给定一个包含重复数字的列表，请返回所有不重复的全排列。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

参考答案

python

fromitertoolsimportpermutations

defpermute_unique(nums):

returnlist(set(permutations(nums)))

print(permute_unique([1,1,2]))

解析：使用`itertools.permutations`生成所有排列，再通过`set`去重，但效率较低。更优解需手动实现去重逻辑。

题目3（C++）

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`，超出容量时需淘汰最久未使用的元素。

参考答案

cpp

includeunordered_map

includelist

classLRUCache{

private:

intcapacity;

std::listintcache;

std::unordered_mapint,std::pairint,std::listint::iteratorcache_map;

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

autoit=cache_map.find(key);

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

cache.splice(cache.begin(),cache,it-second.second);

returnit-second.first;

}

voidput(intkey,intvalue){

autoit=cache_map.find(key);

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

cache.splice(cache.begin(),cache,it-second.second);

it-second.second-second=value;

}else{

if(cache_map.size()==capacity){

intoldest=cache.back();

cache.pop_back();

cache_map.erase(oldest);

}

cache.push_front(key);

cache_map[key]={value,cache.begin()};

}

}

};

解析：使用`std::list`维护访问顺序，`unordered_map`记录键值对及位置，`get`操作将元素移至头部，`put`操作按需淘汰。

题目4（JavaScript）

实现一个函数，判断一个字符串是否为有效的括号组合（如`()`、`()[]{}`）。括号类型包括`()`、`[]`、`{}`。

参考答案

javascript

functionisValid(s){

conststack=[];

constmap={):(,]:[,}:{};

for(letcharofs){

if