Experiencia de entrevista de Adobe | 4 años de experiencia

Ronda técnica (1 hora): habilidades de resolución de problemas comprobadas en esta ronda

1. Similar a   https://www.geeksforgeeks.org/closest-perfect-square-and-its-distance/ . Me pidieron que encontrara la raíz cuadrada del número más cercano sin usar la función sqrtRoot().

   Por ejemplo: 

   Input:10
   Output:3
   Input:15
   Output:4

2. https://www.geeksforgeeks.org/block-swap-algorithm-for-array-rotation/ . Primero dije la técnica de fuerza bruta y luego la técnica de inversión de array. Pidió otra posible solución como divide y vencerás.
3. https://www.geeksforgeeks.org/minimum-number-of-squares-whose-sum-equals-to-given-number-n/
4. https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/ . Dije enfoque transversal de orden de nivel. Pero el entrevistador pidió hacerlo en un espacio constante. Dijo solución recursiva
5. Dada una serie de cajas. cada caja tiene l,w,h. apile las cajas para obtener la altura máxima, de modo que la caja tenga un área más pequeña colocada encima de una caja.

   Pregunté si l, w, h son fijos o se puede usar cualquier dimensión. Pidió considerar primero dimensiones fijas y luego continuar:

   Variable dimensions.
   3. 2,5,4  
   2. 3,4,28
   1. 2,6,18    
   Ans:
   28+4

   Método dicho para ordenar la array en función del área y la altura y luego recorrer linealmente la array y almacenar el máximo. valor de altura para un área val.

   Luego, la pregunta se modificó a https://www.geeksforgeeks.org/box-stacking-problem-dp-22/

Ronda técnica (1 hora): como no me sentía muy cómodo con Java, me preguntaron principalmente sobre problemas relacionados con conceptos y OOPS.

1. Código de clase singleton y todas las preguntas relacionadas para sincronizarlo, verificación de doble bloqueo, inicialización temprana, inconveniente de la inicialización temprana.
2. ¿Cuándo se recolecta basura la clase Singleton?
3. ¿Administración de memoria en Java? montón/pila
4. ¿Por qué se requiere el concepto de grupo de strings en Java? ¿Por qué la clase String es inmutable en Java?  
5. ¿Cómo hacer tu propia clase inmutable en Java?
6. ¿Herencia O composición? ¿Cuál es el preferido y por qué?
7. ¿Inyección de dependencia?  
8. ¿Técnica de recolección de basura?  
9. ¿Pérdida de memoria?  
10. ¿Cómo funciona internamente HashMap? ¿Qué métodos necesitamos anular para que la clase clave sea elegible para trabajar como clave?  
11. Si 2 referencias de objetos apuntan al mismo objeto, ¿habrá un código hash igual? ¿Por qué necesitamos definir nuestra propia función hashcode()?
12. https://www.geeksforgeeks.org/override-equalsobject-hashcode-method/
13. ¿Qué colección en Java sigue el patrón de estrategia?  
14. colecciones.sort(); ¿Sigue esto el patrón de diseño de la estrategia?
15. ¿Patrón de observador?  
16. ¿Cómo se pueden unir múltiples hilos e interactuar entre sí?

Ronda gerencial (~ 50 minutos):

1. Recorrido de orden espiral del árbol binario.

   Escribí código usando 2 pilas. Luego pidió reducir 2 pilas a 1. Mencioné que con 1 pila no es posible, sin embargo, se puede usar deque.

2. Eliminar todas las apariciones adyacentes de caracteres similares en la string

   Ex:
   mississippi->m
   mississi->m  

   Dijo el enfoque de fuerza bruta de usar 2 bucles, complejidad de tiempo (n * n). Pidió optimizarlo y dio pistas para usar algo de espacio.

   https://www.geeksforgeeks.org/recursively-remove-adjacent-duplicates-given-string/

3. https://www.geeksforgeeks.org/a-program-to-check-if-strings-are-rotations-of-each-other/
4. ¿Cuántos tipos de polimorfismos?
5. clase inmutable. ¿Cómo podemos hacer una clase inmutable?

Ronda de directores (1 hora):

1. https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/ . El tamaño de la array en orden de n*m ​​y n y m pueden o no ser iguales.
2. https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
3. ¿Formas de bloquear el programa en Java y qué excepción se lanzará en cada caso?
4. Programa basado en resultados

   Java

   Activity A{     Rect mRect = new Rect(10,20);        Void foo(Rect r)     { r = null; }        Void foo1()     {      ……      Foo(mRect);      Println(mRect.left, mRect.right); // what will it print?       }  }

5. https://www.geeksforgeeks.org/make-class-whose-objects-can-dynamically-allocated/