Experiencia de entrevista de Adobe | Set 45 (para 2,5 años de experiencia)

Adobe visitó Hyderabad para una campaña de reclutamiento. Las entrevistas se realizaron en el centro de convenciones Novotel.

F2f 1 (1,5 horas)

El entrevistador comenzó con la discusión sobre la empresa y el proyecto actuales. Luego me hizo algunas preguntas básicas sobre DS y algo:
1. Dada una array, encuentre todos los conjuntos de 3 números cuya suma sea igual a 0
2. Me pidió que escribiera un código de clasificación combinado y luego una clasificación rápida
3. Mezclar una array ordenada
4. Escriba la función indexOf para la búsqueda de substrings en una string dada
5. ¿Qué algoritmo de clasificación utiliza el método .sort() en Java?
6. Imprima todos los Nodes de hoja para un BST
   GeeksforGeeks Link dado

F2f 2 (1,5 horas)

1. Dada una secuencia de números que contiene n números, cada número se coloca a un máximo de k posiciones de distancia de su posición real. Ordene la array de la manera más optimizada.
2. Diseñe una estructura de datos que inserte, elimine, busque y aleatorice en O(1)
   GeeksforGeeks Link
3. Dado un número, encuentre un número inmediatamente mayor usando los mismos dígitos
   GeeksforGeeks Link
4. En Java, ¿debería almacenar una contraseña en una variable de string? Si no, ¿por qué?
5. Tienes 50 bolas rojas y 50 bolas azules, tienes que colocar estas bolas en dos contenedores de tal manera que la probabilidad de que una persona saque una bola roja de cualquier contenedor sea máxima.
6. Algunas preguntas sobre GC, cargador de clases, etc.

Se hicieron algunas otras preguntas relacionadas con DS algo en esta ronda para las cuales solo me preguntó la lógica y no me pidió que codificara, no recuerdo todas.

F2f 3 (1,5 horas)

1. Se le proporciona una API que devuelve texto para un pdf determinado. Ahora diseñe un servicio que use la API para informar a los gerentes/administradores si la factura en formato PDF tiene el mismo monto de factura que el empleado. En el informe, debe devolver el nombre, la fecha y el monto total en la factura.
   – En primer lugar, me pidió que escribiera un código para extraer el nombre, la fecha y el monto de la factura del pdf, asumiendo que todas las facturas siguen el mismo formato, es decir,
   (Nombre:<Nombre> Fecha:<Fecha>…#@#$@#$@# …….Total:<Total>)
   – Luego me preguntó cómo lo informaría a varios gerentes/administradores. Quería saber qué patrón de diseño usaría.
2. Hay una aplicación como Acrobat Reader para Android. Mantiene una lista de todos los archivos pdf disponibles en el sistema de archivos. ¿Cómo actualizaría la lista cuando se agrega un nuevo archivo y se desconoce la ubicación de este archivo? Se le proporciona el directorio raíz y para cada directorio, puede verificar la marca de tiempo cuando se actualizó por última vez.
3. Dada una array de tamaño n y un número k<=n, encuentre los máximos locales para cada ventana de tamaño k.
4. Rompecabezas de los 10 prisioneros y sombreros
5. Juego de suma máxima de monedas: hay n monedas con algún valor colocadas en línea recta, puede elegir cualquier moneda de cualquier extremo de la línea. Estás jugando este juego con tu amigo, ahora tienes que maximizar tu suma asumiendo que el otro jugador también lo juega de manera óptima. Suponga que es el primero en recoger la moneda.

Director (30 minutos)
La entrevista se llevó a cabo en una gran sala de conferencias con la mesa y la silla colocadas exactamente en el centro de la sala. Me hizo las siguientes preguntas:

1. Introducción, universidad, empresa y detalles del proyecto. ¿Por qué quieres cambiar de empresa?
2. Luego me preguntó cuál es mi fortaleza en CS. No sabía qué responder en ese momento y luego de la nada dije ‘Resolución de problemas’. Me arrepentí un segundo después y pensé que debería haber dicho ‘Estructuras de datos’. Luego me dio una pregunta de resolución de problemas que no pude resolver de manera óptima. Le dije enfoque de fuerza bruta.
3. Hay algunos profesores, algunos cursos y algunos estudiantes.
   Cada profesor puede impartir un único curso.
   Cada curso tiene una duración fija (Ej. 10 semanas).
   Para cada profesor, se le proporciona un horario de disponibilidad de tiempo (suponga que se trata de una semana).
   Cada estudiante tiene una lista de cursos que quiere aprender.
   Solo puede haber clases 1:1, es decir, 1 profesor puede enseñar a un solo alumno.
   Un estudiante puede asistir a un solo curso a la vez.
   Un profesor tiene que terminar de dictar un curso de una sola vez.

   Tu objetivo es preparar un horario para que todos los cursos se impartan en el menor tiempo posible. Apreciaré si los lectores pueden responder a sus enfoques en los comentarios.

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.