Amazon Entrevista | Conjunto 106 (en el campus para prácticas)

Amazon vino a nuestro campus recientemente para realizar prácticas y pasantías. Asistí a una pasantía y estoy compartiendo mi experiencia aquí.

Primera Ronda: En línea:

20 MCQ basados ​​en aptitud básica, SO, programación en C y estructuras de datos.
2 preguntas de codificación:
1. Considere un sistema de coordenadas que consta de n coordenadas de (x1,y1)…..(xn,yn)
   También hay dos valores ymin e ymax dados a usted. Tienes que devolver min(D) donde D es x^2 + y^2 para todos los y que se encuentran entre ymin e ymax inclusive. Si no existe tal y, devuelve -1.
2. Dado un número n y un número k. Tienes que encontrar el siguiente número más grande de n que se obtiene después de intercambios exactos de k .

   Eg: Take n=43592169 and k=5
   1st swap: 43952169
   2nd swap: 49352169
   3rd swap: 94352169
   4th swap: 94532169
   5th swap: 95432169 :- final number

   .

Primera entrevista:

1. Comprobar si una lista enlazada es palíndromo o no.
2. Dada una array de n enteros (positivos o negativos). Encuentre la suma máxima de la subsecuencia de la array y también el número total de tales arrays posibles que tengan la suma máxima.

Segunda Entrevista (Final):

1. Una lista enlazada consta de dos punteros: un puntero siguiente y un puntero secundario. Tenemos que hacer que la lista enlazada sea lineal, es decir, hacer que todos los punteros secundarios sean NULL.

   eg:  1->2->3->4
        |     |
        5->6  8
        |
        7
   answer would be:
        1->2->3->4->5->6->8->7.

2. Dada una distancia n. Una persona que se encuentra en la posición 0 tiene que llegar a n. Puede dar 1 paso o 2 pasos a la vez. ¿De cuántas maneras puede llegar allí ?

Finalmente algunas definiciones de OOPS, OS y estructuras de datos básicas.

Finalmente fui contratado para la pasantía en Amazon. Me gustaría agradecer a Geeks por Geeks que me ayudaron mucho en mi preparación.

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.