亚马逊专访 |第 72 组（SDE-1 校外）
亚马逊面试（SDE-1 校外）
经验：8个月
面试过程 - 2（电话）+ 3（f2f - 班加罗尔）+ 1 条提高者（电话）
电话 1（仅 25 分钟）
Q1。给出了两个字符串s1 和 s2；在 s1 中找到一个不包含 s2 作为子串的最小长度子串。 （包括所有边缘情况）
Q2。将链表的所有节点与其下一个节点交换。
电话 2（65 -70 分钟）
Q1。给定一个大小为 n 的整数数组 A[]，找到三个数字 st A[i] > A[j] > A[k] 和 I < j < k。（仅限算法）
Q2。给定一个整数数组，修剪数组使得 2*min > max。 min 和 max 是数组的最小和最大元素。如果上述条件不满足，您可以从数组的开头或结尾删除元素。移除次数应该是最少的。 （算法+代码）
例如 a, b, c, d, ef 是数组的元素，c 是最小值，e 是最大值
条件 2*c > e 为真，那么我们就完成了，但如果为假，则从开始即 a、b、c 或从结束即 e、f 删除，这样新的最小值或最大值将满足条件，并且删除应该是最小的。
Q3。给定一个排序的整数数组和一个数字 K，找到最接近 K 的数字。（仅限算法）
F2F 1（60 分钟）
自我介绍及在现公司的工作经历
Q1。整数数组中的平衡点（左侧元素的总和应等于右侧元素的总和）
Q2。扩展上面的乘法（左侧元素的乘法等于右侧元素的乘法）
（零的特殊情况和一些关于算术异常和范围界限错误的讨论）
F2F 2（60 – 65 分钟）
一些一般性的介绍性问题；为什么正在寻找改变和工作经验。
Q1。对于给定的数字 K，打印所有有效括号组合对并返回此类组合的总数。
Q2。桌子上有 n 个球并以随机方式连接，但没有循环（没有后边缘）。编写代码以选择一个球，这样在将整个结构从该球高度提升后将是最小的。 （算法+代码+正确性的数学证明）
Q3。黑白 http 和 https 的区别。
Q4。假设您正在处理亚马逊网站并且您有 10 MB 大小的主页。为拥有 100 kbps 互联网连接的客户优化主页。
此外，他还询问了拥有 100 mbps 互联网连接的客户。
F2F 3（与招聘经理一起，80-90 分钟）
很多关于当前项目的讨论。他会问你一切，从底层到你的贡献。
Q1。实现 memcpy (*src,*target)函数。
Q2。反转链表的内容。
Q3。我用Java编写了很多关于oops和Java的问题，比如swing和awt差异、向量和数组列表差异、接口和抽象类。
Q4。聊天窗口中的客户端和服务器代码，服务器和网络中的后台进程，网络层。
Q5。线程安全情况下的进程和线程及代码（举例说明）
酒吧提升者（电话一小时）
人力资源问题像迄今为止最大的挑战，项目，你为什么要寻找改变，为什么亚马逊，最大的错误。
Q1。给定火车时刻表（给定车站的到达和离开时间）的平面文件（全年，每天 1 个），找到容纳该车站火车所需的最小站台。（仅限算法）
Q2。我想写一张赎金单。但我不想手写，我要从杂志上剪下字母。我如何判断杂志是否有足够的正确单词来拼出我想写的笔记？假设我们有办法将杂志的文本数字化。 （仅算法）
我向他询问了有关 Amazon kindle 和 Amazon Instant Video 的信息。让他知道你对亚马逊很了解。
给亚马逊的建议：除了所有的数据结构，好好读一下 Trie 数据结构以及如何处理大数据。
第二天我接到 HR 的电话说我被录用了🙂🙂
非常感谢 geeksforgeeks 团队。