2026年B站技术工程师的面试问题和答案.docxVIP

第PAGE页共NUMPAGES页

2026年B站技术工程师的面试问题和答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。要求不使用任何外部库，时间复杂度尽可能低。

答案：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

解析：使用列表推导式，步长为2直接生成奇数序列，时间复杂度为O(n/2)，即O(n)。这是最直观且高效的解法。

2.题目：用Java实现一个方法，输入一个字符串，返回该字符串中所有单词的逆序拼接。例如，输入HelloWorld，输出olleHdlroW。要求不使用现成的字符串反转库方法。

答案：

java

publicStringreverseWords(Strings){

StringBuildersb=newStringBuilder();

inti=0;

while(is.length()){

while(is.length()s.charAt(i)==)i++;

intj=i;

while(js.length()s.charAt(j)!=)j++;

for(intk=j-1;k=i;k--)sb.append(s.charAt(k));

if(js.length())sb.append();

i=j+1;

}

returnsb.toString();

}

解析：按空格分割单词，然后逐个单词逆序拼接。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：用C++实现快速排序算法，输入一个整数数组，原地排序并返回排序后的数组。

答案：

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintnums,intleft,intright){

if(left=right)return;

intpivot=nums[left],l=left,r=right;

while(lr){

while(lrnums[r]=pivot)r--;

nums[l]=nums[r];

while(lrnums[l]=pivot)l++;

nums[r]=nums[l];

}

nums[l]=pivot;

quickSort(nums,left,l-1);

quickSort(nums,l+1,right);

}

解析：经典快速排序实现，选择左端为枢轴，双指针向中间移动。平均时间复杂度O(nlogn)，最坏O(n2)。

4.题目：用JavaScript实现一个函数，输入一个JSON对象，返回一个新对象，其中所有键值对顺序颠倒（即原对象的值为新对象的键，原键为新对象的值）。要求处理字符串键值，且值不重复。

答案：

javascript

functioninvertObject(obj){

constresult={};

for(const[key,value]ofObject.entries(obj)){

if(!(valueinresult)){

result[value]=key;

}

}

returnresult;

}

解析：遍历原对象，将键值对颠倒加入新对象。注意值不重复时才加入，避免覆盖。

5.题目：用Go语言实现一个并发程序，输入一个整数列表，使用goroutine计算每个整数的平方，并将结果按输入顺序存储到返回列表中。

答案：

go

packagemain

import(

fmt

sync

)

funcsquare(wgsync.WaitGroup,numint,resultchan-int){

deferwg.Done()

result-numnum

}

funcmain(){

nums:=[]int{1,2,3,4,5}

result:=make(chanint,len(nums))

wg:=sync.WaitGroup{}

wg.Add(len(nums))

for_,num:=rangenums{

gosquare(wg,num,result)

}

wg.Wait()

close(result)

sortedResult:=make([]int,0,len(nums))

forres:=ra