阿里 算法 笔试题.docxVIP

阿里算法笔试题

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

一、

定义栈的数据结构，请用Python或C++实现它的三个基本操作：push(入栈)、pop(出栈)、isEmpty(判断是否为空)。要求：实现栈的基本功能，并确保所有操作的时间复杂度均为O(1)。

二、

给定一个包含n个整数的数组nums和一个目标值target，请找出数组中和为目标值的那两个整数，并返回它们的数组下标。你可以假设每个输入都只对应一个答案，且不能重复利用同一个元素。例如，给定nums=[2,7,11,15],target=9,因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

三、

请编写一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入11(二进制为1011)，返回3。

四、

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。例如，输入babad，输出bab或者aba；输入cbbd，输出bb。

五、

假设有一个楼梯，共有n阶。你每次可以爬1阶、2阶或者3阶。请实现一个函数，输入n，返回不同的爬楼梯方式的总数。例如，输入4，输出4；输入5，输出8。

六、

请实现一个算法，确