阿里巴移动端开发工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴移动端开发工程师面试题集

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.题目：

请实现一个函数，输入一个非负整数`n`，返回它的二进制表示中`1`的个数。例如，输入`11`（二进制为`1011`），返回`3`。要求时间复杂度为`O(logn)`。

答案：

java

publicintcountBits(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

使用位运算技巧，每次与`1`进行``操作可以判断最低位是否为`1`，然后右移一位继续统计。时间复杂度为`O(logn)`，因为每次右移都会减少一位。

2.题目：

请实现一个`ListNode`类，并编写一个函数`reverseList`，将链表反转。例如，输入`1-2-3-null`，返回`3-2-1-null`。

答案：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

publicListNodereverseList(ListNodehead){

ListNodeprev=null;