Experiencia de entrevista de Adobe | Conjunto 22 (Presencial)

Experiencia de entrevista de Adobe (en el campus)

• La ronda 1:

  Ronda de codificación: 3 preguntas, 90 minutos:

  1. Dado k, n, m. donde k es no. de cocos que tienes inicialmente. n es el algún no. tal que si tienes ≥ n cocos, te estresas, de lo contrario te vuelves normal. m es el nro. de tiendas Pasas de la ^1ª tienda a la m ^-ésima tienda sin saltarte ninguna. En la i ^-ésima tienda, o compras cocos Si o vendes cocos Si. Si está estresado, debe volverse normal en la próxima tienda. Si tiene menos de Si cocos y quiere vender, entonces debe vender todos los cocos que tiene. La tarea es calcular los cambios máximos posibles de su estado de ánimo de estresado a normal o viceversa.
     Mi solución: DP usado.
  2. Tiene n Nodes y m aristas con sus pesos dados. Si no se proporciona ningún borde desde el i ^-ésimo Node hasta el j ^-ésimo Node, debe suponer que hay un borde con peso = 1 . Debe calcular el costo mínimo de la ruta desde el Node 1 al Node n.

  Mi solución: podría hacerlo Dijkstra, pero Floyd Warshall estaba funcionando para todos los casos de prueba, por lo que me ahorró tiempo al usar Floyd Warshall.

  Había una pregunta más.

• Ronda Apti: 45 preguntas, 50 min.
• Primera entrevista F2F:
  1. Le preguntaron cómo resolvió las preguntas de codificación. Cuando llegué a Dijkstra, fue una discusión completa sobre su algoritmo y la complejidad del tiempo.
  2. Un resumen de mis proyectos.
  3. OOPs-Herencia, Polimorfismo, Abstracción.
  4. Hashing discutido
  5. Un problema en Spoj se encripta utilizando cifrado de sustitución (sustituye un alfabeto inglés con otro alfabeto inglés). Se eliminan todos los espacios y signos de puntuación. ¿Cómo obtendrá el enunciado del problema original?
  6. Montón discutido
  7. Encuentre el segundo elemento más grande en una array dada usando min. no. de comparaciones. Le dije solución con 2n comparaciones, pero siguió insistiendo en que pensara más y redujera las comparaciones.
• 2da entrevista F2F:
  1. 1 pregunta en una lista enlazada
  2. árbol de suma
  3. Cómo sincronizar 2 subprocesos, uno que descarga contenido de un sitio mientras se carga el sitio web y otro subproceso basado en la interfaz de usuario que muestra el porcentaje de finalización. Sin utilizar el concepto de sincronización de Java.
  4. Discutido sobre la sincronización en Dropbox. Estás subiendo algo a Dropbox. De repente se pierde la conexión de red. Después de eso, ha modificado el archivo y luego la red está conectada. ¿Qué debe codificar en el lado del cliente para reanudarlo en lugar de reiniciar? Puede darse el caso de que se modifique la parte del archivo que se cargó y deba reenviar el modificado.
• 3ra Entrevista F2F: (Con el Director)
  1. Se da una array de tamaño m. Los primeros n elementos (n < m) se llenan y el resto contiene basura. Escriba código para búsqueda lineal para encontrar un elemento x en los primeros n elementos. Habría 2 comparaciones por iteración: (i < n) en bucle for y (arr[i]==x). Tienes que reducir el no. de comparaciones a 1 comparación/iteración.
  2. Una pregunta de dos bolas sobre trigonometría.
  3. Hay dos bolas con el mismo peso y el mismo diámetro. Uno es sólido y el otro es hueco. Distinguir entre ellos.
  4. Principio de Arquimedes.
  5. Por qué sucede Mirage.
  6. Explicar el concepto de TIR (Reflexión Interna Total).

  Mi solución para la pregunta de array:

  arr[n]=x;
  for(int i=0;;i++) if(arr[i]==x) break;
  if (i < n) return i;
  else return -1;

• Ronda de recursos humanos:

  Piense en un problema de la sociedad de la vida real y piense en alguna tecnología innovadora que pueda construir para resolverlo.

Todos los entrevistadores fueron muy amables. Se permitió el hindi, excepto HR Round. Fue una experiencia agradable.
Gracias, Geeksforgeeks por Trees y Linked List.

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.