Entrevista Arista Networks | Conjunto 5 (en el campus)

Arista Networks llegó a nuestro campus. Inicialmente se permitían todas las sucursales y el criterio porcentual era del 60%. Pero en la ronda posterior, solo los estudiantes de COE, TI fueron preseleccionados. Para la próxima ronda se nos pidió que diésemos nuestros currículums y porcentajes. Luego, los estudiantes fueron preseleccionados en función de estos dos. Era evidente que el criterio porcentual se actualizó al 70-75 % (ya que solo se seleccionaron los estudiantes que tenían más del 70-75 %).

La siguiente ronda fue la ronda de codificación en línea en la plataforma Hackerrank. Se hicieron 4 preguntas (1 fue muy fácil pero las 3 restantes fueron más del tipo de comprensión y fueron relativamente difíciles). Los que pudieron hacer más de 2 fueron seleccionados para la siguiente ronda (PD: Solo 4 fueron seleccionados)

La ronda final fue la ronda de entrevistas. Nos entrevistaron durante 1-1,5 horas cada uno. El entrevistador nos hizo preguntas sobre DS y algoritmos. Se nos pidió que escribiéramos código y lo comprobáramos.

Preguntas de la entrevista:

1) Dígame las diferencias entre la ordenación por inserción y la ordenación rápida. ¿Cuándo usaríamos la ordenación por inserción en lugar de la ordenación rápida?

2) Si se le da un pequeño patrón de bits que debe buscarse en un texto de bits potencialmente infinito y continuo. ¿Cómo buscará el patrón? Recuerde que el texto no se puede almacenar ya que tiene una longitud potencialmente infinita y los bits vienen uno por uno.

Pregunta de seguimiento:
ahora, si la longitud del patrón puede estar entre 500 y 12000 bits. ¿Cómo harás la pregunta anterior en tiempo O(n)?

(Sugerencia: piense en el patrón como int y compárelo uno por uno)

3) ¿Cómo se organizan los archivos y directorios en un sistema Linux? ¿Cómo lo implementará en C? Diseñe una estructura de datos para ello.
Ahora se le proporciona un directorio principal en el que se insertará un nuevo directorio. ¿Como lo haras?
Escriba una función de búsqueda para la estructura de datos anterior que busque un directorio dado en todos los directorios.

4) Preguntas sobre interbloqueos, sincronización de procesos, etc.

¿Qué sabes de Arista? ¿Qué trabajo hacemos? ¿Tiene usted alguna pregunta?

Finalmente 3 fueron seleccionados entre nosotros.

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.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *