Experiencia de entrevista de TurboHire Technologies para pasantías de desarrollador de software (fuera del campus)

Hace poco tuve una entrevista en Turbohire Technologies Pvt. Ltd para una pasantía de 6 meses para un rol de desarrollador de software. Solicité a Turbohire a través de Linkedin y tuve la suerte de tener una entrevista con el equipo. Todo el proceso de la entrevista fue fluido y virtual debido al covid-19, me presenté al proceso desde mi casa.

Hubo un total de 2 rondas, la primera ronda fue una introducción de Google Meet y una ronda técnica y la segunda y última ronda fue la ronda de recursos humanos.

Ronda introductoria y técnica (Google Meet y Google Docs): esta ronda fue una entrevista introductoria sobre mí mismo seguida de una ronda técnica en la que me hicieron preguntas sobre estructuras de datos y algoritmos y se me pidió que escribiera el código completo en Google Docs en vivo. Las preguntas fueron:

1. K’th Elemento más grande en BST: para esta pregunta, primero di la solución donde los árboles binarios enhebrados usan los punteros NULL para almacenar la información del sucesor y el predecesor que nos ayuda a utilizar la memoria desperdiciada por esos punteros NULL y usé Morris Traversal es que podemos hacer un recorrido en orden sin usar la pila o la recursividad, lo que nos ahorra la memoria consumida por la pila o la pila de llamadas recursivas con una complejidad de tiempo total de O (n) y O (1) complejidad espacial y luego escribimos el código completo y se nos ocurrió un solución optimizada. La solución completa se da aquí y la siguiente pregunta fue
2. Comprobar si hay paréntesis equilibrados en una string determinada: esta pregunta era directa y conocía la solución usando una pila , podíamos comprobar la string equilibrada. La solución completa se proporciona aquí , por lo que esta pregunta se omitió y la tercera pregunta fue
3. Para averiguar el elemento mayoritario en la array dada: para esta pregunta, ¿dónde expliqué al principio un enfoque que implicaba el uso de hashmap en el espacio O (n) y la complejidad del tiempo O (n) y luego pude abordar el optimizado solución cuando se me pidió una mayor optimización de la solución y luego expliqué el algoritmo, que es el algoritmo de votación de Moore, donde el algoritmo usa solo O (n) complejidad de tiempo y O (1) complejidad de espacio y luego escribí el código completo y obtuve un optimizado solución. Luego se llevó a cabo la segunda ronda. La solución completa se da aquí.

Ronda de recursos humanos (teléfono por teléfono): esta ronda se llevó a cabo para verificar mi disponibilidad para esta pasantía y también esta ronda fue para conocer mi interés de trabajar con la empresa y las pilas de tecnología con las que me siento cómodo y también para conocer mis antecedentes familiares. e intereses

Finalmente, fui seleccionado para una oportunidad de pasantía en Turbohire.