亚马逊专访 |第 79 套（用于 SDE-1）
我有 8 个月的经验，最近我参加了亚马逊的 SDE-I 面试。
书面回合：
Q1：将二叉树转换为 DLL。
Q2：给定一个单链表中的随机节点地址。删除那个节点。
您需要使用涵盖所有边缘情况的任何语言编写完整的代码。
采访一：
Q1：给定一个排序数组和一个数字和元素 K。在排序数组中找到与该数字最近的 K 个元素。
Q2：MsExcel 列的模式类似于
ABC ... Z
AA AB AC…。 AZ BA BB … ZZ
AAA AAB
A 有代码 1
Z 有代码 26
AA 的代码为 27
AAA 有代码 626
给定一个数字，将列名作为字符串返回
采访2：
Q1：给定 4 个 YouTube 服务器正在处理用户请求。
i> 在任何给定时间如果有人请求当前正在运行的视频，则返回一次运行的视频数量。
ii> 哪个服务器会实际收到请求？
iii> 服务器如何相互通信？
iv> 执行此任务以减少服务器开销的其他方法？
v> 给定时间限制运行多少视频？
Q2：给定一棵二叉树，每个节点除了左右之外还有一个额外的下一个指针。以 Zig-Zag 方式使用 next 指针连接所有节点。
采访3：
Q1：关于目前公司项目的讨论。
Q2：给定一个多线程共享内存，在读写等不同场景下，如何保证内存的安全访问？如果在写作时有来自线程的多个读取请求，那么如何管理挂起的请求。
Q3：给定一个包含正数、负数和零的数组。您需要将负数和正数分开，使负数位于零的左侧，正数位于右侧，并且应保持元素的原始顺序
采访4：
Q1：关于公司目前项目的讨论。
Q2：为什么要离开现在的公司？
Q3：为什么选择亚马逊？
Q4：你有哪款手机
Q5：接下来你会买哪一款
Q6：给定一个带有签名的函数
bool isFactorialDivisible(int x, int y)
如果 x 则返回真！能被 y 整除
否则返回假
3天后，我接到了确认电话。