地平线算法竞聘笔试真题.docxVIP

地平线算法竞聘笔试真题.docx

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

一、

请实现一个函数`mergeStrings`，该函数接收两个由小写字母组成的字符串`s1`和`s2`，返回一个新的字符串，新字符串由`s1`和`s2`的字符交替组成。如果`s1`和`s2`长度不同，则剩余的字符全部来自较长的字符串。例如，`mergeStrings(abc,1234)`应返回`a1b2c34`。

二、

给定一个正整数`n`，请编写一个函数`countWays`，计算从第1号位置到达第`n`号位置（只能向上或向右移动）的不同路径总数。假设每次只能移动一步。例如，`countWays(3)`应返回`3`（路径为RRR,RRL,LRR）。

三、

请解释什么是二叉搜索树（BST），并描述其插入操作的基本步骤。假设要向一个空的二叉搜索树中插入元素35,10,50,5,40，请画出最终的二叉搜索树的结构图。

四、

编写一个函数`maxProfit`，该函数接收一个包含每日股票价格的整数数组`prices`，返回你能获得的最大利润。假设你只能进行一次买入和一次卖出操作。例如，`maxProfit([7,1,5,3,6,4])`应返回`5`（在第2天买入，第5天卖出）。

五、

请描述快速