亚马逊面试体验|第330集

我最近为亚马逊SDE-I在班加罗尔的AppStore团队进行了采访。

在线测试（黑客地球）：

1. 给定一个数字N，如果它是素数，则必须打印“素数”，如果它不是素数，则必须打印“非素数” .
2. 给定一个字符串S，打印其中的数字数和英文字母数。

   eg Input =  "a5$&45NdG"
   Output =  3,  4

3. G 输入单词列表，按字典顺序打印 ，考虑到以下优先事项。 a） 如果两个单词拼写相同，小写字符优先。 b） 单词中可以有空格。空格的优先级高于任何字母表。

   eg : Input = ["funny" , "fun", "fuNny"]
   Output = ["fun", "funny", “fuNny”]

我无法完全解决第三个问题。我得到了部分分数。

第一轮：

1. 给定一个大数字（最多可包含10^5位数字），找出可被8整除的子字符串数。子字符串不能以0开头，除非它只是0。 例如：输入=10888，输出=9{0,8,8,8,88,88,888,1088,10888} 最初，我给出了一个遍历所有子串的蛮力O（n^2）解，然后得出了O（n）解。
2. 这个问题有点模糊。它最终归结为 查找数组中不同元素的数量。 我用HashMap给出了解决方案，他很满意。

第二轮：

1. 找出岛屿的数量 我使用dfs给出了解决方案，他让我实现它。我编写了解决方案，但没有跟踪访问的单元格，我的解决方案运行在一个无限循环中。他指给我看，我改正了。
2. 重新排列字符串中的字符，使相邻的两个字符不相同 我给了他一个解决方案，从空字符串开始，在每一步中，我选择最常用的字符并添加它。我还会检查我添加的字符是否与前一个字符相同。他对我的方法很满意，没有让我写代码。他说这个问题是为了测试解决问题的能力。
3. 二叉树的俯视图 他问我是否遇到了这个问题，我说没有。我使用bfs给出了解决方案，但我使用了HashMap，这是不必要的。他让我考虑使用更简单的数据结构。我有点挣扎，但最终想出了存储元素的设置。

第三轮（管理）：

1. 跟我说说你自己。
2. 告诉我一个你与经理发生冲突的情况。 还有更多的行为问题。
3. 一个关于亚马逊产品目录的DBMS问题。我不知道该怎么做。她问我是否知道任何DBMS概念，我说“不”，并告诉她我来自非CS背景。

总的来说，这一轮我感觉不太好，信心也很低。幸运的是，我的前两轮面试进行得很顺利，他们决定再给我一次面试的机会。

第四轮：

1. http://stackoverflow.com/questions/2473114/how-to-find-sum-of-elements-from-given-index-interval-i-j-in-constant-time 首先，我给出了一个使用段树（overkill）的解决方案。他让我想出一个简单的解决办法。然后我想起了一个解决方案，我们保留了一个辅助数组来存储累积和。然后可以在固定时间内回答这些问题。
2. 最长K唯一字符子串 我之前已经解决了这个问题，我立即用两个指针告诉了他解决方案。

第五轮（管理）：

1. 跟我说说你自己。
2. 你遇到的最难的错误是什么。你是怎么修好的。

   还有更多的行为问题。

3. https://www.careercup.com/question?id=64946 这是一个面向对象的设计问题。在参加《破解编程面试》一书中的面试之前，我练习了这类问题，在面试过程中感觉很舒服。

   与第一轮管理相比，这一轮进行得相当顺利。

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

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论