📜  SDE II的亚马逊面试经历

📅  最后修改于: 2021-09-23 05:25:32             🧑  作者: Mango

Round 1 (f2f) : 面试官很年轻,介绍完直接进入问题。

  1. 给定一个数组,找出所有大小为 K 的子数组的最大元素
  2. 给定两个字符串s1 和 s2,计算将 s1 转换为 s2 所需的最少操作次数。

第二轮

  1. 给定字符串整数,例如:123405678,找到所有可以从该字符串形成的有效 IPV4 地址,前提是您始终从起始索引开始,即所有 IP 地址都应从索引 0 开始,在这种情况下为 1。
  2. 有一个容量无限大的水箱,水箱连接到有限长度的管道上,管道连接到房子……那个房子用不同长度的管道连接到许多房子,最后排入排水管…… .计算在任何给定情况下排入排水管的最大水量……(DFS方法并在每条路径上找到最小值并将所有最小值相加……如果所有最小值的总和大于源管道体积返回源管道体积否则返回总和)