Experiencia de entrevista en Amazon | Conjunto 145 (fuera del campus)

He estado trabajando con Amazon durante los últimos 2 años y 4 meses. Esta es mi experiencia en la entrevista cuando yo era el entrevistado:

Unidad fuera del campus (DCE) – 2012

Prueba escrita:
1-> WAP para fusionar dos listas enlazadas como :

      list1: 1->2->3->4
      list2: 5->6->7
      o/p list: 1->5->2->6->3->7->4

2-> Dados dos árboles T1 y T2. WAP para verificar si T1 es un subárbol de T2 o T2 es un subárbol de T1

3-> WAP para encontrar la subarray de suma máxima de una array dada.

La ronda 1:

1-> Se le da una array ordenada pero rotada de enteros como: 6 7 8 1 2 3 4 5 Tiene que buscar un elemento. ..
Respondí con una solución O(logn)…
luego me pidió que escribiera el código…

2-> ¿Cuál es el diámetro de un árbol ?
Respondí…
luego me pidió que escribiera el código completo…

3->Me preguntó un problema de diseño “tienes que diseñar una clase de “Mazo de Cartas”…con 2 operaciones: 1:Barajar 2:Elegir”
Elegir elegiría una carta al azar del mazo y Shuffle barajará las cartas y te devolverá la baraja de cartas.
Respondí con 2 opciones 1. LinkedList 2: Array… luego hubo una discusión de unos 15 minutos sobre ambas soluciones…

Ronda 2: (supongo que fue la ronda que subió el listón)

1-> Mi Introducción y Mis Proyectos (todos 1 a 1 excepto el último)

2-> ¿Cómo calcular todas las soluciones posibles de A^3+B^3=C^3, donde A,B,C pertenece a (0 a N)?
Escribir código…

3-> Cómo calcular A^n donde n<1 millón Escribir código… 4-> Un problema difícil de «array con máscara»… Me tomó alrededor de 20 minutos resolverlo.

5-> Por qué Amazon, qué es la escalabilidad y preguntas de mis respuestas… como cómo gestionaría millones de requests…

Ronda 3:

1-> Te dan una array de 0s y 1s. WAP que verifica si un elemento es 0 o no y coloca ceros en todas las columnas y filas de ese elemento.

       eg: i/p:    1 1 1 1       o/p    :  1 1 0 1
                   1 1 0 1                 0 0 0 0
                   1 1 1 1                 1 1 0 1
                   1 1 1 1                 1 1 0 1

2-> ¿Cómo encontrar un palíndromo más grande de una string dada ? Escribir código….

3-> ¿Cuántas estructuras de datos ha implementado usted mismo?

4-> Dadas algunas palabras (escritas en orden léxico) de algún idioma desconocido… Tienes que encontrar el orden léxico de todos los alfabetos …
Como en inglés, el orden léxico es ABC… Z

Ronda 4 La cuarta
ronda solo estaba relacionada con mis proyectos y temas… (Paginación, Interbloqueo, Papelera, JAVA y C, Sincronización, etc.) + 1 pregunta final de algo «Cómo encontrar todos los anagramas en un diccionario» La solución estaba en O (1) ..

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.