美团算法笔试题.docxVIP

美团算法笔试题

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

第一题

请实现一个函数`mergeStrings`，该函数接收两个由小写字母组成的、已排序的字符串`word1`和`word2`，返回一个新的字符串，该字符串是`word1`和`word2`的合并，其中合并后的字符串也需要保持字符的排序顺序。在合并过程中，如果两个字符串中有相同字符，则优先保留`word1`中的字符。例如，`mergeStrings(abac,aac)`应返回`aaabac`。

第二题

给定一个非空的整数数组`nums`，其中所有元素都出现在数组中一次或两次。请设计一个算法，找出所有出现两次的元素，并将它们按升序排列返回。例如，`findDuplicates([4,3,2,7,8,2,3,1])`应返回`[2,3]`。

第三题

请实现一个函数`maxProfit`，该函数接收一个非负整数数组`prices`，其中`prices[i]`表示某支股票在第`i`天的价格。设计一个算法，找出你最多可以获得的利润。如果你选择在一天买入股票，并在之后的某一天卖出股票，那么利润等于卖出价格减去买入价格。假设你可以选择任意的一天买入股票，并在之后的任意一天卖出。例如，`maxProfit([7,1,5,3,6,4])