能力和编码回合
编码回合有两个问题 1 很困难,这是 DP 问题,没有人能够解决它,其他问题很容易可以通过应用简单的排序逻辑来完成
能力题包含Java SQL和基本的c/c++知识和编程相关的问题
共有约150名学生参加考试,其中19人入围
采访
HR 过来向我们解释了格式和实习机会的职位描述和位置
有两次技术面试和没有人力资源面试
采访一
面试官非常冷静和沉着,他告诉我面试的基本情况并询问任何疑问。
第一个问题是写一个代码来平衡方程中的括号
听到这个我很震惊,但我又问他这个问题是否正确,他说是的
我写了代码检查他是否忽略了它并在他理解我知道逻辑和正确的语法时抓起纸
第二个问题是找到最长的递增子数组
最长递增子数组
解决方案类似于这种方法我浏览了我的代码,发现一个错误更正了它然后把它给了他
检查你的代码/回答面试官并不着急,所以花点时间检查一下然后提交
最后一个问题很棘手,我从未见过
它基于群论和依赖关系
假设有一个关系 A = {B, C, D}
B = {Z, X}
即 A 依赖于 BC 和 D,因此依赖于 Z 和 X
所以 A 的关系是
A -> B、A-> C、A->D、A->Z、A->X
所以问题是找到所有变量的依赖关系
我使用了一种哈希表的方法,它不是完全证明和有效的,但面试官帮助我制定了一个更好的解决方案,该方法效率不高但正确
就这样面试 1 我问了一些关于亚马逊生活的问题,然后我离开了房间
9名学生入围第二轮
采访二
面试官欢迎问了我一些关于我自己的一般问题,一开始是一种伪人力资源面试。他让我介绍一下我自己在编码方面的情况。我讲述了我在编码项目和研究项目时遇到的情况。
他问我是否擅长计算理论我说我没有信心先生
同样他问我要Java并回答相同的答案我对此不满意但我决定无论如何都说实话
然后他问了 OOP 我说先生我可以试试 他问了虚拟内存
我能够回答这个问题并解释这个概念
下一个问题是编写代码以交替偶数级遍历遍历二叉树
如果树的级别从 0、1、2、3 等开始,则打印偶数级别
即打印第 0 级、第 2 级等
https://www.geeksforgeeks.org/print-all-the-levels-with-odd-and-even-number-of-nodes-in-it-set-2/
我请求了一段时间,5 分钟后我考虑通过使用建议的解决方案来使用锯齿形级别的顺序遍历
我们将以锯齿形方式遍历树并将级别存储在哈希表中
最后我们打印偶数级别的条目。
他对答案很满意,并说不要使用两个队列,而只使用单个队列
他帮助我设计了一个解决方案,我们得到了一个方法。
我没有被要求为它编写代码。
就是这样,第二次面试也完成了
18 小时后 TPO 寄出,我被选为 SDE 1 职位的亚马逊实习生以及我大学 VJTI 的其他 6 人