Experiencia de entrevista de Amazon | Juego 128 (para SDET)

Me entrevistaron para el puesto de SDET-1 hace unos días en Chennai. Esta es mi experiencia en la entrevista:

Ronda de codificación (Código completo requerido):
1) Dada una lista enlazada. Compruebe si es un palíndromo (sin usar ningún espacio adicional).
2) Escriba un programa para devolver el árbol espejo de un árbol binario dado.
3) Dada una array 2-D, gírela 90 grados.

F2F-I:
1) Dado un número de teléfono. Verifique si es único o no (es decir, sin duplicados)
. Primero le di ao (n ^ 2) TC algo que quería optimizar. Después de 3 series de optimización, se me ocurrió una solución ao(n) con una complejidad espacial de o(1).

2) El entrevistador me dijo que codificara un recorrido de orden de niveles en un árbol binario.

3) Se da una array de números tal que la diferencia absoluta entre elementos adyacentes es 1. Dado un valor… Devuelve el índice de la primera aparición de ese elemento.
Di una solución en la que el primer valor se resta del valor de búsqueda y salta en la array por esa diferencia. si el valor alcanzado es el valor de búsqueda, devuelva el índice o simplemente continúe con este proceso. El entrevistador quedó impresionado con mi solución y me dijo que la codificara.

F2F-2:
1) Breve discusión del trabajo en la empresa actual

2) Una array dada representa un árbol de tal manera que el valor de la array da el Node principal de ese índice en particular. El valor del índice del Node raíz siempre sería -1. Encuentre la altura del árbol.

    Ex: Array: 1 5 5 2 2 -1 3
         5 
        /  \
       1    2
      /    / \
     0    3   4
         /
        6 

Di una solución iterativa que se dijo que debía optimizarse. Lo optimicé usando el concepto de memorización. Tuve que codificarlo también.

3) Escriba un programa para encontrar la mediana de 2 arrays ordenadas cuando se fusionan.

Este problema está ahí en geeksforgeeks.

4)Escriba un programa optimizado para encontrar el número de factores para un número en particular
Este fue un qn muy simple.

F2F-3:
1) Breve discusión del trabajo en la empresa actual. ¿Por qué Amazonas?

2) ¿Por qué quiere dejar la empresa actual? ¿Qué es lo que más le gusta y lo que más le disgusta de su empresa actual?

3) Diseñe un marco de automatización para probar un sitio simple con una página de inicio de sesión. Indique también los diversos casos de prueba que deben considerarse. Más tarde me dijeron que también hiciera algunas mejoras en el código.

4) Diseñar un marco de automatización para probar las API de Twitter que se utilizan en un sitio en particular.

5) Proporcione los diversos scripts y herramientas de automatización que implementé en mi proyecto actual.

F2F-4 (gerente de contratación):
1) Muchas preguntas sobre recursos humanos, comportamiento y ajuste del equipo

2) Describa el proyecto más desafiante en el que he trabajado… y por qué es desafiante.

3) Un sitio de comercio electrónico tiene una funcionalidad particular creada por un grupo A y otra funcionalidad creada por el grupo B. Diseñe un marco de prueba que pueda probar el trabajo de A así como el de A/\B(intersección).

4) Estaba trabajando como analista de seguridad. Entonces me preguntaron acerca de 5 técnicas críticas de piratería que se pueden usar en un sitio de comercio electrónico y describí cada una.

F2F-5 (elevador de barra):

1) Nuevamente preguntas de comportamiento y ajuste del equipo.

2) Escriba un programa para verificar la validez de los algoritmos de clasificación utilizados para clasificar las listas vinculadas. Considere el caso en el que 2 Nodes también tienen valores iguales.
Di un código optimizado usando el concepto de tabla hash. El entrevistador estaba bastante satisfecho con mi capacidad de codificación y comenzó a preguntarme sobre mis proyectos.

3)Más preguntas sobre mis proyectos

Gracias geeksforgeeks por ayudarme durante 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