SDE-II 的 Swiggy 面试体验

我在 LinkedIn 上申请了 Swiggy SDE-II (R&G)。 9-10 天后获得第一轮链接 – Hackerrank。

第 1 轮（在线编码）：HackerRank

本轮共3题，时限75分钟。这三个问题都很难。

1. 灵活的字符串

   给定一个字符串abccc，给出下面的操作

   b 可以替换为 c

   a 可以替换为 b

   给定的字符串转换为所有相同的字符？字符串abccc 可以通过以下操作转换为 ccccc：

   将索引 1 处的 b 转换为 c

   将索引 0 处的 a 转换为 b

   将索引 0 处的 b 转换为 c

   可以在字符串上无限次执行给定的操作。我们需要找到字符串是否可以转换为包含所有相同字符的字符串。注意：操作可以按任意顺序和任意次数执行。

   Example 1:
   Input : String - abccc
   Operations -
   b --> c
   a --> b
   Output - YES
   Example 2: String - abcdc
   Operations:
   b --> c
   a --> d
   Output - NO

2. 编程大赛

   一个编程组织正在策划一场针对几个程序员的竞赛，每个程序员都有一定的评分。 （评分越高，程序员越好。）每个程序员与另一个程序员配对，他们的评分之间的差异称为“偏差量”。给定比赛中所有程序员的评分，通过优化规划程序员对可以达到的最小总偏差量是多少？ [这个问题的一些修改]

3. 最大 Swiggy 精灵

   这个总和是作业调度中最大利润的变化

   给定 3 个数组，称为pickup、drop 和tip。找出送货员可以赚取的最大利润。这家伙一次只能处理一次交货。

   E.g he gets profit of 5 - 0 + 1 = 6
   6 units if delivers the 1st order
   pickup: [0,2,9,10,11,12]
   drop:[5,9,11,11,14,17]
   tip:[1,2,3,2,2,1]

判决：拒绝