Experiencia de entrevista de Dailyhunt (Verse Innovation) | Ingeniero de software

Ronda 1: Ronda de codificación basada en papel de pluma

Me pidieron que resolviera 3 preguntas de codificación en las que se me permitía escribir pseudocódigo para las dos primeras preguntas, mientras que se suponía que la tercera pregunta estaba escrita en un código de trabajo completamente optimizado.

1. Imprime el valor máximo de Node en cada nivel de un árbol binario.
2. Encuentre un par con suma máxima que esté al menos a k distancia de distancia en la array dada . También considere que la array es circular. Di una solución de fuerza bruta y luego la optimicé a O (n)
3. ¡Escriba un programa completo en Java (u otro lenguaje preferido) para imprimir n números primos!

Ronda 2: Codificación basada en lápiz y papel + ronda técnica

Me hicieron dos preguntas de codificación y una pregunta de consulta SQL:

1. Raíz cuadrada de un número de forma optimizada . También una variación de esta pregunta: Encuentra si un número es un cuadrado perfecto o no. (Sugerencia: usa la búsqueda binaria)
2. Comprima una string dada con las siguientes reglas de modo que produzca la string más pequeña posible:
   si hay dos o más caracteres consecutivos que son iguales, redúzcalos a cero caracteres. Si solo hay un carácter, no puede comprimirlo. El orden de compresión de los caracteres importaría. Por ejemplo, si la string dada es: aabba . Si elimina primero » aa «, la string resultante sería » bba «. Luego quita “ bb ”, la string resultante sería “ a ”. Entonces no puede comprimir más, por lo que la respuesta sería «a», que tiene una longitud de 1. Sin embargo, si primero elimina » bb » de » aabba «, la string resultante sería » aaa“, y luego las 3 A se pueden quitar juntas. Esto daría como resultado una string vacía de longitud «0». Entonces, la mejor respuesta es «», que tiene una longitud de 0.
3. Me pidieron que escribiera una consulta SQL. En una tabla de reservas de habitaciones de hotel, para un rango de fechas dado, verifique si se puede crear una reserva o si no existe una reserva que se superponga con el rango de fechas dado.

Ronda 3: Ronda de gerentes de contratación.

Después de una breve introducción, discutimos sobre:

1. El proyecto en el que estoy trabajando en mi organización actual.
2. La Tecnología en la que trabajamos.
3. El HLD y la arquitectura de mi proyecto y la funcionalidad de cada microservicio.
4. Trabajo del equipo al que me uniría y otras discusiones al respecto.

Luego me hizo una pregunta para resolver problemas:  número máximo de apretones de manos.

Ronda 4: Codificación basada en lápiz y papel + Ronda técnica.

1. Preguntas sobre la arquitectura de mi proyecto.
2. Preguntas sobre NodeJS y administrador de procesos.
3. Preguntas sobre Javascript con respecto al cierre, declaración de funciones, herencia, etc.
4. Escriba un programa para encontrar los conteos de 1 en una array binaria ordenada de manera optimizada.

Ronda 5: Ronda técnica.

1. Preguntas sobre Javascript. El enfoque principal estaba en la herencia, los prototipos.
2. Preguntas sobre conceptos e interfaces OOPS.

Me dieron una oferta al final después de un par de días.