蚂蚁 在线笔试题目.docxVIP

蚂蚁在线笔试题目

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

一、编程题

1.请编写一个函数`reverseString(sstring)string`，该函数接收一个字符串`s`，并返回其反转后的字符串。例如，输入`hello`，返回`olleh`。要求不使用额外的字符串拼接或内置的反转函数。

2.请实现一个`MyStack`类，使用两个队列`queue1`和`queue2`来模拟栈的行为。该类需要支持以下操作：

*`push(xint)`:将元素`x`压入栈。

*`pop()int`:移除栈顶元素并返回该元素。

*`top()int`:获取栈顶元素但不移除它。

*`empty()bool`:检查栈是否为空。

请用你熟悉的编程语言实现该类。

3.给定一个非空整数数组`nums`，请编写一个函数`majorityElement(nums[]int)int`，找出并返回该数组中出现次数超过`nums.length/2`的元素。你可以假设数组中总是存在一个这样的元素。

4.请编写一个函数`merge(intervals[][]int)[][]int`，合并所有重叠的区间。一个区间`[a,b]`重叠于