锐客网

  1. 首页 > 睿知 > it技术 > >

亚马逊专题面试经验分析|S7

算法算法题IT知识面试经验

嗨, 我叫Anandhakumar。 P.我是2012年从Guindy大学毕业的。我最近在印度钦奈的亚马逊进行了关于SDE的校外采访。我爱极客和我将其称为准备进行编码采访的最佳站点。这是我的采访经历。希望这对某人有用, 并从中受益。
【亚马逊专题面试经验分析|S7】笔试
[1小时15分钟的持续时间]
提出了三个问题。
1) 检查树是否平衡。
2) 反向链接列表中的k个节点.
例如1-> 2-> 3-> 4-> 5-> 6-> 7-> 8-> 9-> 10-> 11 [k = 3]
答案必须为[3-> 2-> 1-> 6-> 5-> 4-> 9-> 8-> 7-> 11-> 10]
3)
arr1 – 4, 5, 6, _, _, _
arr2 – 1, 2, 3
arr1有足够的可用空间来容纳arr2的元素。
以排序的方式将数组2与arr1合并。
已清除此回合。当我为它准备了两个多月时, 我感到很容易, 并且lsbin极大地帮助了我。
第一次面谈
[1小时15分钟]
关于我自己的简短说明
[仅2分钟。刚刚告诉了我我的名字和我赢得ipad 2的最重要的项目]
1)
给出大小为n的数组。数组包含从0到9的数字。我必须使用数组中的数字来生成最大值, 以使其可以被2、3和5整除。
例如：1个数组= 18760, 输出必须为：8160
例如：2个数组= 7776, 输出必须为："无法形成数字"
[讨论进行了超过35分钟。每次我提供解决方案时, 他都会添加约束, 最后我做到了。他对此表示同意。]
2)
二叉树中最不常见的祖先
[注意：不是二进制搜索树] [30分钟以上]
我用几种方法向他解释, 最后他同意了, 请我为其编写代码, 然后我做到了。他检查了我的代码以用于不同的测试用例, 最后他对此表示满意。
甚至不到5分钟的休息时间, 我就被要求准备下一次面对面的采访。
第二次面试
[1小时20分钟]
关于我自己的简短说明[仅2分钟。只是告诉了mmy的名字, 以及我赢得ipad 2的最重要的项目。不要说太多。他们只是想对你有所了解。缩写我们的名字和大学。 ]
1)
锯齿形遍历二叉树。
[35+分钟]。
伙计, 我在lsbin中研究了此问题, 并使用递归向他编写了代码, 该代码运行得很好。但是他告诉我使用任何数据结构都可以降低复杂性。我告诉他使用堆栈和队列的逻辑。另一个逻辑使用2个堆栈。但是他希望我仅使用一种数据结构。我试着用一个队列, 他帮了我一些忙, 最后他同意了。
2)
给定一个n * n矩阵, 其中包含元素, 其中仅对每一行进行排序。列未排序。我必须将其转换为一维数组, 该数组将以排序的方式保存数组的所有元素。
我告诉他许多逻辑。实际上, 无论我告诉他什么逻辑, 他都会不断增加约束。最后, 他给了我一个提示, 并要求使用minheap属性, 最后, 他同意了。我在他的帮助下解决了这个问题。男人, 我连续接受采访超过3个小时。
我正在等待下轮的结果。如果我经过下一轮, 我会更新。总体而言, 这是与亚马逊合作的绝妙体验, 而且亚马逊的人都非常聪明。
希望这对某人有帮助！
谢谢
阿南达·库玛(Anandha Kumar)
亚马逊的所有练习题
!

    推荐阅读


    上一篇：Django中的视图如何使用（开发示例 | Python）

    下一篇：Python程序从列表中查找N个最大元素