亚马逊面试笔试题及答案.docxVIP

亚马逊面试笔试题及答案

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

第一题

请编写一个函数，该函数接收一个字符串`s`作为输入，并返回一个新字符串，其中所有字符都转换为其ASCII值的相反数（即a-~,A-~,z-~,Z-~,其他字符保持不变）。例如，输入`Hello,World!`，输出应为`~olleH,~rolD!`。

第二题

给定一个非空整数数组`nums`，请编写一个函数，返回该数组中连续递增子数组的最大长度。连续递增子数组是指数组中一个或多个连续的元素，且每个元素的值严格大于前一个元素的值。例如，输入`[1,3,5,4,7]`，输出应为`3`（对应的子数组是`[3,5,4]`或`[4,7]`）。

第三题

请解释什么是二叉搜索树（BST）？并描述在中序遍历二叉搜索树时，输出序列的性质。

第四题

请实现一个使用哈希表解决以下问题的函数：给定一个字符串`s`和一个整数`k`，请找出`s`中最长的子串，该子串中的所有字符都恰好出现`k`次。例如，输入`s=aaabbb,k=3`，输出应为`aaabbb`。

第五题

请编写一个函数，该函数接收两个非空链表`head1`和`head2`作为输入，返回它们的第一个公共节点。假设链表节点的定义如下