Entrevista Arista Networks | Conjunto 6 (en el campus)

Recientemente, Arista Networks visitó nuestro campus para contratar pasantes y trabajadores de tiempo completo.
El CGPA mínimo requerido fue 8.5. Hubo un total de 3 rondas.

Ronda 1: ronda de codificación en línea realizada en Hacker Rank (1,5 horas)

Había 4 preguntas de codificación y 5 MCQ para resolver en 90 minutos.

P1 Eliminar elementos adyacentes de la lista circular enlazada si son iguales.

     eg - Input - 1 1 2 2 3 4 1
            Output- 1 2 3 4 

La parte complicada fue que el último elemento está adyacente al primer elemento en la Lista enlazada circular
(Dificultad-Fácil)

Q2 Imprime el n’ésimo (n<=20000) número de fibonacci en forma hexadecimal.
Por ejemplo, Entrada – 8
Salida – 15 ya que el número 8 de Fibonacci es 21, su hexadecimal es 15.
Tuve que usar la suma y división de strings para resolverlo.
(Dificultad-Media)

P3 Dada una string y números, descifrarla y encontrar un patrón para cifrar otras strings.
El patrón era como 158-a 157-b…. 133-z

Dado – heab (151 154 158 157)
solo observe el patrón

Entrada – abc
Salida- 158 157 156
(Dificultad- Fácil)

Q4 Estaba basado en DFS y se suponía que debíamos hacer una ordenación topológica.
La parte engañosa era pensar que la pregunta era encontrar una ordenación topológica.
(Dificultad-Media)

Los MCQ se basaron en C (punteros, asignación de memoria dinámica, etc.)

Ronda 2: Ronda técnica FTF (45 minutos)
1 Discusión sobre las preguntas resueltas y no resueltas en la ronda de codificación en línea.
2 Se le preguntó acerca de los punteros y la asignación de memoria dinámica en C.
3 Implementó LRU Cache (Used queue)
4 Implementó Web Crawler (Le dio un enfoque basado en DFS)
5 Se le preguntó acerca de los conceptos de OOP.
6 Dados 6 dígitos, no se encuentran duplicados en tiempo O(n) y espacio mínimo (quería un enfoque basado en una array de bits).
7 Diferentes tipos de algoritmos de programación en OS
8 Cómo implementar una array dinámica (vector) en C
9 Diseño de memoria del programa (pila de pila y otras secciones)

Ronda 3: FTF Techinal y HR Ronda (30 minutos)
1 Imprimir elementos de BST en orden ordenado. (Recorrido en orden)
2 Imprimir recorrido vertical del árbol binario (tanto recursivo como iterativo)
3 Almacenar el número de teléfono en el directorio telefónico para que pueda recuperar información basada en números de teléfono
4 Mantener k números marcados con mayor frecuencia en un teléfono
5 Pregunta basada en árboles de trie
6 Dada una array de números, encuentre el número de subarreglos que comienzan con 3 y terminan con 6
7 Muestra todo el proceso en ejecución en Linux (use el comando superior )
8 Diferencia entre proceso zombie y huérfano
9 ¿Por qué quieres unirte a Arista?

Gracias GFG por ser una plataforma perfecta para practicar.

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