2026年联影医疗研发工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年联影医疗研发工程师面试题集

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：请用C++实现一个函数，输入一个整数数组，返回数组中所有唯一元素的中位数。例如，输入`[1,2,2,3,4]`，输出`2`。要求时间复杂度不超过O(nlogn)。

2.题目：请用Python编写一个类，实现LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作。假设缓存容量为3，输入`put(1,1)`、`put(2,2)`、`get(1)`、`put(3,3)`、`get(2)`、`put(4,4)`、`get(1)`、`get(3)`、`get(4)`，输出`[1,-1,3,-1]`。

3.题目：请用Java实现快速排序算法，并说明其时间复杂度和空间复杂度。

4.题目：请用Go语言编写一个并发程序，模拟生产者-消费者模型，其中生产者每秒生成一个随机数，消费者每秒处理一个数，并计算10个生产者生成的数的总和。

5.题目：请用C#实现一个泛型方法，输入一个泛型列表，返回列表中最大元素的索引。例如，输入`Listint{5,3,9,7}`，输出`2`。

二、算法与数据结构（共5题，每题10分，总分50分）

1.题目：给定一个二叉树，判断其是否为平衡二叉树（左右子