Entrevista Red Arista | Conjunto 2 (Periodo completo en el campus)

Recientemente, tuve una entrevista en el campus con Arista Networks. Aquí están los detalles del proceso escrito y de entrevistas de la empresa.

Ronda 1 (escrito, en papel, 10 preguntas, 45 min):
1. Pregunta C o/p basada en indexación de array

2. Calcular el tamaño de la estructura, Struct hack

3. Asigne la array m*n 2 D. La array debe ser accesible como arr[i][j].

4. Dada una array de enteros ordenados. Conviértalo en un BST equilibrado (se proporciona el tamaño de la array)

5. Programa para verificar si 2 rectángulos en un plano 2D se superponen o no.

6. Una simple pregunta o/p basada en fork() (Esta pregunta siempre viene en los exámenes Avishkar y Mock)

7. Dada una array de n enteros que contiene números enteros de 0 a n 1, cualquiera de estos números aparece cualquier número de veces. Encuentra los enteros repetidos en O(n).

8. Rompecabezas de tablero de ajedrez mutilado

9. Combine dos listas ordenadas con enlaces simples en una sola lista ordenada con enlaces simples. No asigne ningún Node adicional.

10. No recuerdo

Ronda 2 (entrevista técnica, 4 preguntas):
1. Dado un árbol binario completo.
Dada la estructura de árbol como esta

struct node
{
   int val?
   struct node *left, *right, *parent?
}? 

No se proporciona el puntero raíz.
Dado un puntero al Node x (digamos 10) (indexando de izquierda a derecha comenzando desde la raíz como 1).
Para llegar al Node 10 desde la raíz, debe moverse a la izquierda, luego a la derecha y luego a la izquierda. Devuelva un puntero al Node correspondiente y en el otro subárbol de la raíz (si x estaba presente en la izquierda, y debería encontrarse en la derecha y viceversa) siguiendo la misma secuencia de ruta. Para x = 10, y será 14 [desde la raíz, vaya a la derecha (siempre debe buscar en otro subárbol), derecha, izquierda]. No se le permite calcular el tamaño del árbol.

2. Dado un número entero N. Conviértalo en una string de columnas de MS Excel.
Ej. N = 1 : A
N = 2 : B
N = 27 : AA
N = 52 : AZ y así sucesivamente

3. Se proporciona una tabla de enrutadores. Hay 4 filas y 3 columnas (IP de destino, máscara, siguiente salto) en
la tabla. Dada la dirección IP de destino de un paquete. Determinar su próximo salto. (Sugerencia:
Coincidencia de prefijo más largo)

4. Dibujar los estados de un proceso en un SO

Ronda 3 (entrevista de recursos humanos):
1. ¿Cómo llegaste a conocer a Arista? (Cuéntales sobre la historia de Google)

2. ¿Por qué quieres unirte a Arista?

3. Un problema práctico:
dado un proyecto P. P tiene m módulos (M1, M2, …, Mm). Cada módulo tiene algunas tareas (t1, t2, .., ti) donde puedo variar para cada módulo.
Hay ingenieros E. Suponga que cada ingeniero puede hacer cualquier tarea de cualquier módulo. Más de 1 ingenieros pueden trabajar en una tarea simultáneamente. Se da la eficiencia de cada ingeniero para cada tarea (Nº de días que tardará un ingeniero solo en completar la tarea tj del módulo Mk). Cada tarea es atómica. Entonces comienza una tarea solo cuando sabe que puede terminarla completamente sin pausas en blanco y negro. También puede haber dependencias entre las tareas (digamos que t3 de M2 ​​depende de t4 de M1, t3 de M2 ​​no se puede iniciar hasta que t4 de M1 haya terminado). Tienes que o/p el no. de días que llevará completar el proyecto (suponga que, siempre que sea posible, las tareas también se pueden ejecutar en paralelo). Diseñe estructuras de datos para representar recursos (ingenieros, sistemas informáticos, etc.), tareas y dependencias entre ellos para minimizar la duración del proyecto.

Gracias geeksforgeeks por ayudarme a lo largo de mi viaje 🙂

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.