2026年字节跳动后端技术面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年字节跳动后端技术面试题库及答案

一、编程基础（5题，每题10分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如，输入hello，输出应包含h:2,e:1,l:2,o:1。

答案：

python

defcount_duplicates(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

return{char:cntforchar,cntincount.items()ifcnt1}

解析：

通过遍历字符串，使用字典统计每个字符的出现次数，最后筛选出重复字符。时间复杂度为O(n)。

2.题目：

请用Java实现快速排序算法，并说明其时间复杂度和适用场景。

答案：

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(leftright){

intpivot=partition(arr,left,right);

quickSort(arr,left,pivot-1);

quickSort(arr,pivot+1,right);

}

}

privatestaticintpartition(int[]arr,intleft,intright){

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。适用于大数据量排序，但存在递归栈空间开销。

3.题目：

请解释什么是线程安全，并举例说明至少三种实现线程安全的方法（如锁、原子类、不可变对象）。

答案：

线程安全指多个线程访问共享资源时，程序能保持正确行为。实现方法：

1.互斥锁（Mutex）：如Java的`ReentrantLock`，确保同一时间只有一个线程能执行某段代码。

2.原子类（Atomic）：如Java的`AtomicInteger`，通过CAS操作保证计数原子性。

3.不可变对象：如Java的`String`，不可修改，自然线程安全。

解析：

线程安全的核心是避免竞态条件，常见解决方案包括锁机制、原子操作或设计不可变对象。

4.题目：

请用C++实现一个LRU（最近最少使用）缓存，容量为3，输入序列为[1,2,3,2,4,1,3]，输出淘汰的元素。

答案：

cpp

includeunordered_map

includelist

classLRUCache{

private:

intcapacity;

std::listintcache;

std::unordered_mapint,std::listint::iteratormap;

public:

LRUCache(intcap):capacity(cap){}

voidput(intkey){

if(map.find(key)!=map.end()){

cache.erase(map[key]);

}elseif(cache.size()==capacity){

intlast=cache.back();

cache.pop_back();

map.erase(last);

}

cache.push_front(key);

map[key]=cache.begin();

}

intget(intkey){

if(map.find(key)==map.end())return-1;

cache.erase(map[key]);

cache.push_front(key);

map[key]=cache.begin();

returnkey;

}

};

解析：

LRU缓存使用双向链表+哈希表实现，链表头为最近使用，尾为最久未使用。淘汰尾元素，时间复杂度O(1)。

5.题目：

请解释RE