2025年计算机软件工程师招聘面试教程及编程挑战题集萃.docxVIP

第PAGE页共NUMPAGES页

2025年计算机软件工程师招聘面试教程及编程挑战题集萃

一、编程题（共5题，每题20分）

题目1：字符串反转

问题描述：

给定一个字符串`s`，反转字符串中的字符顺序。不能使用内置的反转函数，要求原地修改。

示例：

输入：`hello`

输出：`olleh`

提示：

-可以使用字符数组进行原地修改。

-考虑空字符串和单字符字符串的情况。

#答案1：字符串反转

java

publicclassStringReversal{

publicstaticvoidmain(String[]args){

Strings=hello;

char[]chars=s.toCharArray();

intleft=0,right=chars.length-1;

while(leftright){

//交换字符

chartemp=chars[left];

chars[left]=chars[right];

chars[right]=temp;

left++;

right--;

}

System.out.println(newString(chars));

}

}

python

defreverse_string(s):

chars=list(s)

left,right=0,len(chars)-1

whileleftright:

chars[left],chars[right]=chars[right],chars[left]

left+=1

right-=1

return.join(chars)

print(reverse_string(hello))

题目2：最长不重复子串

问题描述：

给定一个字符串`s`，找出其中最长的子串，该子串中的所有字符都不重复。

示例：

输入：`abcabcbb`

输出：`abcbb`（长度为3）

提示：

-可以使用滑动窗口的方法。

-需要记录字符的最后出现位置。

#答案2：最长不重复子串

java

publicclassLongestSubstringWithoutRepeatingCharacters{

publicstaticvoidmain(String[]args){

Strings=abcabcbb;

intleft=0,maxLen=0,start=0;

int[]lastIndexes=newint[128];

for(inti=0;i128;i++){

lastIndexes[i]=-1;

}

for(intright=0;rights.length();right++){

charc=s.charAt(right);

left=Math.max(left,lastIndexes[c]+1);

if(right-left+1maxLen){

maxLen=right-left+1;

start=left;

}

lastIndexes[c]=right;

}

System.out.println(s.substring(start,start+maxLen));

}

}

python

deflength_of_longest_substring(s):

last_seen={}

max_len=start=0

fori,charinenumerate(s):

ifcharinlast_seenandlast_seen[char]=start:

start=last_seen[char]+1

last_seen[char]=i

max_len=max(max_len,i-start+1)

returnmax_len

s=abcabcbb

print(length_of_longest_substring(s))

题目3：合并区间

问题描述：

给定一个区间数组`intervals`，其中`intervals[i]=[start_i,end_i]`，合并所有重叠的区间，并返回一个不重叠的区间数组。

示例：

输入：`[[1,3],[2,6],[8,10],[15,18]]`

输出：`[[1,6],[8,10],[15,18]]`

提示：

-可以先对区间按起始位置排序。

-然后遍历区间，合并重叠的部分。

#答案3：合并区间

java

importjava.util.Arrays;

importjava.util.Li