Experiencia de entrevista en Amazon | Conjunto 149 (en el campus para prácticas)

Ronda 1 (en línea):
tenía 20 MCQ y 2 preguntas de codificación durante 90 minutos. Las preguntas eran de sistemas operativos, estructuras de datos, aptitud, etc. La mayoría de ellas eran exactamente las mismas que en  www.geeksquiz.com

En MCQs había – 0,25 puntos por cada respuesta incorrecta y +1 por respuesta correcta. Las preguntas de codificación eran de 10 puntos cada una.

Preguntas de codificación:

 
Mobile-keypad

Te dan n strings y tienes que encontrar su representación decimal. Debe imprimir la string y la representación decimal correspondiente en orden descendente. Por ejemplo, si recibe «amazon», su notación decimal correspondiente será 262966. Si más de una string tiene la misma notación decimal, debe imprimirlas en el orden en que se ingresan. La string dada consta de alfabetos en minúsculas únicamente.

Test Case 1:
5
Amazon
Microsoft
Facebook
Aa
Bb

Output:
642767638  microsoft
32232665  facebook
262966  amazon
22 aa
22 bb


Ronda 2 (Presencial):

Q1. Dada una lista enlazada, escriba una función para invertir cada k Nodes.

Example:
Inputs:  1->2->3->4->5->6->7->8 and k = 3 
Output:  3->2->1->6->5->4->8->7 

Inputs:   1->2->3->4->5->6->7->80 and k = 5
Output:  5->4->3->2->1->8->7->6

Q2. Dada una array arr[] de enteros, averigüe la diferencia máxima entre dos elementos cualesquiera de modo que el elemento más grande aparezca después del número más pequeño en arr[]. Imprime también los índices de los dos elementos.

Ejemplo: si la array es [2, 3, 10, 6, 4, 8, 1], el valor devuelto debe ser 8 (diferencia entre 10 y 2). Si la array es [7, 9, 5, 6, 3, 2], el valor devuelto debe ser 2 (diferencia entre 7 y 9).

Ronda 3 (Presencial):

Hubo una breve introducción. Luego me hizo algunas preguntas de mi currículum. Me pidió que le contara sobre un proyecto que más me gustaba y me sentí orgulloso después de hacerlo con éxito. Le interesó conocer los detalles de la implementación en ese proyecto.
Después de eso, hubo 2 preguntas de codificación:
Q1. Dada una string, encuentre la substring más larga sin repetir caracteres . Por ejemplo, las substrings más largas sin caracteres repetidos para «ABDEFGABEF» son «BDEFGA» y «DEFGAB».
Dado un archivo de registro de visitas a la página de un sitio web por parte de diferentes usuarios durante un día.

La entrada en el archivo de registro es así:
El usuario 1 visitó la página 4
El usuario 3 visitó la página 2
El usuario 7 visitó la página 9
.
.
.

Diseñe una estructura de datos eficiente que admita consultas como las siguientes:
¿Qué página fue visitada exactamente por 2 usuarios en un día?
¿Qué página fue visitada por un solo usuario exactamente 2 veces en un día?
¿Qué página visitó el ‘Usuario 3? más de 5 veces en un día?

En la segunda y tercera ronda, tuvimos que escribir código en papel.
La experiencia general de la entrevista fue bastante buena. Querían las soluciones más óptimas y dieron pistas para pensar en esa dirección.
Finalmente fui seleccionado 🙂
Puntas:

    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.

    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 *