Arista Networks visitó nuestro campus para realizar prácticas
La ronda 1:
La primera ronda consistió en 3 preguntas de codificación en línea. Hackerrank se utilizó como plataforma.
1. La suma máxima de un árbol N-ario
2. Insertar y buscar en un Trie (fácil si sabes Trie)
3. Ordenar lista enlazada cada uno de los elementos que está conectado a otra lista enlazada que también debe ser ordenada.
Las preguntas de codificación fueron de dificultad moderada.
Los que resolvieron 2 o más fueron seleccionados para la siguiente ronda.
La ronda 2:
Fue una entrevista telefónica. Las preguntas fueron en su mayoría de DSA.
Empezó diciéndome que me presentara.
1. Me pidió que explicara mi algoritmo para la suma máxima del árbol N-ario de la primera ronda.
2. Imprima caracteres que se repiten uniformemente en una string en O(n).
2. Salida de un programa en C. (alcance dinámico)
3. Tamaño de una estructura en C (relleno)
4. Sugerir una estructura de datos para cada una de las siguientes situaciones de la vida real
i. Un sistema de registro de vehículos. Si proporcionamos el número de registro de un vehículo como entrada, el nombre del propietario, la fecha de registro y el tipo de vehículo deben aparecer.
ii. Para el tipo de vehículo como entrada, se deben generar detalles de todos los vehículos de ese tipo.
iii. Si proporcionamos dos fechas como entrada, se deben generar los detalles de todos los vehículos registrados entre esas fechas.
Quería saber la complejidad temporal y espacial de todas mis soluciones.
5. Preguntas sobre el diseño de la memoria de C (¿dónde se almacenan los punteros, las variables automáticas? etc.)
Finalmente, me preguntó si tenía alguna pregunta para ella. Hice algunas preguntas.
Después de dos rondas, se seleccionaron dos personas para la pasantía.
Estudiar DSA y tiempo, complejidades espaciales.
Sea seguro y claro en sus respuestas. Si tiene una entrevista telefónica, asegúrese de que el entrevistador pueda escucharlo claramente (sostenga el micrófono más cerca de su boca 🙂).
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