Experiencia de entrevista de Adobe | Conjunto 36 (Conducción fuera del campus)

Prueba escrita en línea:
preguntas de opción múltiple sobre aptitud y programación 2 preguntas de codificación.

F2F R1
1) Dada una string de cualquier longitud. imprima todas las combinaciones posibles de longitud de string k
Sugerencia use recursividad

2) Dada una array, imprima en orden espiral.

3) Verifique si el árbol dado es BST o no.
Había resuelto según el método 3 https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
Luego él mismo informó oralmente sobre el método 1 de el mismo enlace y me pidió que escribiera el código para el mismo y averiguara qué estaba mal con el enfoque.

F2F R2
1) Dado un Node tal que

Node x {
   boolean ifFile;
   int[] children;	
} 

tuvo que imprimir todas las rutas desde la raíz hasta el archivo. si no hay ningún archivo, no imprima nada.
Nota: Esto no es un árbol o un gráfico.
La estructura es como el sistema de archivos de Windows y la jerarquía puede ser larga. Entonces la recursividad causará un desbordamiento de pila. Resuelvelo sin recursividad

2) Dada una array ordenada con un número que tiene cualquier número de duplicados
Por ejemplo, [1,2,3,4,4,4,5,6]
Encuentre el índice del primer elemento duplicado.
Entonces, para el ejemplo anterior, su función debería devolver 3.
Sugerencia: use la búsqueda binaria

3) Número mínimo de saltos para llegar al final
Dada una array de números enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento.
Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento).
Si un elemento es 0, entonces no puede moverse a través de ese elemento.
Ejemplo:
Entrada: arr[] = {1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9}
Salida: 3 (1-> 3 -> 8 ->9)

F2F R3
Discutido sobre currículum y proyectos trabajados.
1) Dada una secuencia binaria, indique si el número es divisible por 3 en cualquier momento
Discutido 2-3 enfoques.
2) Se discutieron varios enfoques para implementar el diccionario.
3) Dado un conjunto imprime todos los subconjuntos posibles.

F2F R4 (ronda de dirección, última)
Hablé sobre mis proyectos de trabajo y proyectos universitarios también.
Discutió varios enfoques y complejidades para el problema de rotación de arreglos.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.