Experiencia de entrevista en Amazon | SDE-1 (fuera del campus)

Experiencia de entrevista de Amazon para SDE: 1 ubicación fuera del campus Drive Hyderabad.
2019 se desmayó.

Ronda 1: (Ronda de codificación en línea)

Esta es una prueba de Hackerearth, consta de 20 MCQ principalmente de DS, OS, CN y OOPS y pocas preguntas de salida y 2 preguntas de programación.

1. https://leetcode.com/problems/reverse-string-ii/
2. https://leetcode.com/problems/course-schedule/

La ronda de arriba es de 90 min. Después de un día, recibí un correo de Recursos Humanos que me preseleccionaron para las rondas en el sitio.

Ronda 2: (Entrevista cara a cara)

En esta ronda se hicieron 2 preguntas que debo responder en 70 minutos y también escribir un código para ellas en papel.

1. La primera pregunta fue invertir la lista de enlaces con un tamaño de K. https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/

2. Dada una array, divida la array en tres subarreglos eliminando 2 elementos de ella, de tal manera que los tres subarreglos tengan la misma suma. Complejidad temporal O(n) y complejidad espacial O(1). p.ej. A->[1, 1, 1, 4, 2, 1, 5, 3] Salida- [1, 1, 1] [2, 1] [3] aquí si quitamos 4 y 5 nos quedamos con 3 sub- array con la misma suma.

Ronda 3: (Entrevista cara a cara)

En esto también se hicieron 2 preguntas y también tengo que escribir un código para ellas en papel.

1. Dada una string, imprima la substring más grande que contiene vocales en cuentas pares. O (n), por ejemplo. S-> aqwrteakjeaghev , respuesta->aqwrteakje ya que contiene 2 ‘a’ y 2 ‘e’. En segundo lugar, en la misma pregunta, quiere que imprima todas las substrings si son posibles varias substrings de la misma longitud.

2. https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/

Ronda 4: (Entrevista cara a cara)

El entrevistador comienza con una discusión sobre mi trabajo de perfil actual y también con una breve discusión sobre mi proyecto (Proyecto universitario). Luego me pidió que diseñara un algoritmo sobre cómo mantener la carga del servidor con Load Balancer. (No puede responderlo, básicamente quiere responder algo como un algoritmo de tipo round robin). [Esta pregunta se hizo sobre la base de mi trabajo actual ]

Ahora salta a las preguntas de codificación.

1. Dados los datos compuestos por BST que son dinámicos (es decir, los Nodes se siguen agregando a medida que el usuario ingresa nuevos detalles), él quiere que convierta ese BST en un árbol completo. con rotaciones como en AVL y, finalmente, al final, estuvo de acuerdo con una solución que consiste en orden que se ejecuta por lotes]. Luego me dijo que codificara la función que toma el árbol como entrada y devuelve la raíz cambiándolo para completar el árbol .
2. En segundo lugar, pidió un número ‘n’ dado, imprima cuántas strings de paréntesis válidas que contengan ‘(‘ o ‘)’ son posibles de esa longitud. Le dije que es una aplicación de Número catalán y luego quiere que escriba un código para generar el número catalán enésimo sin usar la fórmula, básicamente quiere que escriba la versión dinámica del mismo. [https://www.geeksforgeeks.org/program-nth-catalan-number/]

Afortunadamente, pude escribir ambos códigos en esta ronda y, después de las 3 rondas en el sitio, Recursos Humanos me dijo que también tengo 1 ronda más, es decir, la ronda Bar Raiser y ella compartirá los detalles por correo.

Ronda 5: (Elevación de la barra) [En videollamada]

Esta ronda es con una persona muy senior que tiene más de 15 años de experiencia. La entrevista comenzó con su presentación y luego mi presentación. Luego me preguntó cuál es mi rol en mi equipo actual y también quiere que le explique una situación en la que realizo algo que es completamente diferente de mi rol actual. .]

Luego salta a la parte de codificación.

1. Dado un número en forma de lista de enlaces, debemos agregar uno a ese número y actualizar la lista de enlaces en consecuencia. p.ej. 123 se almacena como 1->2->3 y al agregar 1 a 123 se convierte en 124, por lo que tenemos que actualizar la lista a 1->2->4. O(n) tiempo y con O(1) espacio extra sin inversión sin recursividad.
2. Dada una lista de reproducción de canciones, tenemos que mezclar esa lista de reproducción. [Básicamente, una aplicación de https://www.geeksforgeeks.org/shuffle-a-given-array-using-fisher-yates-shuffle-algorithm/]

Después de 2 semanas, recibí una llamada de RR. HH. diciendo que Amazon está lanzando una oferta de SDE1 para mí.

ALGUNOS CONSEJOS:

1. En todas las rondas, se le pedirá que escriba un código de nivel de producción, así que prepárese para eso. [Pero en las dos primeras rondas cara a cara, si su código no es perfecto de una vez y el entrevistador encontró 1, 2 casos de esquina que pueden fallar en es posible que tenga la oportunidad de corregirlo, todo depende de que el entrevistador no esté seguro acerca de la tercera ronda, ya que en mi caso pude escribir el código perfecto de una sola vez]
2. En cualquier ronda, si te quedas atascado, discútelo con el entrevistador, ya que definitivamente te ayudarán en eso.
3. Pero en la última ronda, es decir, con BAR Raiser, asegúrese de escribir el código completo y, además, su código debe estar listo para producción, es decir, si él/ella puede encontrar algún caso que falle en su código, entonces habrá posibilidad de rechazo ya que él/ella solo leí su código y dije ok, eso es todo por el día, cualquier pregunta para mí y terminé su entrevista, así que asegúrese de escribir un código perfecto antes de enviarlo. [Como uno de mis amigos fue rechazado en Bar Raiser porque no pudo completar el código]