Experiencia de entrevista Swiggy | Conjunto 2 (en el campus)

Primera ronda (Codificación en línea en HackerRank)
4 problemas
Tiempo -90 min

1. Comprar acciones vender para maximizar las ganancias

Input: 1 3 100
Output: 196

enlace- https://www.hackerrank.com/challenges/stockmax

2. Dada una string, debe imprimir todos los subconjuntos de esa string

Input: "abc"

Output:
      "a"
      "b"
      "c"
      "ab"
      "ac"
      "bc"
      "abc"

3. Comprobar si una determinada secuencia de movimientos de un robot es circular o no

Entrada: ruta[] = “GLGLGLG”
Salida: La secuencia dada de movimientos es circular

Entrada: ruta[] = “GLLG”
Salida: La secuencia dada de movimientos es circular

enlace- https://www.geeksforgeeks.org/check-if-a-given-sequence-of-moves-for-a-robot-is-circular-or-not/

Segunda Ronda (Entrevista F2F) 45 min.

1. Primero me pidió que diseñara la base de datos para la tienda de alimentos, luego me pidió que minimizara la complejidad de la base de datos y luego me pidió algunas consultas DBMS relacionadas con la operación de unión.

2. Dada una array ordenada en la que todos los elementos se repiten excepto un elemento. Encuentra el elemento no repetido en O (log n).

3. Algunas preguntas sobre el servidor DNS y la dirección IP.

4. ¿Qué es la memoria caché? ¿Qué es TLB? y usos?

5. ¿Qué política utilizará para intercambiar páginas? ¿Implementar LRU?

Tercera Ronda (Entrevista F2F) (70-80) min.

1. Discusión sobre el proyecto

2. ¿Qué es el cifrado? ¿Cómo puedes usarlo en tu proyecto?

3. ¿Qué es el cifrado de bloques y el estándar de cifrado avanzado (AES)? Si alguien sabe que estás usando

Polybius Cipher, entonces, ¿cuál es la complejidad para descifrar sus datos originales (información)?

4. Modificó el problema «Comprar acciones vender para maximizar las ganancias», es decir, no puede comprar o vender acciones continuamente y puede omitir cualquier día para vender o comprar.

  Input: 2 100 2 3 500 2 1
  Output: max profit 596

3. ¿Diferencia entre Mutex y Semaphore?

4. ¿Hay una secuencia de números infinitos que necesitas para encontrar la mediana del número?

Input: 1 5 10 15 20 22 35 ....inf

Output:
       Median of first number 1
       Median of first 2 numbers 3
       Median of first 3 numbers 5
       Median of first 4 numbers 7.5
       Median of first 5 numbers 15

       ....

       ....

5. Hay 4 recursos y 4 procesos. ¿Hay alguna condición en la que se produzca Deadlock?

6. Encuentre un elemento en una array ordenada que se gire cualquier número de veces.

7. Nuevamente me preguntó sobre el problema del robot (primera ronda, tercera pregunta).

8. ¿Qué es la sincronización? Si un proceso abrió un archivo de Word en modo de escritura y se adelantó antes de cerrarlo, al mismo tiempo otro proceso está intentando abrir ese archivo en modo de escritura. ¿Se abrirá o no?

Cuarta Ronda (Entrevista Online por Skype) 60 min

1. ¿Alguna tarea desafiante que haya realizado en los últimos dos años?

2. ¿Escribir un código para la evaluación de expresiones?

3. Si escribo www.facebook.com y hago clic en el botón de búsqueda, ¿qué sucederá en segundo plano?

4. Cuénteme sobre la estructura de datos que utiliza el servidor DNS. ¿Cómo busca el DNS la dirección IP?

5. O (2^n), O (n!) ¿Cuál complejidad es mejor y por qué? Demostrar matemáticamente.

6. ¿Cómo funciona Hashing? Por qué su complejidad es siempre O (1).

7. De nuevo me preguntó por mi Proyecto.

Quinta ronda (ronda de recursos humanos) 20 min

1. Háblame de ti?

2. ¿Cómo fue tu ronda de entrevistas en línea?

2. ¿Por qué quieres unirte a Start-up como Swiggy incluso si tienes otras compañías también?

3. ¿Tiene alguna pregunta?

Entonces hice 3-4 preguntas.

Gracias GeeksforGeeks 🙂

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.