亚马逊专访 |第 53 组（适用于 SDE-1）

在每一轮中，他们都会问我为什么要加入亚马逊，为什么我要在这么短的时间内（大约 2.5 个月）离开我以前的公司和项目。
面试官非常友好。他们会解释你，直到你完全不明白。即使在讨论方法和解决方案时，他们也会消除您的疑虑（如果有的话）。

InterviewStreet上的在线测试
1. 给定 2 个字符串，判断 2nd 是否是 1st 的子字符串。 （如果你用 KMP 解决那就太好了）
2.给定2个矩形，判断它们是否重叠。
3.给定具有各种价值的硬币列表（每种类型的无限硬币），找出可以产生给定值的方法。 （DP 是预期的。）由于不能保证价值 1 的硬币会存在，如果给定的值是不可能的，我们必须返回 -1。

同一天所有回合。

第一个 f2f：
首先，我被要求自我介绍并简要介绍我的项目。后来他让我解释我的任何一个项目和我做过的最艰巨的任务。
我们使用中缀来发布 ix 和后缀评估来进行通用搜索表达式的评估。在这里，我们就为什么需要从中缀到后缀进行对话进行了很多讨论。

1. 给定一个 String s 和 int r ，首先按行填充每个字符并按列打印。
例如字符串 s = “abcdefgh” 和 r = 3
所以填充列明智会给出：
广告
贝
参考

最后的答案是adgbehcf。
他只想要确切的输出。在内部，我们如何处理字符串并不关心。

2.给定一个字符串或说数字..例如134现在每个数字，根据手机的键盘，一些字母将被关联。
这里 1 -> abc , 3->ghi, 4 ->jkl 。所以我们应该打印所有的排列，这样我们从每个数字中取 1 个字符。
输入数字可以是任意长度。
假设每个数字都有 m 个关联的数字，那么对于长度为 n 的输入，我们需要生成 n^m 个可能的字符串。