今日头条笔试题目算法.docxVIP

今日头条笔试题目算法

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

一、

请实现一个函数`mergeStrings`，该函数接收两个由小写字母组成的、已排序的字符串`s1`和`s2`，并将它们合并为一个新字符串，其中来自`s1`和`s2`的字符交替出现。如果`s1`或`s2`的字符耗尽，则将剩余的另一个字符串直接追加到结果字符串的末尾。例如，`mergeStrings(abc,def)`应返回`adbecf`。

二、

给定一个非空的链表，链表中的节点按值从小到大排列。请设计一个算法，将链表重新排列为`head-head.next-tail-tail.next-...`的顺序，要求不能使用额外的存储空间。例如，给定链表`1-2-3-4`，重新排列后为`1-4-2-3`。

三、

请编写一个函数`maxProfit`，该函数接收一个整数数组`prices`，其中`prices[i]`表示某只股票第`i`天的价格。假设你只能进行一次买入和一次卖出操作（即你不能在买入前卖出股票），请返回你能获得的最大利润。如果没有利润可图（即所有价格都是下降的），则返回0。例如，`maxProfit([7,1,5,3,6,4])`应返回`5`。

四、

请实现一个算法，找出数组中