Experiencia de entrevista en Amazon | Conjunto 303 (en el campus)

Ronda 0: (escrito): 20 MCQ + 2 preguntas de codificación

MCQ – Temas:  OS , DS , DBMS – (Serialización, etc.), Aptitud ( tipo de rompecabezas simple ).
Preguntas de codificación:

• Dada una string de salida de string inversa (la string podría tener múltiples espacios entre las palabras).
  Ejemplo:
  i/p: Soy un indio orgulloso.
  o/p:
  Indio orgulloso soy yo.
• Dado un no en formato de string, se genera otra string que es la más grande formada por el uso de los mismos dígitos; de lo contrario, imprima -1:

  i/p:
  0000
  132
  4312
  11
  o/p:
  0
  321
  432
  -1
  

  Entonces la solución es: http://stackoverflow.com/questions/12493591/given-an-array-of-integers-find-the-largest-number-using-the-digits-of-the-array

DÍA 2: (Rondas de entrevistas)

Ronda 1 (Entrevista técnica – 45 min aprox.)
La entrevista comenzó con su introducción, cuál es su departamento, qué hacen, etc.

• Dada una lista de enlaces de 0 y 1, ordénela de modo que todos los 0 estén al principio y los 1 al final.  Tenía que estar en su lugar.
  No puede intercambiar valores, solo punteros. Se debía mantener el orden de 0 y 1. ¡Tuve que escribir un código de nivel de producción para esto con todas las condiciones límite verificadas!
• Dada una array de 0 y 1 nuevamente y una variable k , imprima el tamaño de la ventana más pequeña que contiene k 0 exactos.
  • discusión sobre el mejor enfoque optimizado.
  • Lo resolví almacenando índices de todos los 0 y calculando min diff b/w cada k elementos.

Ronda 2 (Entrevista técnica – 1 hora aprox.)
El entrevistador me pidió que me presentara y luego mis proyectos.

• Una persona tiene que cruzar una calle y con cada paso gana algo de energía o la pierde (esta información se proporciona como una array). Averigüe la cantidad mínima de energía con la que debe comenzar para que en cualquier nivel su energía no sea inferior a 1).
  Pregunta simple hecha en O(n).
• Cómo resolver (a*b)%m , donde todos los a,b,m son del orden 10^15. La propiedad distributiva de Modulo es una cosa.
  El primer enfoque sugerido fue dividir los no en binario para resolver, por ejemplo: – [ ( 2 ^ 5 + 2 ^ 3 + 2 ^ 0) * (2 ^ 5) ] % [(2 ^ 3 + 2 ^ 2 + 2 ^ 0 )] es factible, pero quería un enfoque más rápido.
  Sugerí el enfoque O (lg b) usando dividir y conquistar (solución recursiva).
• Me preguntó si conocía la estructura de datos Trie , había escuchado sobre ella y su uso, pero nunca la implementé. Explicó brevemente qué es, luego me dijo que codificara su estructura, su funcionamiento (encontrar / agregar una nueva palabra).
  Luego hizo algunas preguntas al respecto, algunos casos en los que fallará, un poco más de discusión al respecto.

¡Gracias frikis! Resultado – Seleccionado 🙂

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@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.