京东技术岗位面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东技术岗位面试常见问题及答案

一、编程基础与算法（5题，每题6分，共30分）

1.题目：

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

答案：

java

publicintcountBits(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

利用位运算，每次右移一位并判断最低位是否为`1`，统计总数。时间复杂度`O(logn)`。

2.题目：

给定一个排序数组，请实现二分查找，返回目标值`target`的索引。如果不存在，返回`-1`。

答案：

java

publicintbinarySearch(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+