一道美团笔试题及答案.docxVIP

一道美团笔试题及答案

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

一、

编写一个函数`mergeStrings`，该函数接收两个由小写字母组成的、已排序的字符串`s1`和`s2`，并返回一个新的字符串，该字符串包含`s1`和`s2`中所有字符，同样按顺序排列。要求：不允许使用额外的数据结构（如数组、列表等）来存储中间结果，直接在原字符串上操作合并（假设字符串可修改，如Python中的字符串）。

二、

给定一个非空的整数数组`nums`，其中`nums[i]`表示第`i`天的股票价格。设计一个算法来找到最大的利润。你可以尽可能地完成更多的交易（多次买卖一支股票），但前提是你在买入下一支股票前需要卖出当前持有的股票。请返回你能获得的最大利润。注意：你不能同时参与多笔交易（即你不能同时持有多个股票）。

三、

请实现一个`MyQueue`类，用以模拟一个队列。你应当实现它的两个方法`push(x)`和`pop()`。`push(x)`将元素x推到队列的末尾，`pop()`从队列的前端弹出元素并返回该元素。此外，你还需要实现一个`peek()`方法，它返回队列前端的元素。你可以假设队列为空时，`pop()`和`peek()`返回-1。

四、

在一个由0和1组成的二维矩阵中，找到只包含1