阿里巴巴的算法笔试题.docxVIP

阿里巴巴的算法笔试题

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

第一题

给定一个未排序的整数数组`nums`和一个整数`target`，请编写一个函数`searchInsert`，找出`target`在`nums`中第一个出现的索引。如果`nums`中不存在`target`，请返回它应当被插入的位置。你可以假设`nums`中没有重复元素。

例如：

输入：nums=[1,3,5,6],target=5

输出：2

输入：nums=[1,3,5,6],target=2

输出：1

输入：nums=[1,3,5,6],target=7

输出：4

第二题

请实现一个`MyStack`类，使其支持以下操作：

*`push(x)`：将元素`x`压入栈中。

*`pop()`：弹出栈顶元素。

*`top()`：获取栈顶元素。

*`empty()`：返回栈是否为空。

你可以使用`list`或其他内置数据结构来实现这个栈。请描述你的实现思路，并给出关键代码片段。

第三题

给定一个二叉树，请编写一个函数`inorderTraversal`，实现二叉树的中序遍历。你可以使用递归或迭代的方式完成。

例如：

输入：二叉树[1,null,2,3]

1

\

2