亚马逊面试经历 |设置 258（校外）

电话会议
Q1- https://www.geeksforgeeks.org/given-linked-list-reverse-alternate-nodes-append-end/amazon
Q2。在链接列表中从末尾查找第 k 个节点（询问其许多解决方案）
Q3。打印树中每一层的极左和极右节点。

第二轮
Q1。给定一个字符串，删除除最后一个之外的所有重复字符。例子。
abcab 输出为 cab

你不能假设 256 个字符。

Q2。打印树的左视图

Q3。返回字符流中的第一个非重复字符

第三轮（1小时）
这完全是关于我目前的项目和工作。

第四轮
1.给定两个具有一些排序元素和一些共同元素的链接列表。找到最大的总和 LL，您可以在其中在一个公共点在 LL 之间切换。

2. 给定一张圆桌，有多少次握手是可能的，所以没有两次握手会相互交叉
例如

1
2        3
    4

与 2-3 和 1-4 握手会导致交叉。

第 5 轮
1. 给定一个有向图检查它是不是树？
2.给定一个整数数组，检查给定产品是否存在两个数字
3.关于我当前项目的问题
4.关于进程如何通信的问题
5.关于同步的问题
6. 网络问题

第6轮-
1.尝试
2.打印所有交错字符串
3. 给定一个大小为 n 的排序数组，其数字范围为 1 到 n，计算在 (n) 时间和 O(1) 空间内同一数组中其他两个元素的和有多少个数字

第7轮-
1-检查给定数字是不使用 % 和 / 的 3 的倍数。
2-检查井字游戏的有效性

非常感谢 G4G