阿里巴巴校园招聘笔试题目.docxVIP

阿里巴巴校园招聘笔试题目

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

第一题：请实现一个函数`removeDuplicates`，它接受一个非空整数数组`nums`，并原地删除其中的重复元素，使得每个元素只出现一次。函数返回删除后数组的长度。你可以假设数组已经按照升序排列。例如，输入`nums=[1,1,2]`，调用`removeDuplicates(nums)`后，数组变为`[1,2,?]`，并返回`2`。请给出你的代码实现。

第二题：给定一个字符串`s`，找到`s`中最长的回文子串的长度。例如，输入`s=babad`，输出`3`（因为bab或aba都是可能的答案）。请给出你的代码实现。

第三题：请解释递归算法与迭代算法的区别，并说明在什么情况下使用递归可能不是最佳选择。

第四题：假设你正在使用一个哈希表（HashMap）来存储键值对。请简述哈希表的工作原理，并说明在使用哈希表时可能遇到的主要冲突解决方法。

第五题：请实现一个函数`merge`，它接受两个已排序的整数数组`nums1`和`nums2`，以及它们各自的长度`m`和`n`，将`nums2`中的元素合并到`nums1`中，使得`nums1`成为一个有序数组。假设`nums1`的长度足够容纳`nums1`和`