2026年IT行业软件工程师招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师招聘面试题集

1.编程语言与数据结构（共5题，每题10分，总分50分）

1.1题目：

请用Java实现一个方法，输入一个正整数n，返回其二进制表示中1的个数。要求不使用内置函数，时间复杂度O(logn)。

答案与解析：

java

publicintcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：使用位运算技巧，每次与1进行与操作判断最低位是否为1，然后右移一位，直到n为0。时间复杂度为O(logn)，空间复杂度为O(1)。

1.2题目：

给定一个链表，删除链表的倒数第n个节点，并返回新的头节点。假设链表非空，n为正整数。

答案与解析：

java

publicListNoderemoveNthFromEnd(ListNodehead,intn){

ListNodedummy=newListNode(0);

dummy.next=head;

ListNodefast=dummy,slow=dummy;

for(inti=0;in;i++){

fast=fast.next;

}

while(fast!=null){

fast=fast.next;

slow=slow.next;

}

slow.next=slow.next.next;

returndummy.next;

}

解析：双指针法，快指针先走n步，然后慢指针和快指针一起走，当快指针到末尾时，慢指针指向待删除节点的前一个节点。时间复杂度O(N)，空间复杂度O(1)。

1.3题目：

请解释什么是LRU（最近最少使用）缓存，并给出一个LRU缓存的数据结构和实现思路。

答案与解析：

LRU缓存通过淘汰最久未使用的元素来保证缓存大小不超过限制。实现思路：使用双向链表和哈希表结合。双向链表用于记录元素的访问顺序，哈希表用于O(1)时间查找元素。当访问一个元素时，将其移动到链表头部；当缓存满时，删除链表尾部元素（即最久未使用元素）。

java

classLRUCache{

classNode{

intkey,value;

Nodeprev,next;

Node(intkey,intvalue){this.key=key;this.value=value;}

}

MapInteger,Nodemap;

Nodehead,tail;

intcapacity;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode(0,0);

tail=newNode(0,0);

head.next=tail;

tail.prev=head;

}

publicintget(intkey){

Nodenode=map.get(key);

if(node==null)return-1;

moveToHead(node);

returnnode.value;

}

publicvoidput(intkey,intvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode(key,value);

map.put(key,newNode);

addToHead(newNode);

if(map.size()capacity){

NodetoDel=tail.prev;

map.remove(toDel.key);

removeNode(toDel);

}

}

}

privatevoidaddToHead(Nodenode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(Nodenode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privatevoidmoveToHead(Nodenode){

removeNode(