Experiencia de entrevista Swiggy para SDE-II

Solicité Swiggy SDE-II (R&G) en LinkedIn. Obtuve el enlace de la primera ronda: Hackerrank después de 9-10 días.

Ronda 1 (Codificación en línea): HackerRank

En esta ronda se hicieron 3 preguntas y el tiempo límite fue de 75 minutos. Las 3 preguntas fueron difíciles.

1. Cuerdas flexibles

   Dada una string abccc, las dadas están debajo de las operaciones

   b puede ser reemplazado por c

   a puede ser reemplazado por b

   ¿Puede la string dada convertirse en todos los mismos caracteres? La string abccc se puede convertir a ccccc mediante las siguientes operaciones:

   Convertir b en el índice 1 a c

   Convertir a en el índice 0 a b

   Convertir b en el índice 0 a c

   Las operaciones dadas se pueden realizar un número infinito de veces en la string. Necesitamos encontrar si la string se puede convertir en una string que contenga todos los mismos caracteres. Nota: las operaciones se pueden realizar en cualquier orden y cualquier número de veces.

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

2. Concurso de programación

   Una organización de programación está planeando un concurso para varios programadores, cada uno de los cuales tiene una calificación determinada. (Cuanto mayor sea la calificación, mejor será el programador). Cada programador está emparejado con otro programador, y la diferencia entre sus calificaciones se denomina «cantidad de sesgo». Dadas las calificaciones de todos los programadores en el concurso, ¿cuál es la cantidad mínima de sesgo total que se puede lograr mediante la planificación óptima de los pares de programadores? [Alguna modificación en este problema]

3. Genio Swiggy Máximo 

   Esta suma es una variación de la ganancia máxima en la programación de trabajos

   Dadas 3 arrays denominadas recogida, caída y propina. encuentre la ganancia máxima que puede ganar el repartidor. El chico solo puede procesar una entrega a la vez.

   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]

Veredicto: Rechazado