- 2
- 0
- 约7.67千字
- 约 23页
- 2026-01-19 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年IT企业技术面试全攻略及答案
一、编程题(共5题,每题20分,总分100分)
1.Java编程题(20分)
题目:
编写一个Java方法,实现将一个字符串中的所有空格替换为“%20”。要求时间复杂度为O(n),空间复杂度为O(1)。
示例输入:`Wearehappy.`,输出:`We%20are%20happy.`
答案:
java
publicclassReplaceSpaces{
publicstaticStringreplaceSpaces(Strings){
char[]chars=s.toCharArray();
intspaceCount=0;
for(charc:chars){
if(c==)spaceCount++;
}
intnewLength=chars.length+spaceCount2;
char[]newChars=newchar[newLength];
intj=0;
for(inti=0;ichars.length;i++){
if(chars[i]==){
newChars[j++]=%;
newChars[j++]=2;
newChars[j++]=0;
}else
原创力文档

文档评论(0)