最近我在亚马逊海得拉巴接受了采访。我只是想分享我的经历。希望有人能从中得到一些帮助。
null
1.电话
我使用了由双链表组成的队列。时间复杂度O（n），空间复杂度O（n）。我也被要求在collabedit网站上编写代码。
B 阵列中的平衡点 ，等点=第i个索引，其中和（左数组）=和（右数组）。
它是O（n）时间复杂度和O（1）空间。我也被要求编写代码。
2.遥视
解释了不同的方法，他让我编写一个。
我是这样做的。
void findPairs（节点*start，int k）
{
if（start==NULL）
回来
findPair（开始->左，k）；
如果（k–开始->数据>开始->数据）
{
if（search（start->right，k–start->data））//此搜索是正常的BST搜索。
printf（（%d，%d），”，开始->数据，k–开始->数据）；
findpair（开始->右，k）；
}
}
b、 这里几乎没有其他简单的问题。我不记得了，我知道。
1.现场：与招聘经理一起。
a、 关于项目、交叉提问等。
b、 两个文件包含一个大数字，每个文件一个。您只有fopen（）、int read（fp）、fclose（）、fwrite（）。将这两个数字相加，并仅在给定函数的帮助下写入第三个文件。
向他解释了逻辑，他也同意。
c、 编写sql查询以获取给定员工的直接和间接报告对象。比如Employee表（empId，ManagerId）。
他写了，他核实了，一切正常。递归查询。
d、 Oops概念，要求用所有可能的例子解释静态关键字。
解释，变量，方法，类一个接一个的静态关键字。
2.现场：与开发商合作。
a、 打印数组的编码。
规则：考虑BST由给定数组生成。假设数字x出现在BST中，要达到x，如果向右打印1，如果向左打印0。
现在，在数组A中给你一个索引i（因此x=A[i]），并打印编码，而无需构造BST来达到x
没有空间，时间复杂度最低。
我没能当场完成，但这次面试之后，我有了一些空闲时间，解决了问题，并把试卷交给了面试官。我喜欢这个问题。没什么意思。
B 在数组中找到三元组，使a+b+c=k， k是给定的数字和数组。
c、 然后开始寻找数组中所有可能的对集。注意术语设置。还要注意复制品。
尽可能降低时间复杂度。
3.现场：与开发商合作。
我在几秒钟内只用了4-5行代码。没花多少时间，他就明白了解决办法。
我在一个数组中输入了6个数字，并被要求运行我的解决方案直到结束。它是递归的，他让我继续写，写，写，直到他得到了那个好的，它会很好地工作。
b、 有人问了我几个我已经知道的问题，我告诉了他，我们接着问下几个问题。我不记得他问了什么。
4.现场：一名经理和高级SE。
a、 关于我当前项目的讨论。很好的讨论。花了很长时间。
他们问我，在我的项目中，我还能想到哪些功能增强。
我解释了一些不同的事情，我可以当场想到，他们喜欢它。
我已经知道了最好的方法。然后他让我想点别的。我提到了哈希。他接受了，我们继续前进。
我告诉他我已经知道了，我问他要不要我解释一下算法。他是这么说的，我解释道。然后我们继续前进。
e、 g.1->2->3->4->5->6->7-给定
输出3->2->1->6->5->4->7-_
向他们解释了我能想到的所有可能的方法（有空间，没有空间）。最后，他们在寻找位图解决方案。在有人提到之前，我也解释过这一点。
f、 设计一个国际象棋游戏。
给不同的班级和他们的关系，一些程序，然后交叉提问，我能够给出他提到的所有合理的答案。
他们对设计没意见。
在整个面试过程中，我被问了8-10个问题，我已经知道了，我也提到了面试官。有人告诉我你为什么读这么多。
总的来说，这对我来说是一次很好的经历。我喜欢面试官互动的方式。他们也非常支持和友好。
不幸的是，我没有被选中。我不知道他们在找什么。
|
|
幸亏 维奈 分享亚马逊的采访经验。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
