亚马逊访谈| 72集（SDE-1校外）

亚马逊访谈（SDE-1校外） 经验：8个月 面试流程——2人（电话）+3人（f2f-班加罗尔）+1人（电话）

电话1（仅25分钟） 问题1。 给出了两个字符串s1和s2；在s1中找到一个最小长度的子字符串，该子字符串不包含s2作为子字符串。 （包括所有边缘情况） 问题2。 将链表的所有节点与其下一个节点交换 .

电话2（65-70分钟） 问题1。 给定一个大小为n的整数数组A[]，求三个数字s.t.A[i]>A[j]>A[k]和i 问题2。 给出一个整数数组，修剪数组，使2*min>max.min和max是数组的最小和最大元素。如果不满足上述条件，可以从数组的开头或结尾删除元素。移除次数应为最低。 （algo+代码） 例如，a、b、c、d、ef是数组的元素，c是最小值，e是最大值 条件2*c>e为真，则我们完成了，但如果为假，则从起点即a、b、c或终点即e、f移除，以使新的最小值或最大值满足条件，移除量应为最小值。 第三季度。给定一个整数和一个数字K的排序数组，从K中找出壁橱号（仅限algo）

F2F 1（60分钟） 简要介绍我自己和我在目前公司的工作经历 问题1。 整数数组中的平衡点 （左侧元素之和应等于右侧元素之和） 问题2。扩展上面的乘法（左侧元素的乘法等于右侧元素的乘法） （零的特例及算术异常和范围界错误的一些讨论）

F2F 2（60-65分钟） 一些一般性的介绍性问题；为什么你在寻找改变和工作经验。 问题1。对于给定的数字K，打印所有有效括号组合对，并返回此类组合的总计数。 问题2。有n个球放在一张桌子上，以随机方式连接，但没有循环（没有后缘）。编写代码来选择一个球，这样在将整个结构从该球抬起后，高度将是最小的。（算法+代码+数学正确性证明） 第三季度。与http和https的区别。 第四季度。假设你正在处理亚马逊网站，你有10MB大小的主页。为具有100Kbps互联网连接的客户优化主页。 此外，他还询问了具有100 mbps互联网连接的客户。

F2F 3（与招聘经理一起，80-90分钟） 关于当前项目的很多讨论。他会逐级询问你的贡献。 问题1。实现memcpy（*src，*target）函数。 问题2。 反转链接列表的内容。 第三季度。我用java编写代码，所以很多关于oops和java的问题，比如swing和awt差异、向量和数组列表差异、接口和抽象类。 第四季度。聊天窗口中的客户端和服务器代码，服务器和网络中的后台进程，网络层。 问题5。进程和线程，以及线程安全情况下的代码（举例说明）

酒吧服务员（电话一小时） 人力资源方面的问题，比如迄今为止最大的挑战，项目，你为什么要寻求改变，为什么是亚马逊，最大的错误。 问题1。给定列车时刻表（给定车站的到达和出发时间）的平面文件（一整年，每天1个），找到该车站容纳列车所需的最小站台。（仅限algo） 问题2。我想写张赎金条。但我不想手写，我要从杂志上剪下字母。我如何判断杂志上是否有足够的合适的单词来拼写我想写的便条？假设我们有办法将杂志的文本数字化。（仅限algo） 我问他亚马逊kindle和亚马逊即时视频。让他知道你很了解亚马逊。 给亚马逊的建议：除了所有的数据结构之外，好好阅读Trie数据结构以及如何处理大数据。

第二天，我接到人力资源部的电话，说我被录用了

非常感谢Geeksforgeks团队。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。