IT部门软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT部门软件工程师面试题及答案

一、编程语言与数据结构（共5题，每题10分，总分50分）

1.题目：

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

答案：

python

defcount_ones(n):

returnbin(n).count(1)

示例

print(count_ones(5))#输出：2

解析：

-`bin(n)`将整数转换为二进制字符串（如`5`→`0b101`）。

-`.count(1)`统计字符串中`1`的个数。

-也可使用位运算：`whilen:n=n-1;returnn`，时间复杂度O(logn)。

2.题目：

请用Java实现快速排序算法，并说明其时间复杂度。

答案：

java

publicclassQuickSort{

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(left=right)return;

intpivot=partition(arr,left,right);

quickSort(arr,left,pivot-1);

quickSor