2026年IT公司技术岗位面试题及解答手册.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司技术岗位面试题及解答手册

一、编程语言基础（3题，每题10分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制为101），返回2。

答案：

python

defcount_ones(n):

returnbin(n).count(1)

解析：

`bin(n)`将整数转换为二进制字符串（如5转为0b101），`.count(1)`统计字符串中1的个数。此方法简洁高效。

2.题目：

请用Java实现一个方法，判断一个字符串是否为回文（正读反读相同）。例如，输入level，返回true；输入hello，返回false。

答案：

java

publicstaticbooleanisPalindrome(Strings){

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

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

解析：

双指针法，从两端向中间遍历，若字符不匹配则非回文。时间复杂度O(n)，空间复杂度O(1)。

3.题目：

请用C++实现快速排序算法，输入一个整数数组，返回排序后的数组。

答案：

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left+(right-left)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

swap(arr[i],arr[j]);

i++,j--;

}

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

解析：

选择中位数作为枢轴，递归分治排序。平均时间复杂度O(nlogn)，最坏O(n2)。

二、数据结构与算法（5题，每题12分）

1.题目：

请用链表实现一个LRU（最近最少使用）缓存，支持get和put操作。

答案：

python

classDLinkedNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=DLinkedNode(),DLinkedNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

node=self.cache[key]

self._move_to_head(node)

returnnode.value

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_head(node)

else:

newNode=DLinkedNode(key,value)

self.cache[key]=newNode

self._add_node(newNode)

iflen(self.cache)self.capacity:

tail=self._pop_tail()

delself.cache[tail.key]

def_move_to_head(self,node):

self._remove_node(node)

self._add_node(node)

def_add_node(self,node):

node.prev=self.head

node.ne