Experiencia en entrevistas de Turvo para ingeniero de software asociado (exp. de 2 años)

Antes de las entrevistas, me presenté a una Evaluación en línea sobre el rango de Hacker que constaba de dos preguntas:

•  Dado un número de personas ‘n’ y un número de grupos ‘k’, encuentre las distintas opciones para formar ‘k’ grupos contiguos a partir de las ‘n’ personas respetando las siguientes condiciones:
  1. En cada opción, el total de tamaños de grupo es igual al número de personas.
  2. En cada opción, el tamaño de cada grupo debe ser mayor o igual que el grupo a su izquierda.
  3. Los grupos formados en cada opción son distintos, es decir, difieren en al menos un grupo. Por ejemplo, [1, 1, 1, 3] es distinto de [1, 1, 1, 2] pero no de [1, 3, 1, 1].
     • Ejemplo: personas=8, grupos=4
     • Respuesta:5 ([1, 1, 1, 5], [1, 1, 2, 4], [1, 1, 3, 3], [1, 2, 2, 3], [2, 2, 2 , 2])
• Considere una sección de carretera con posiciones indexadas como una recta numérica. Hay una cantidad de vehículos en la carretera colocados mirando hacia la derecha a lo largo de la línea con las posiciones de la parte trasera y delantera de cada automóvil conocidas. Hay varios carriles, por lo que algunos automóviles pueden compartir algunas de las mismas ubicaciones sin chocar entre sí. Determine la brecha más grande en las posiciones de todos los autos, con respecto a los carriles.
  • Ejemplo: n=10 (longitud total de la carretera), inicio=[1, 2, 5, 8], final=[2, 2, 6, 10]
  • Respuesta: 2.

La ronda 1:

Se suponía que sería en el sitio, pero todas mis rondas se realizaron en una videollamada de Zoom, debido al bloqueo de COVID-19.

• Dado un número entero, inviértalo, sin convertirlo en una string.
• Dada una array que se ordena y luego se gira, encuentre el k-ésimo número más pequeño. Para ambas preguntas, se me pidió que escribiera el pseudocódigo en el bloc de notas mientras compartía la pantalla. Y para explicar la complejidad del tiempo, y probar algunos casos de prueba de ejemplo proporcionados por el entrevistador.

La ronda 2:

También fue por videollamada de Zoom.

• Introducción básica. ¿En que estas trabajando? Mencioné los microservicios, por lo que preguntó sobre las ventajas y desventajas de los microservicios.
• Dado un árbol binario, encuentre un camino de raíz a hoja con una suma dada. Pregunta de seguimiento: imprima también la ruta de raíz a hoja.
• Dado un gráfico no dirigido, reduzca el número de componentes conectados. Para la pregunta anterior y esta, se me pidió que escribiera el pseudocódigo en el bloc de notas mientras compartía la pantalla, para explicar la complejidad del tiempo, las estructuras de datos utilizadas y por qué las estaba usando.
• Patrón de diseño de constructor. Yo no sabía sobre eso. Entonces, no perdimos el tiempo en eso.
• ¿Cómo diseñaría un caché LRU? Qué estructuras de datos usaría. La entrevista se prolongó durante mucho tiempo, por lo que lo discutimos verbalmente.

Ronda 3:

Fue con el vicepresidente (Ingeniería) de Turvo India, también a través de una llamada de Zoom.

• Se presentó y preguntó por mí.
• Me pidieron que explicara cuál era el mejor proyecto en el que trabajé en mi empresa actual.
• Dado un aeropuerto con múltiples pistas, diseñe las clases y los métodos para demostrar cómo programaría las llegadas y salidas sin problemas. Además, explique cómo manejará los aterrizajes de emergencia; cómo mantendría los datos sincronizados, en tiempo real.
  • Esta ronda no me fue bien. Y no se me permitió ir a la última ronda. Espero que este artículo ayude a algunos de ustedes a hacer una oferta.