Experiencia de entrevista de Adobe (fuera del campus)

Apliqué usando LinkedIn.

Ronda 1: Técnica

1. Primero me pidió que explicara mis proyectos en detalle.
2. Comenzó con un rompecabezas. https://practice.geeksforgeeks.org/problems/the-3-5-litre-die-hard-water-puzzle
3. https://practice.geeksforgeeks.org/problems/kth-smallest-element5635/1
4. ahttps://practice.geeksforgeeks.org/problems/reverse-a-string/1
5. Dado un conjunto de caminos. Encuentra el camino común máximo entre todos ellos.
   1. P.ej. /a/b/c y /a/c son las rutas. Entonces, la salida tiene que ser /a.
   2. Se esperaba que manejara todos los casos de esquina y resolviera el problema de manera eficiente (por ejemplo, regresar si después de procesar alguna string, la ruta se vacía y se rellena así).

Ronda 2: Técnica

1. Primero me pidió que explicara mis proyectos en detalle.
2. Nuevamente comencé con un rompecabezas: https://www.geeksforgeeks.org/print-0-and-1-with-50-probability/
3. Supongamos que hay un nuevo sistema numérico donde el 5 no está presente. Convierta el número dado en este sistema numérico al sistema numérico decimal.
   1. Ejemplo. Entrada: 6 Salida: 5 Explicación: 5 está ausente en el nuevo sistema decimal
   2. Sugerí un enfoque de DP similar a este: https://www.geeksforgeeks.org/count-numbers-from-1-to-n-that-have-4-as-aa-digit/
   3. Pero el entrevistador esperaba una respuesta más optimizada. Se puede resolver usando notación base. El enfoque será similar a este: https://practice.geeksforgeeks.org/problems/special-numbers4116/1
4. Encuentre el cuadrado más cercano de un número dado sin usar la función sqrt.
   1. Se puede resolver encontrando el sqrt usando un enfoque de búsqueda binaria y luego buscando el cuadrado de los números +1 y -1.

Ronda 3: Técnica

Este era más un lenguaje que se enfocaba más en detalles específicos del lenguaje.

Para mí, fue C++. Primero, me pidió que me calificara en C y C++. Califiqué 9 en C++ pero 8 en C. Me preguntó la razón y dije que los punteros son mi pesadilla. Luego, me dijo que hoy voy a hacer muchas preguntas de referencia. :pags

Las preguntas que se hicieron fueron:

1. Definir un puntero de función
2. Cree una array 2D dinámicamente usando punteros
3. Muchas discusiones giraron en torno a las funciones virtuales.
4. ¿Pueden las funciones virtuales estar en línea? Respuesta: No. Da la razón también.
5. Pila generalizada usando una plantilla. Crea una clase y escribe todas las funciones.
6. Un poco de discusión sobre el proceso y el hilo.
7. Memoria compartida y paso de mensajes. ¿Como funciona? Ventaja de uno sobre otro.
8. Refleje un BST. inicialmente cambié los datos, pero luego me pidió que usara el intercambio de punteros.
9. Rompecabezas de probabilidad
10. Muchas otras preguntas que no recuerdo 😀

Después de un día, recibí una llamada de recursos humanos de que habrá una ronda más llamada ronda de directores.

Ronda 4: Técnica (Ronda de Director)

Breve introducción del trabajo que estoy realizando en la empresa y mi rol en ella.

1. WAP para convertir número decimal a número binario https://practice.geeksforgeeks.org/problems/decimal-to-binary-1587115620/1 . Después de esto, me pidió que revisara mi código y considerara optimizaciones, casos de esquina si los hubiera y qué comentarios daría si está revisando este código. Al final, usé algunas operaciones de bits para hacer las cosas más rápido. Como en lugar de n/2, n>>1 y cosas así.
2. Me preguntó cuál era mi tema favorito. Dije sistemas operativos. La discusión continuó en torno a los conceptos de biblioteca compartida, biblioteca estática, memoria virtual, paginación, uso compartido de copias, paso de mensajes, etc.
3. Al final, me pidió que proporcionara el enfoque para comparar dos archivos que tienen 10 ^ 9 líneas de manera eficiente y devolver las líneas que son comunes en ambos. La discusión duró alrededor de 40 a 45 minutos. Esta es una de las mejores discusiones que tuve.
   1. Los enfoques discutidos fueron principalmente sobre hash y clasificación.
   2. Restricciones: máquina con un solo procesador

Veredicto: Seleccionado 😀

Después de un par de días, recibí una llamada de recursos humanos informándome lo mismo.

Puntas:

1. Creo que los entrevistadores no buscaban siempre la respuesta perfecta. Estaban buscando el enfoque y el proceso de pensamiento.
2. Ten confianza y explica las cosas con claridad.
3. Di no a lo que no sepas.
4. Todo lo mejor.