亚马逊专访 |第 73 组（适用于 SDE-1）
我接受了亚马逊 SDE1 的面试。以下是问题。
第一轮 - 在线编码
1. 数组中的连续元素，其和为 k。
2. 将排序后的数组转换为二叉搜索树。
第二轮 - 电话
1. 用 Push、Pop、GetMin 和 GetMax 在恒定时间内实现堆栈。算法 + 代码
2.给定一个矩阵，水平和垂直排序，算法和代码在其中找到一个元素。算法
3. 给定一个字符流，将其转换为包含有效单词的句子。假设您有一个函数IsWord，如果传递的字符串是一个单词，则返回 true。他让我写代码并发给他。算法 + 代码
例如：Iamgoodboy——我是好孩子
第三轮 - 电话
1.给定一个字符数组，找出最长的连续不重复字符序列。算法 + 代码
例如：aabcdefdghiajk – efdghiajk
我给出了一个基于散列的解决方案，所以他让我编写一个自定义散列函数以及如何处理冲突。
2. 找出给定数的下一个最大回文数。算法 + 代码
例如：120 -121、123 – 131
第四轮 – 内部技术轮
1. 找到二叉树的镜像。算法 + 代码
2. 给定一个字符串，找出最大的重复序列。算法 + 代码
例如：abcdefbcd – bcd，香蕉 – ana
第五轮 – 内部技术轮
1. 给定一个字符串，从字符串中删除 'a', 'bc' 并打印结果。算法 + 代码
例如：asdbc – sd
2.您将连续收到一个无限的数字序列，并在任何特定时刻找到迄今为止收到的前10个最大的十个数字。算法
第六轮 – 提高杆轮
1.给定一个图，找到距离给定节点小于k距离的节点。继续：找到距离m小于k距离的所有节点
节点。算法 + 代码
2. 使用数组实现队列。所有基本条件。代码
3. 给定一个包含数百万个整数的非常大的数组，求所有元素的总和。
并行处理和线程就是答案。线程概念，
同步等等。
4. 操作系统概念——虚拟内存、分页、进程状态、分页算法。
5. 详细说明迄今为止完成的项目。
第七轮 – 经理轮
问进退两难的情况。任何流程开发工作，工作经验等等。
geeksforgeeks 帮助我刷新了各种主题。谢谢你。