简单算法笔试题及答案.docxVIP

简单算法笔试题及答案

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

第一题

请实现一个函数`mergeStrings(s1,s2)`，该函数接收两个字符串`s1`和`s2`作为输入，并返回一个新的字符串。新字符串由`s1`和`s2`中的字符交替组成，开始于`s1`。如果其中一个字符串比另一个长，则在交替结束后，将较长字符串剩余的字符追加到结果字符串的末尾。

例如：

*`mergeStrings(abc,1234)`应返回`a1b2c34`

*`mergeStrings(hello,world!)`应返回`hweolrllod!`

第二题

请编写一个函数`findFirstMissingPositive(nums)`，该函数接收一个整数数组`nums`作为输入，并返回数组中缺失的最小正整数。假设数组中的元素范围在`[-1,n]`，其中`n`是数组的长度。

例如：

*`findFirstMissingPositive([3,4,-1,1])`应返回`2`

*`findFirstMissingPositive([1,2,0])`应返回`3`

*`findFirstMissingPositive([1])`应返回`2`

第三题

请实现一个函数`valid