Experiencia de entrevista en Amazon (AmazonWow)

Prueba en línea: hubo 28 MCQ basados ​​principalmente en pilas, colas, predicción de salida, clasificación y árboles binarios y 2 preguntas de codificación.

1) Dada una string, conviértala en una dirección válida insertando un ‘.’ después de www, inserte un ‘.’ antes de com y si hay más caracteres después de com, coloque un ‘/’ después de com y luego el resto de los caracteres.

P.ej:

 Input:  wwwgooglecomr
 Output: www.google.com/r

Imprime la longitud de la subsecuencia decreciente más larga.

Ronda 1 (Entrevista 1): El entrevistador se presentó y me pidió que me presentara.

Preguntas de codificación

  1.  Imprime todos los pares cuya suma sea igual a 0.
  2. Extendió la pregunta para encontrar todos los tripletes con suma 0.

Ronda 2 (Entrevista 2): Pregunta de codificación

  1. Dadas n strings en formato ‘a/b=0.5′,’b/c=0.9’. Encuentre la respuesta de q consultas en formato ‘a/c’. 

Pista: (Haz un gráfico dirigido con a, b y otros alfabetos como vértices)

Ronda 3 (Entrevista 3): 

  1. Basado en árbol: Dado un árbol binario y un Node se incendia, encuentre el tiempo necesario para quemar todos los Nodes.
  2. Basado en pila: Dada una string con ‘U’ y ‘D’. Encuentra el número de montañas y valles. 

P.ej: 

Input: UUDDDDUDUU
Output: Mountain 1 is formed by UUDD and 1 Valley by DDUDUU

El entrevistador esperaba que codificara todas las preguntas por completo y me ayudó a encontrar el enfoque optimizado.

Puntas: 

  • Comience a codificar después de que el entrevistador esté satisfecho con su enfoque.
  • Primero aclara todas las dudas y luego da tu solución.
  • Ejecute en seco su código para múltiples casos extremos
  • Intenta escribir un código limpio.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *