Experiencia de entrevista de Rubrik para prácticas (en el campus)

Criterios: 8 CPI o superior (solo CSE, MnC). Todos los estudiantes, independientemente de su historial de atrasos o atrasos actuales, fueron considerados si cumplían con los criterios del CPI.

Primera ronda (prueba en línea): esta primera ronda fue la prueba en línea, que duró alrededor de 1 hora y 40 minutos (no recuerdo la hora exacta).

Hubo 4 preguntas de codificación (no recuerdo las preguntas exactas):

1. (Medio) Dadas 2 arrays A y B. Hacer que B sea igual a A en el número mínimo. de operaciones En cada operación, puede eliminar cualquier elemento de la array B y colocar ese elemento al frente o al final de la array B. Necesitamos generar la cantidad de operaciones. (Sugerencia: sea x = subarreglo contiguo más largo de A que también es una subsecuencia de B. La respuesta es n (tamaño del arreglo A o B) -x)

2. (Medio-Difícil) Dada la salud del rey (N). Necesitas encontrar el número mínimo. de puñaladas para matar al rey. El rey muere si la salud llega a 0.

   Si en algún momento la salud del rey es h, en un intento puede hacer lo siguiente: (disminuir h en 1) o (disminuir la salud a h1 donde h= h1*h2 y h1>=h2>1)

3. (Medio-Difícil) Dado un árbol y una fuente (S) y un destino (D). Cada Node del árbol tiene un color (Rojo, Verde o Azul). Pasar de un Node a otro lleva un segundo y permanecer en un Node durante 1 segundo te da una bola de color (del color de ese Node). Debe encontrar el tiempo mínimo necesario para llegar desde el origen hasta el destino, asegurándose de que la cantidad de bolas de cada color sea igual y distinta de cero. ( Sugerencia: al final, debe tener 1 bola de cada color. BFS y múltiples fuentes BFS funcionarán)  

4. (Difícil) No puedo recordar la pregunta (No puedo resolver)

Esta ronda se llevó a cabo en Hackerrank (cámara web habilitada). Después de esta ronda de prueba en línea, 10 estudiantes fueron preseleccionados para entrevistas.

Segunda ronda (entrevista técnica-1, casi 1 hora y 15 minutos): esta fue una ronda técnica F2F en línea realizada en zoom. El entrevistador compartió el enlace del teclado y se le pidió que codificara y aprobara el caso de prueba de muestra proporcionado por el entrevistador. Solo se hizo una pregunta (codificación) (más preguntas de seguimiento).

La array proporcionada inicialmente está vacía. Hubo q consultas. Debe generar una array después de todas las consultas q. Hubo 2 tipos de consultas. (Agregue x: empuje x a una array) (Xor x: tome xor de todos los elementos presentes en una array con x).

Complejidad del tiempo esperado: O(q)  

( Sugerencia: use vector y hashmap)

Tipo de consulta 1: agregar x (simplemente empuje x al vector)

Tipo de consulta 2: Xor x (Almacene el tamaño de la array como clave y x como el valor en hashmap)

Después de todo, las consultas usan hashmap para cambiar elementos de un vector y devolver el vector final.

Pude descifrarlo y codificarlo. Luego (pregunta de seguimiento) se agregó 1 tipo más de consulta (Min: Tienes que dar min de todos los elementos en el vector hasta ahora). Complejidad de tiempo esperada de nuevo: O(q)    

Se me ocurrió una idea y el entrevistador quedó satisfecho con mi enfoque.

Después de esta ronda, 7 estudiantes fueron preseleccionados para la siguiente ronda.

Tercera ronda (Entrevista técnica 2 Casi 1 hora y 30 minutos): Nuevamente, el patrón fue el mismo (videollamada de Zoom, y me pidieron que codificara y había 1 pregunta allí (+Seguimiento)).

Enlace para la pregunta: https://leetcode.com/problems/scramble-string/ (Pregunta difícil)

El entrevistador no explicó el problema completamente. Se suponía que debía hacer preguntas y aclarar la declaración. Se me ocurrió la idea y la discutimos. El entrevistador quedó satisfecho con mi enfoque. Me pidieron que codificara y ejecutara el caso de prueba de muestra dado.

(Seguimiento) fue solo una manipulación de la pregunta dada y eso fue fácil de descifrar (una vez que se descifró el original).

Consejo: antes de ejecutar el código, revíselo y vea si hay algún error común (es bueno seguir la solución del problema en onego (cubrir todos los casos de prueba de esquina)).

Después de esta ronda, 4 estudiantes fueron preseleccionados para la siguiente ronda.

Cuarta ronda (HR) (casi 1 hora) : el entrevistador se presentó y luego se me pidió que lo presentara (solo prepárese para este tipo de preguntas. No hable sobre todas las cosas que están escritas en su currículum).

Luego, después de esto, hubo una discusión del proyecto durante unos 45 minutos.

Después de cada entrevista, me preguntaban: “Si tengo alguna pregunta para ellos”. Simplemente haga una pregunta sobre la empresa. Esto cómo su interés en su empresa.

En general, fue una gran experiencia y tuve la oportunidad de hacer una pasantía en Rubrik en los veranos.