新浪工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年新浪工程师面试题及答案

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

1.题目：

请实现一个函数，输入一个整数数组，返回其中所有和为给定值`target`的三个数的组合。要求不重复，顺序不限。

答案：

java

importjava.util.ArrayList;

importjava.util.Arrays;

importjava.util.List;

publicclassThreeSumSolution{

publicListListIntegerthreeSum(int[]nums,inttarget){

ListListIntegerresult=newArrayList();

if(nums==null||nums.length3){

returnresult;

}

Arrays.sort(nums);

for(inti=0;inums.length-2;i++){

if(i0nums[i]==nums[i-1]){

continue;//去重

}

intleft=i+1,right=nums.length-1;

while(leftright){

intsum=nums[i]+nums[left]+nums[right];

if(sum==target){

result.add(Arrays.asList(nums[i],nums[left],nums[right]));

while(leftrightnums[left]==nums[left+1])left++;//去重

while(leftrightnums[right]==nums[right-1])right--;//去重

left++;

right--;

}elseif(sumtarget){

left++;

}else{

right--;

}

}

}

returnresult;

}

publicstaticvoidmain(String[]args){

ThreeSumSolutionsolution=newThreeSumSolution();

int[]nums={-1,0,1,2,-1,-4};

inttarget=0;

System.out.println(solution.threeSum(nums,target));

}

}

解析：

-首先对数组进行排序，便于使用双指针法。

-遍历数组时，对于每个`nums[i]`，使用双指针`left`和`right`在剩余部分中寻找`target-nums[i]`。

-通过移动指针和去重避免重复组合。

2.题目：

请实现一个无重复字符的最长子串的长度。例如，输入`abcabcbb`，输出`3`（因为`abc`是最长的无重复字符子串）。

答案：

java

publicclassLongestSubstringSolution{

publicintlengthOfLongestSubstring(Strings){

int[]charIndex=newint[128];//ASCII字符集

Arrays.fill(charIndex,-1);

intmaxLength=0,start=-1;

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(charIndex[c]start){

start=charIndex[c];

}

charIndex[c]=i;

maxLength=Math.max(maxLength,i-start);

}

returnmaxLength;

}

publicstaticvoidmain(String[]args){

LongestSubstringSolutionsolution=newLongestSubstringSolution();

Strings=abcabcbb;

System.out.println(solution.lengthOfLongestSubstring(s));

}

}

解析：

-使用数组`charIndex`记录每个字符最后出现的位置。

-维护`start`指针表示当前无重复子串的起始位置。

-遍历时，如果字符重复且重复位置