阿里巴巴笔试题答案.docxVIP

阿里巴巴笔试题答案

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

一、编程与算法

1.编写一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有整数，但将其中所有能被3整除的数替换为Fizz，能被5整除的数替换为Buzz，同时能被3和5整除的数替换为FizzBuzz。例如，输入15，返回[1,2,Fizz,4,Buzz,Fizz,7,8,Fizz,Buzz,11,Fizz,13,14,FizzBuzz]。

2.给定一个字符串s和一个字符c，返回c在s中出现的所有索引的列表。例如，输入s=helloworld,c=l，返回[2,3,9]。

3.设计一个算法，找出无重复元素数组nums中所有相加等于给定目标数target的三个整数的组合。你可以假设每个输入都只有一个解决方案，并且你不能重复使用相同的元素。请返回所有可能的组合。例如，输入nums=[2,7,11,15],target=9，输出[[2,7,0]]（索引基于0，顺序不重要）。

4.实现一个函数，检查一个给定的链表是否是回文的。你可以假设链表节点定义如下：`classListNode:def__init__(self,val=