Entrevista Arista Networks | Conjunto 7 (para prácticas)

Arista Networks visitó nuestro campus para ofrecer pasantías.

Codificación en línea Ronda 1:
La prueba fue en Hackerrank y nos dieron 3 problemas de codificación.
1. Inserte una clave dada (una string) en un trie. (fácil si conoce los intentos)
2. Elimine los elementos duplicados de una lista enlazada circular y los duplicados aparecerán consecutivamente en la lista. Fue complicado debido al caso límite de que el último elemento podría ser igual al primer elemento y dado que la lista enlazada es circular.
3. Encuentre la suma máxima desde la raíz hasta un Node hoja de un árbol n-ario dado (un árbol con cualquier número de hijos).
Se permitió codificar la primera y la segunda pregunta en C, C++, pero solo se permitió 1 idioma para resolver el segundo problema: C.

Sugerencia para usuarios de Java: Aprenda a codificar en C, C++ porque Arista a menudo permite solo estos dos en las rondas de codificación.

Alrededor de 13 personas fueron preseleccionadas de las rondas de codificación. Las preguntas de codificación fueron fáciles, por lo que solo aquellos que resolvieron las 3 fueron preseleccionados.

Ronda 2 (Telefónica, Presencial):
De 13 estudiantes, 6 fueron enviados para entrevistas FTF y para el resto, tomaron entrevista telefónica. También di una entrevista telefónica.
Recibí la llamada del centro de Banglore de Arista y comenzó con su presentación y luego me pidió que me presentara. Luego me dio el enlace web de codeshare.io, que es una plataforma donde varias personas pueden escribir código al mismo tiempo y los cambios aparecerían en el editor de todas las personas que están conectadas a él.
En primer lugar, hizo algunas preguntas sobre mi código del problema 3 de la ronda de codificación. Señaló algunos casos de prueba para los que el código no daría la respuesta correcta (aunque no estaban incluidos en los casos de prueba del sistema del problema) y me pidió que hiciera los cambios necesarios. Luego me pidió que usara un método iterativo para resolver el mismo problema en lugar de recursivo. Escribí el código para ello.
A continuación, hizo algunas preguntas sobre intentos.
¿Cómo optimizaría la complejidad del espacio en trie?
¿Cómo podemos verificar si una clave dada está presente en el trie sin ir a la profundidad del trie, es decir, en menos número de iteraciones?
Esperaba que se mantuviera una lista vinculada en cada tipo de solución de Node. Respondí usando un trie comprimido que generalmente se usa en intentos de sufijo (aunque no esperaba tanto).
Básicamente, la pregunta era si recibimos una dirección IP grande, ¿cómo podemos realizar operaciones en un intento con menos cantidad de cálculos? Le dije que en lugar de modificar el trie, podríamos incluso modificar la dirección convirtiéndola en una base diferente, probablemente una base más grande, lo que significa una dirección equivalente abreviada.
Luego me preguntó el problema de la guía telefónica. ¿Cómo implementamos el sistema en nuestros teléfonos que mantienen la lista de contactos, es decir, números de teléfono y nombres de personas?
La solución del problema es usar un trie para que para cada prefijo de la string podamos encontrar fácilmente los nombres y números asociados con ella.
¿Cómo implementamos la lista de llamadas frecuentes que mantiene la lista de personas con las que contactamos con frecuencia?
La solución es usar un montón y mostrar los contactos k más utilizados cuando sea necesario. Heap porque las operaciones de actualización e inserción son rápidas.

Luego hubo una discusión sobre mi proyecto académico. Hice el proyecto sobre computación en la nube, lo que me dio cierta ventaja en la entrevista, ya que Arista es una empresa de redes.
Finalmente me pidió que le enviara mis hojas de calificaciones de los semestres pasados ​​y la entrevista había terminado.
6 personas fueron seleccionadas de nuestra universidad para 2 meses de prácticas de verano y yo fui una de ellas 🙂

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.