歌尔算法笔试题.docxVIP

歌尔算法笔试题

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

一、

请实现一个函数`mergeStrings`，该函数接收两个由小写字母组成的、有序的字符串`s1`和`s2`，返回一个新的字符串，该字符串是`s1`和`s2`的合并，且同样有序。合并后的字符串中，来自`s1`和`s2`的字符数量应与它们在原字符串中的数量相同。要求：不使用额外的数据结构（如数组或字符串拼接），时间复杂度为O(n+m)，其中n和m分别是`s1`和`s2`的长度。

二、

给定一个非空整数数组`nums`，其中元素的范围在[1,n]（n为数组的长度），数组中恰好有一个元素重复了`n%2==1`次，其余元素恰好出现了一次。请找出并返回那个重复的元素。要求：找到重复元素的最优解时间复杂度为O(n)，空间复杂度为O(1)。

三、

请编写一个函数`maxProfit`，该函数接收一个整数数组`prices`，其中`prices[i]`表示某只股票第`i`天的价格。设计一个算法来找出购买和出售这只股票的最佳时机，以获得最大的利润。你可以尽可能地完成更多的交易（多次买卖一支股票），但你不能同时进行多个交易（即你在买入后，卖出前不能再次买入）。返回你能获得的最大利润。假设你最初手头有0股股票。

四、