软件工程师面试题及答案要点.docxVIP

  • 4
  • 0
  • 约6.31千字
  • 约 18页
  • 2026-04-04 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年软件工程师面试题及答案要点

一、编程语言基础(3题,每题10分,共30分)

1.题目:

请用Java编写一个方法,判断一个字符串是否为回文(正序和倒序相同)。要求:不使用额外的字符串或数组,时间复杂度不超过O(n/2)。

答案要点:

java

publicbooleanisPalindrome(Strings){

if(s==null||s.length()2)returntrue;

intleft=0,right=s.length()-1;

while(leftright){

charleftChar=s.charAt(left);

charrightChar=s.charAt(right);

if(!Character.isLetterOrDigit(leftChar)){

left++;

}elseif(!Character.isLetterOrDigit(rightChar)){

right--;

}else{

if(Character.toLowerCase(leftChar)!=Character.toLowerCase(rightChar)){

returnfalse;

}

left++;

right--;

}

}

ret

文档评论(0)

1亿VIP精品文档

相关文档