📜  SDE-1 的 Swiggy 面试经验(班加罗尔 1.5 年经验)

📅  最后修改于: 2021-09-23 06:17:46             🧑  作者: Mango

在线编码测试(Hackerrank):问题分为简单、中等和困难级别,您需要在 1.5 小时内解决总共 4 个问题。

第 1 轮(现场、虚拟):

  1. 当您从左上角移动到右下角时,收集网格中的最大点。您只能向右和向下移动。网格可以包含正值和负值。方法和代码都是预期的。
  2. 找出二叉树的最低共同祖先。
  3. 找到数组中的最大连续和。

第 2 轮(现场、虚拟):

  1. 空间优化和计算相关问题:您将如何使用位置名称及其各自的密码存储不同位置的密码。讨论了不同的方法和复杂性。
  2. 外星词典问题。询问解决方案中的失败条件和方法
  3. 建桥问题。
  4. 给定函数f6(),它随机返回 1 到 6 之间的数字。所有数字都以相等的概率返回,你将如何使用 f6() 编写 f12()函数,它将随机返回 1 到 12 之间的数字,所有数字都具有相同的概率。

提示:考虑制作 f3()函数,然后尝试制作 f12()函数。

第 4 轮(招聘经理轮):

  1. 让我们假设我们有 6 9 20 三种类型的包笔。我只能卖一整包。给定 N 告诉我 N 是否可销售?
  2. 他扩展了第一个问题,告诉您如果要出售 X 支笔,所需的最少总包数。
  3. 与药品库存设计相关的设计问题。如果任何药物的库存数量低于阈值,则应发出警报,以便商店的所有者知道他需要再次订购该特定药物。询问有关存储数据和结构的问题。