Amazon Entrevista | Set 44 (Para Prácticas)

La ronda escrita fue relativamente fácil. Contenía 20 preguntas de opción múltiple sobre c básico, algoritmos y autómatas finitos. Algunas preguntas del sistema operativo y las redes también estaban allí, pero fueron fáciles. Las preguntas de codificación fueron:

  1. Encuentre los Nodes del árbol como se ven desde la vista izquierda del árbol binario .
  2. Gire la array dada 90 grados, es decir, la primera fila se convierte en la última columna y la segunda fila se convierte en la penúltima columna y así sucesivamente .

Entrevista ronda 1: Se hicieron dos preguntas. Un rompecabezas y la otra pregunta de codificación.

  1. Dadas n monedas para dos jugadores que juegan un juego. Cada jugador elige monedas de las n monedas dadas de tal manera que puede elegir de 1 a 5 monedas en un turno y el juego continúa para ambos jugadores. El jugador que saca la última moneda pierde el juego. Tienes que decir que por n monedas dadas, ¿quién pierde el juego?
  2. Dado un número n, encuentra el número justo mayor que n usando los mismos dígitos que el de n.

Entrevista ronda 2:

  1. Dado en Facebook, encuentre una manera eficiente de encontrar amigos en común entre usted y uno de sus amigos dados. Sugerencia: hash, implementación de estructura de datos de diccionario
  2. Para dos números muy largos dados, encuentre el producto de estos números de manera eficiente. Sugerencia: usar la multiplicación binaria de manera efectiva.

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. 

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 *