📜  亚马逊面试体验|设置 415(用于 SDE-2)

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

写:

  1. 给定一个字符串和带有 (*, ?) 的模式,检查它是否可以匹配字符串。
  2. 在第一个递增和递减数组中找到一个元素。 GeeksforGeeks 链接

第1轮 :

  1. 给定一个字符串数组。找出形成回文的所有对。 O(N) GeeksforGeeks 链接
  2. 名人问题。 GeeksforGeeks 链接

第二轮:

  1. 给定一组相关任务,找到相关任务的顺序。拓扑排序的变体。
  2. 包含 0/1 的数组中从左上角到右下角的路径计数。这里 1 表示阻塞的 shell。您可以向右或向下移动。 GeeksforGeeks 链接

第三轮:

  1. 项目讨论(提示:准备好你的项目,包括所有的来龙去脉)
  2. 在二叉树中找到maxsum。 (节点也可以有 -ve 数字) GeeksforGeeks 链接

第 4 轮:

  1. Design Bookmyshow : HLD、LLD 和不同的比赛条件讨论。可扩展性讨论
  2. 给定一个整数数组,找出使其成为回文所需的合并操作数 GeeksforGeeks Link

第 5 轮:

  1. 行为问题:冲突、挑战、创新
  2. 项目讨论
  3. 设计餐厅预订应用程序 HLD 和 LLD。编写一个算法来优化分配预订表。