2026年华为公司研发工程师面试题详解及答案.docxVIP

  • 2
  • 0
  • 约6.73千字
  • 约 20页
  • 2026-04-08 发布于福建
  • 举报

2026年华为公司研发工程师面试题详解及答案.docx

第PAGE页共NUMPAGES页

2026年华为公司研发工程师面试题详解及答案

一、编程能力测试(共5题,每题10分,总分50分)

题目1(Java编程):

题目:

编写一个Java方法,实现将一个字符串中的所有空格替换为%20。假设字符串的长度足够容纳替换后的结果,且字符串只包含字母、空格和数字。

示例:

输入:HelloWorld

输出:Hello%20World

要求:

1.不能使用Java自带的`String.replace()`方法。

2.时间复杂度要求为O(n),空间复杂度要求为O(1)。

答案:

java

publicclassURLify{

publicstaticvoidreplaceSpaces(char[]str,inttrueLength){

intspaceCount=0;

//首先计算空格数量

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

if(str[i]==){

spaceCount++;

}

}

//从后往前替换,避免覆盖

intindex=trueLength+spaceCount2-1;

for(inti=trueLength-1;i=0;i--){

if(str[i]==){

str[index]=0

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档