亚马逊面试题和面试经验分享|S70（校园实习） _公司面试题

在线编码问题：

给定浮点数7.64, 可使用任何内置函数/库将其转换为字符串而无需使用.
for eg: input float no.: 7.64 output string: 7.64
给定二叉树的中序和前序遍历, 输出它的后序遍历.
for eg: input: Inorder: 7, 8, 4, 1, 6, 2, 5 Preorder: 1, 4, 7, 8, 2, 6, 4 output: Postorder: 8, 7, 4, 6, 5, 2, 1

第一轮编程：
给定一个字符串, 找到最长的子字符串的长度, 该子字符串的任何字符均不重复?

for eg: i/p string: abcabcbb length of longest substring with no repeating charcters: 3 (abc)

给定一个带有右指针的链接列表, 并且列表的每个元素都有一个向下链接, 其中包含另一个带有向下指针的链接列表, 如下所示：

5 -> 7 -> 9 -> 18 |||| 1061420 |||| 1181922 ||| 121324 | 15

每个右下方列表都进行了排序。
编写一个函数flatten(), 将该链接列表展平为单个链接列表, 所有元素的排序顺序为：
5-> 6-> 7-> 8-> 9-> 10-> 11-> 12-> 13-> 14-> 15-> 18-> 19-> 20-> 22-> 24
PI回合1：
面试首先是对实习项目和我的简历中提到的其他项目的讨论和质疑。
在讨论了项目之后, 面试官问了一个关于字符串的问题, 这个问题是：

给出了一个长度为n和整数m的字符串, 给出了一个算法。将弦逆时针旋转m。要求我提供输入m的所有检查条件。
然后, 面试官要求我为同一代码编写严格的准则, 即代码中不应有任何错误；)。
之后, 他问我关于堆, 最小和最大堆, 堆中的插入和删除。他要求我证明在堆中插入n个元素的时间复杂性。
他至少询问了堆数据结构以及使用堆实现的其他数据结构的用法。

【亚马逊面试题和面试经验分享|S70（校园实习）】PI回合2：