2026年互联网公司程序员岗位面试问题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司程序员岗位面试问题及答案解析

一、编程语言基础（共5题，每题10分，总分50分）

1.题目：请用Python编写一个函数，实现判断一个字符串是否为回文串。例如，输入madam，返回True；输入hello，返回False。

答案：

python

defis_palindrome(s):

returns==s[::-1]

解析：回文串是指正读和反读都相同的字符串。该函数通过切片操作将字符串反转，并与原字符串比较，若相同则返回True，否则返回False。

2.题目：请用Java编写一个方法，实现计算一个整数的各位数字之和。例如，输入123，返回6。

答案：

java

publicstaticintsumOfDigits(intnum){

intsum=0;

while(num!=0){

sum+=num%10;

num/=10;

}

returnsum;

}

解析：通过循环将整数的每一位数字分离出来并累加。首先取模得到最后一位数字，然后除以10去掉最后一位，直到整数变为0。

3.题目：请用C++编写一个函数，实现查找一个数组中的最大值及其索引。例如，输入数组{3,1,4,1,5}，返回最大值5及其索引4。

答案：

cpp

pairint,intfindMax(intarr[],intsize){

intmax=arr[0];

intindex=0;

for(inti=1;isize;++i){

if(arr[i]max){

max=arr[i];

index=i;

}

}

return{max,index};

}

解析：初始化最大值为数组的第一个元素，遍历数组中的每个元素，若当前元素大于已知的最大值，则更新最大值及其索引。

4.题目：请用JavaScript编写一个函数，实现合并两个有序数组，并返回合并后的有序数组。例如，输入[1,3,5]和[2,4,6]，返回[1,2,3,4,5,6]。

答案：

javascript

functionmergeSortedArrays(arr1,arr2){

letmerged=[];

leti=0,j=0;

while(iarr1.lengthjarr2.length){

if(arr1[i]arr2[j]){

merged.push(arr1[i++]);

}else{

merged.push(arr2[j++]);

}

}

while(iarr1.length)merged.push(arr1[i++]);

while(jarr2.length)merged.push(arr2[j++]);

returnmerged;

}

解析：使用双指针法合并两个有序数组。初始化两个指针分别指向两个数组的开头，比较两个指针所指的元素，将较小的元素放入新数组，并移动对应的指针。若一个数组先遍历完，将另一个数组的剩余部分直接追加到新数组中。

5.题目：请用Go语言编写一个函数，实现判断一个字符串是否包含所有字母表中的字母至少一次。例如，输入thequickbrownfoxjumpsoverthelazydog，返回True。

答案：

go

funcisPangram(sstring)bool{

letters:=make([]bool,26)

for_,char:=ranges{

ifchar=achar=z{

letters[char-a]=true

}

}

for_,exists:=rangeletters{

if!exists{

returnfalse

}

}

returntrue

}

解析：使用一个布尔数组记录每个字母是否出现过。遍历字符串中的每个字符，若字符是字母，则标记对应位置为true。最后检查布尔数组，若所有位置都为true，则返回True。

二、数据结构与算法（共5题，每题10分，总分50分）

1.题目：请解释什么是二叉搜索树（BST），并给出一个递归方法实现查找BST中的某个节点值是否存在。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defsearchBST(root,val):

ifrootisNon