丞风智能笔试题.docxVIP

丞风智能笔试题

考试时间：______分钟总分：______分姓名：______

第一题（编程题，20分）

请用C语言编写一个函数，该函数接收一个整数数组`arr`和它的长度`n`，原地（不使用额外数组）将数组中的所有元素按奇偶性进行排序，使得所有奇数位于数组的前面，所有偶数位于数组的后面。可以假设数组中元素的值都是整数。请展示函数的实现代码。

第二题（算法题，25分）

给定一个包含`n`个整数的无序数组`nums`，以及一个整数`k`。请设计一个算法，找到数组中第`k`大的元素。要求算法的平均时间复杂度为O(n)。请描述你的算法思路，并给出主要步骤的伪代码或关键代码片段。无需考虑相等元素的处理，即`nums[i]==nums[j]`时，它们算作同一个数值。

第三题（算法题，20分）

请设计一个算法，找出数组中所有出现次数超过`n/3`的元素，假设数组非空且一定存在这样的元素。请描述你的算法思路，并给出主要步骤的伪代码或关键代码片段。要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

第四题（编程题，15分）

请用Python编写一个函数`remove_duplicates`，该函数接收一个字符串`s`作为参数，返回一个新字符串，其中移除了`s`中所有重复的字符，保留首次出现的顺序。例如，调用`remove_dup