蜻蜓fm笔试题目.docxVIP

蜻蜓fm笔试题目

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

第一题（编程题）

请实现一个函数`mergeStrings(s1,s2)`，该函数将两个由小写字母组成的字符串`s1`和`s2`合并成一个新字符串。合并的规则是：首先按顺序交替合并`s1`和`s2`中的字符，如果其中一个字符串先遍历完，则将另一个字符串的剩余部分直接追加到结果字符串的末尾。

例如：

*输入：s1=abc,s2=def

*输出：adbecf

请用Python或C++语言实现该函数。

第二题（编程题）

给定一个非空整数数组`nums`，其中元素范围在`[1,n]`（`n`是数组的长度），数组中有`n-1`个不同的数，但有一个数重复了。请找出这个重复的数。你可以假设数组中只有一个数字重复，但不一定知道重复的次数。

例如：

*输入：nums=[3,1,3,4,2]

*输出：3

请实现一个函数`findDuplicate(nums)`，返回重复的数字。你可以设计一个时间复杂度为O(n)且空间复杂度小于O(n)的算法。

第三题（系统设计题）

假设你需要设计一个高并发的音频在线播放服务。用户可以通过服务播放存储在远程服务器上的音频文件。请简述你的设计方案，需要考虑以下方面：

1.