Entrevista de adobe | Conjunto 13 (en el campus para prácticas)

Adobe visitó nuestro campus recientemente. Primero preseleccionaron a los estudiantes para una prueba en línea sobre la base de CGPA. Algunos estudiantes incluso recibieron una oferta directa.

• Ronda Online
  Hubo 8 preguntas en total. 5 MCQ, 2 Codificación y 1 pregunta se basó en la creatividad.
  Los MCQ estaban en montón y probabilidad. Encontrar las expectativas y las complejidades del tiempo de ejecución de los montones fueron el enfoque principal de los MCQ.

  En las preguntas de codificación tuvimos que escribir pseudocódigo, no código C++ real.

• Primera pregunta: hay un flujo de enteros entrantes, ¿cómo mantendría su mediana usando un minHeap y un maxHeap?
• 2ª pregunta: Tienes la hora de inicio, la hora de finalización y el número índice de corredores en una carrera. Necesitas decir el rango de cada corredor. El rango se calcula de la siguiente manera: si el corredor B comienza después del corredor A pero termina antes que el corredor A, entonces el rango del corredor A aumenta en 1.

  Eg, 
  Index     Start Time     End time
  0      100          170
  1       80          150
  2      120          165
  3      110          145
  
  Output
  Index        Rank
  2        0
  3        0
  1        1
  0        2

  Lo hice en O(n ² ), pero creo que debería haber un algoritmo O(nlogn) para esto.

  La última pregunta creativa fue:
  si la penetración de la red inalámbrica 3G y los teléfonos inteligentes en la India alcanzara tanto como la penetración de la red celular, ¿qué producto diseñaría e i) cómo beneficiaría a los clientes y ii) cómo se beneficiaría? (Escriba aproximadamente 200 palabras).

  Fui preseleccionado para la entrevista telefónica.

• Entrevista Telefónica
  Me presento, y mis proyectos. Me preguntó algunos detalles de los proyectos que le parecieron interesantes. Después de esto, me hizo preguntas sobre algoritmos.
  1. ¿Cuál es el tiempo de ejecución para la inserción, eliminación y extracción de min de un minHeap?
  2. ¿Cuál es el tiempo de ejecución para la inserción, eliminación y búsqueda de un elemento en una array ordenada y lo mismo para una array no ordenada?
  3. ¿Cómo determinaría si una moneda está sesgada o no? ¿El grado de sesgo afecta la cantidad de experimentos que debe realizar? ( Ejemplo: si la probabilidad de caras es 0,6 en un caso y 0,7 en otro, entonces aún realizaría la misma cantidad de experimentos para decidir si están sesgados o tienen una cantidad diferente de experimentos).

Gracias GeeksforGeeks.

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.