2026年智能科技公司软件工程师面试题及解答.docxVIP

第PAGE页共NUMPAGES页

2026年智能科技公司软件工程师面试题及解答

一、编程实现题（共5题，每题10分，总分50分）

题目1（Java）：实现一个LRU（最近最少使用）缓存机制。

要求：

-缓存容量固定，超出容量时，最近最少使用的元素将被移除。

-支持get和put操作，get返回键对应的值，若不存在则返回-1；put操作将键值对添加到缓存中，如果键已存在，则更新其值。

-时间复杂度要求为O(1)。

解答：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,Nodecache;

privatefinalNodehead,tail;

privatestaticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

publicLRUCache(intcapacity){

this.capacity=capacity;

cache=newHashMap();

head=newNode(null,null);

tail=newNode(null,null);

head.next=tail;

tail.prev=head;

}

publicVget(Kkey){

NodeK,Vnode=cache.get(key);

if(node==null){

return-1;

}

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

NodeK,Vnode=cache.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodeK,VnewNode=newNode(key,value);

cache.put(key,newNode);

addToHead(newNode);

if(cache.size()capacity){

NodeK,VtailNode=removeTail();

cache.remove(tailNode.key);

}

}

}

privatevoidmoveToHead(NodeK,Vnode){

removeNode(node);

addToHead(node);

}

privatevoidaddToHead(NodeK,Vnode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(NodeK,Vnode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privateNodeK,VremoveTail(){

NodeK,Vres=tail.prev;

removeNode(res);

returnres;

}

}

解析：

-使用双向链表和哈希表实现LRU缓存。

-哈希表存储键和节点的映射，实现O(1)时间复杂度的get操作。

-双向链表维护访问顺序，头节点表示最近访问，尾节点表示最久未访问。

-get操作时，将访问的节点移动到头节点。

-put操作时，若键已存在，则更新值并移动到头节点；若键不存在，则添加到头节点，并检查是否超出容量，若超出则移除尾节点。

题目2（Python）：编写一个函数，检查一个字符串是否为有效的括号组合。

要求：

-只考虑(、)、{、}、[、]三种括号。

-返回True或False。

解答：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,}:{,]:[}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

retur