Experiencia de entrevista de Cloudera Inc. para Intern+FTE (en el campus 2020)

Cloudera Inc. vino a nuestro campus, el Instituto Thapar de Ingeniería y Tecnología, en la primera semana de agosto para obtener un perfil de ingeniería de software. Enero – junio pasantía. Solo los estudiantes de Ingeniería Informática e Ingeniería Electrónica e Informática con un GPA de 8+ fueron elegibles para rendir el examen. El proceso se dividió en 4 rondas totales. La ronda 1 fue una prueba de codificación en línea en Hackerrank. Las rondas 2 y 3 fueron entrevistas técnicas. La ronda 4 fue la ronda del gerente de contratación (que también resultó ser una ronda técnica) 

Ronda 1 (en línea, 4 preguntas de codificación en hackerrank): 

1. Reciclaje de cartuchos: problema popular de entrevistas de hackers que a menudo se presenta en los OA. Puede usar la búsqueda binaria para operaciones matemáticas simples para el enfoque O(1). 
2. Simulador de lanzamiento de dados
3. Diseñar e implementar una estructura de datos de pila especial
4. Cuente todos los subconjuntos que tengan una suma divisible por k

Un total de 447 estudiantes dieron la prueba en línea y 26 estudiantes fueron preseleccionados. Los estudiantes que pudieron ejecutar todos los casos de prueba de tres o más preguntas fueron preseleccionados. 

Ronda 2 (Entrevista técnica 1): La entrevista comenzó con una breve introducción, algunas preguntas sobre mi currículum. Tenía un proyecto impresionante sobre desarrollo web y tuvimos una breve discusión sobre la tendencia general en la industria del desarrollo web. También me preguntaron sobre mi proyecto de fin de carrera. 

1. Me pidieron un acertijo directamente del archivo de GFG.  
2. Explicar la recursividad, algunas preguntas básicas sobre la recursividad; Qué es un árbol binario, en qué se diferencia de un BST, cómo se implementa el BST, árbol AVL, discusiones genéricas del árbol rojo-negro. 
3. Qué es hash, explicar tabla hash, qué es mapa ordenado, mapa desordenado, tabla hash, sus implementaciones
4. ¿Qué es un hilo Daemon? 
5. Me pidieron un comando de Linux que no conocía
6. Qué sucede cuando haces clic en una URL
7. Pasar por referencia/pasar por diferencia de valor
8. Sumar los Nodes de dos listas enlazadas, 
9. ¿Qué son las clases abstractas? ¿Por qué se usan? ¿Qué es la encapsulación? Ejemplos de la vida real 

Ronda 3 (Entrevista técnica 2): primero me pidieron que implementara una cola de prioridad (montón) sin STL, que escribiera código para la función heapify, etc.

Me hicieron algunas preguntas genéricas sobre la cola circular y luego preguntas muy detalladas sobre la implementación de las tablas hash. Tuve que escribir el código para implementar hashtable. Luego, el entrevistador hacía cambios en la implementación y modificaba las preguntas, esta parte duró alrededor de 45 minutos y fue realmente desafiante. Mis conceptos de todas las estructuras de datos, tablas hash, mapas, árboles, una serie de listas enlazadas se juzgaron en esta pregunta larga.

Esta pregunta luego se modificó después de nuestra discusión a un problema similar al problema de la memoria caché usada menos recientemente:

• Implementación de caché LRU

El entrevistador quedó realmente impresionado con la discusión que tuvimos, y que pude llegar al final de esta pregunta y resolverla aún más. (Solo me preguntaron cómo abordaría esta pregunta, que usa un mapa hash y una lista doblemente vinculada) 

Pude responder casi todas las preguntas por completo, aparte de la implementación de la cola de prioridad ;_; y tal vez por eso quedé eliminado después de esta ronda. 

Ronda 4 (De la experiencia de mi amigo): Algunas preguntas de diseño del sistema, se dieron algunos fragmentos de código y se optimizaron sus complejidades de tiempo y espacio.  

Finalmente, la empresa contrató a 3 estudiantes.