研发类笔试题及详细答案.docxVIP

研发类笔试题及详细答案

一、基础编程题（每题15分，共30分）

1.题目：整数数组去重并排序

给定一个无序整数数组，要求去除数组中的重复元素，然后对去重后的数组进行升序排序，最终返回排序后的数组。要求：不使用语言自带的去重、排序工具（如Python的set、sorted，Java的TreeSet等），手动实现核心逻辑。

示例：输入[3,1,4,1,5,9,2,6,5,3,5]，输出[1,2,3,4,5,6,9]

详细答案

思路：先通过双重循环实现去重（遍历数组，将未出现过的元素存入新数组），再通过冒泡排序对去重后的数组进行升序排列（相邻元素对比，交换位置，直至整体有序）。

Python实现代码：

python

defdeduplicate_and_sort(arr):

#第一步：去重

unique_arr=[]

fornuminarr:

#遍历新数组，判断当前元素是否已存在，不存在则加入

is_exist=False

foru_numinunique_arr:

ifnum==u_num:

is_exist=True

break

if