Experiencia de entrevista de Intuit para SWE (pasantía de verano)

Me puse en contacto con un reclutador de Intuit por correo electrónico, compartí mi currículum y pronto obtuve información sobre los pasos a seguir.

El proceso consistió en 1 evaluación en línea y 2 entrevistas.

Evaluación en línea

Fecha: 31 de julio de 2020

Plataforma: HackerRank

Tiempo: 90 minutos

Número de preguntas: 4

Pregunta 1

Dada una cuadrícula bidimensional de enteros, encuentre el número de celdas «máximas», donde un máximo es la celda cuyo valor es estrictamente mayor que los valores de sus 4 vecinos.

Enfoque de solución: recorrido simple y comparación con vecinos.

Pregunta 2

Encuentre el número de formas de llegar a la parte superior de la escalera de tijera N si cada salto puede ser de 1 o 2 escalones. 
Enlace del artículo: https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
Enlace de práctica: https://practice.geeksforgeeks.org/problems/count-ways-to-reach-the-nth- escalera-1587115620/1

Método de solución: N-ésimo número de Fibonacci.

Pregunta 3

Se dieron algunos ejemplos, cada uno representando un patrón de números en forma de rombo. Imprime un patrón similar dada la longitud del lado del rombo.

Enfoque de solución: observar y comprender el patrón de los números.

Pregunta 4

No recuerdo esta pregunta correctamente, pero requirió una implementación complicada usando map and set.

Completé todas las preguntas.

Entrevista 1 (basada en currículum + conductual)

Fecha: 4 de agosto de 2020

Modo: Videollamada en Zoom

Duración : 30 minutos

La entrevista comenzó con una breve presentación del entrevistador y de mí. Discutimos un poco sobre el escenario actual de COVID.

Hizo algunas preguntas relacionadas con el análisis asintótico, algunas preguntas básicas sobre C, C++ y OOPS. Luego me pidieron que describiera un proyecto de mi currículum. Pasamos un tiempo discutiendo los cursos que había hecho. 

 Finalmente hice algunas preguntas sobre la empresa y la entrevista terminó sin problemas.

Entrevista 2 (Tecnología)

Fecha: 6 de agosto de 2020

Modo: videollamada en Zoom, codificación en vivo en Google Doc compartido

Duración : 75 minutos

Hubo 2 entrevistadores esta vez. Los tres nos presentamos. Uno de mis proyectos tenía el uso de cámaras de alto fps, lo que captó el interés de uno de los entrevistadores y me hizo una pregunta abierta: Diseña una cámara para personas ciegas. Me pidieron que pensara en ideas creativas independientemente de la complejidad de la implementación.

Luego de esto, se procedió a codificar las preguntas.

Pregunta 1

Doblar una lista enlazada

Pregunta similar: https://www.geeksforgeeks.org/rearrange-a-given-linked-list-in-place/
Enlace de práctica: https://practice.geeksforgeeks.org/problems/reorder-list/1

Dividí la solución en tres funciones:

• Invertir la segunda mitad (implementación no recursiva)
• fusionar la primera mitad con la segunda mitad invertida
• función de controlador

Me pidió que escribiera una implementación recursiva de la función Reversal para listas enlazadas.

Además de la codificación, me preguntaron cosas básicas como las complejidades de cada función, la estructura de datos asociada con las llamadas a funciones recursivas, el puntero nulo, etc.

Pregunta 2

Diseño DS

El segundo entrevistador me pidió que diseñara una estructura de datos (para los elementos de una array determinada) que admitiera las siguientes consultas:

• encontrar el índice de cualquier elemento en el tiempo O(1)
• imprime los elementos en el mismo orden que la array de entrada en tiempo O(n).
  Enlace del artículo: https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/

Lo implementé usando el mapa. Además, me pidió que manejara elementos duplicados, donde todos los índices en los que aparece el elemento dado deberían estar impresos. 

Pude codificar todas las preguntas de forma adecuada y sencilla.

La entrevista terminó con una ligera discusión sobre la empresa.

Recibí el resultado el mismo día después de unas horas y me seleccionaron para la pasantía.

Recursos más útiles según mi experiencia: GeeksForGeeks, InterviewBit, Codeforces.