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

📅  最后修改于: 2021-05-07 07:58:38             🧑  作者: Mango

书面:

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

第1轮 :

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

第二回合:

  1. 给定一组相关任务,找到相关任务的顺序。拓扑排序的变化。
  2. 包含0/1的数组中从左上到右下的路径计数。此处1表示被阻止的外壳。允许您向右或向下移动。 GeeksforGeeks链接

第三回合:

  1. 项目讨论(提示:周密准备好您的项目)
  2. 在二叉树中找到maxsum。 (节点也可以具有-ve数字)GeeksforGeeks链接

第四回合:

  1. 设计Bookmyshow:HLD,LLD和不同种族条件的讨论。可伸缩性讨论
  2. 给定一个整数数组,找到使其成为回文式所需的合并操作数GeeksforGeeks链接

第五回合:

  1. 行为问题:冲突,挑战,创新
  2. 项目讨论
  3. 设计餐厅预订应用程序HLD和LLD。编写算法以最佳地分配预订表。