亚马逊面试体验|第162集

第一轮：

问题1： 断字问题

第二轮：

问题1： 在排序和旋转的数组中搜索元素

问题2： 给定一个0和1组成的字符串，计算以1开头和结尾的子字符串的数量 .

我在第二轮后被拒绝，因为我在第一轮表现不好，被搁置。

又有人打电话来

第一轮：

问题1： 确定两棵树是否相同

问题2： 检查二叉树中的子和属性

第二轮：

问题1：在一场由N名选手参加的网球比赛中，每个选手都和其他选手一起比赛。 以下条件始终有效- 如果玩家P1赢了与P2的比赛，并且玩家P2赢了与P3的比赛，那么玩家P1也击败了P3。 在O（N）时间和O（1）空间中找到锦标赛的获胜者。在O（NlogN）时间内找到玩家的等级。

Q-2：假设有N个科学家和K个黑洞，每个科学家都可以查询黑洞的半径、大小和温度，你会使用什么样的数据结构？ 以下查询很重要。 哪个科学家对哪个黑洞提出了质疑。 那位科学家提出了什么问题。

第三轮。 问题1： 两个数组中的最大和路径

问题2： 掷骰子

第四轮：

讨论公司和大学当前的项目问题。

关于操作系统的问题。

问题1：给定2个文件，找到常用词。 这两个文件都太大，无法加载到内存中。

Q-2：无限数学图的拐点，严格递增然后严格递减。简单的二进制搜索不是解决方案。

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