海尔技术部面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年海尔技术部面试题集

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

1.题目：

请实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`5`，输出`2`（因为`5`的二进制表示为`101`，有`2`个`1`）。

答案：

java

publicintcountBits(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

-使用位运算`n1`可以判断当前最低位是否为`1`，然后右移一位继续判断，直到`n`为`0`。

-``是无符号右移，适用于Java中`int`类型的处理，确保负数时行为正确。

2.题目：

给定一个排序数组`nums`和一个目标值`target`，请返回`target`在数组中的索引。如果不存在，返回`-1`。例如，`nums=[1,2,3,4,5]`，`target=3`，输出`2`。

答案：

java

publicintsearch(int[]nums,inttarget){

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

while(left=right){

intmid=left+(right-left)/2;

if(nums[mid]==target)returnmid;

elseif(nums[mid]target)left=mid+1;

elseright=mid-1;

}

return-1;

}

解析：

-二分查找的核心是每次将搜索范围缩小一半，时间复杂度为`O(logn)`。

-注意`mid`的计算方式防止溢出，`left+(right-left)/2`比`(left+right)/2`更安全。

3.题目：

请实现一个函数，输入一个字符串`s`，返回`s`的最长回文子串的长度。例如，`s=babad`，输出`3`（bab或aba）。

答案：

java

publicintlongestPalindrome(Strings){

if(s==null||s.length()1)return0;

intstart=0,end=0;

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

intlen1=expandAroundCenter(s,i,i);

intlen2=expandAroundCenter(s,i,i+1);

intlen=Math.max(len1,len2);

if(lenend-start){

start=i-(len-1)/2;

end=i+len/2;

}

}

returnend-start+1;

}

privateintexpandAroundCenter(Strings,intleft,intright){

while(left=0rights.length()s.charAt(left)==s.charAt(right)){

left--;

right++;

}

returnright-left-1;

}

解析：

-通过中心扩展法，以每个字符为中心（或两个字符之间）尝试扩展最长回文子串。

-时间复杂度为`O(n^2)`，空间复杂度为`O(1)`。

4.题目：

给定一个链表，请反转其节点，并返回反转后的头节点。例如，输入`1-2-3-4-5`，输出`5-4-3-2-1`。

答案：

java

publicListNodereverseList(ListNodehead){

ListNodeprev=null,curr=head;

while(curr!=null){

ListNodenext=curr.next;

curr.next=prev;

prev=curr;

curr=next;

}

returnprev;

}

解析：

-使用三个指针`prev`、`curr`、`next`依次反转链表。

-链表反转的关键是改变节点的`next`指向。

5.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。例如，输入