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 ronda de entrevistas introductorias seguida de una ronda técnica en la que se me hicieron preguntas sobre estructuras de datos y algoritmos y se me pidió que codificara el código completo en Google Docs y luego discutiera el varios casos de prueba y también explicar todo el código. Las preguntas fueron:
- 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, luego me pidió que escribiera el código para el mismo y explicarle los distintos casos de prueba. La solución completa se da aquí y la siguiente pregunta fue
- Comprobar si hay paréntesis equilibrados en una string dada: esta pregunta era directa y sabía la solución usando una pila que podíamos verificar para la string equilibrada, luego me pidió que escribiera el código para lo mismo y le explicara los diversos casos de prueba. . La solución completa se da aquí , por lo que esta pregunta se omitió y la tercera pregunta fue
- 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 le expliqué el algoritmo, que es el algoritmo de votación de Moore, donde el algoritmo usa solo complejidad de tiempo O (n) y complejidad de espacio O (1), luego me pidió que escribiera el código para el mismo y explicarle los diversos casos de prueba y 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.
Publicación traducida automáticamente
Artículo escrito por Swapnil Kant y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA