Experiencia en entrevistas de Adobe (más de 5 años de experiencia)

Ubicación: Noida

Ronda 1:  se le preguntó sobre el diseño del proyecto actual. explicado en detalle. Después de eso siguieron algunos DS y también preguntas->

a) -> implementar la técnica de almacenamiento en caché LRU (resuelto usando DLL)

b)-> encuentre los números más pequeños de k en el flujo entrante de enteros (resuelto usando el montón máximo)

c)-> detectar bucle en una lista enlazada. lo resolvió usando el algoritmo estándar de pelo de Turtle. En una buena variación, preguntó por qué mueves el puntero rápido en dos y no en tres. Esta fue una buena variación. no sabría decir pensar en ello?

Ronda 2: La  segunda ronda consistió en 5 problemas de codificación DS. En el cual resolví 3 correctamente y uno parcialmente.

a) -> dada una array de enteros, que consta de valores positivos y negativos, encuentre los índices de inicio y final de subarreglo contiguos que contienen la suma máxima.

b)-> encontrar la mediana en una secuencia de números enteros en ejecución. (Luché en este)

c)-> imprimir el recorrido del orden de niveles de un árbol con cada nivel imprimiendo en una nueva línea.

d)-> dadas algunas strings, busque el orden en que aparecen los caracteres ->

e)-> invertir una lista enlazada

p.ej. {“geeks”, “para”, “geeks”}

orden de aparición -> g, e, k, s, f, o, r

Ronda 3:  Esta ronda consistió en preguntas de C++:

explicar funciones virtuales, explicar palabra clave volátil, iterador de código de una clase, codificar clase singleton, tipos de herencia, ejemplos, explicar copia constructor, explicar semáforos, explicar lista de inicializadores de constructor

Ronda 4: 

a)-> invertir una lista enlazada en conjuntos de k elementos

b)-> tiene números enteros almacenados en 1 GB de espacio en disco. y tienes que ordenarlo usando 100 MB de RAM. ¿como lo haras?

Ronda 5:  algunas preguntas relacionadas con C++, relacionadas con el área de memoria del proceso, variables estáticas, funciones normales y diferencia de funciones virtuales,

Pregunta de DS: tiene un conjunto infinito de enteros, ¿cómo buscará un elemento en él con una complejidad de tiempo-espacio mínima?

Sugerencia: búsqueda binaria