¡Hola frikis! deseo compartir mi experiencia de la entrevista con todos ustedes.
Durante este tiempo de pandemia, las entrevistas de Amazon fueron todas virtuales a través de Chime (aplicación de videoconferencia y reuniones en línea)
Ronda 1: (Ronda de evaluación en línea)
P2) Recuento de substrings de longitud K con exactamente K – 1 caracteres distintos – He vinculado un problema similar en geeksforgeeks.
Pasaron casi 3 semanas antes de recibir una llamada de Amazon con respecto al proceso de entrevista después de esta ronda en línea.
Así que ten paciencia y sigue preparándote.
Ronda 2: (Entrevista Técnica Ronda-1)
Es una ronda de codificación que consta de dos preguntas de codificación. Me pidieron que discutiera mi enfoque y analizara la complejidad del tiempo antes de entrar en la codificación real.
P1) Encuentre la ventana más pequeña en una string que contiene todos los caracteres de otra string . Pude encontrar la solución O (S + T) donde S y T son longitudes de las strings.
P2) Eliminar el número mínimo de paréntesis para que la string de entrada sea válida
Ronda 3: (Entrevista Técnica Ronda 2)
P1) Encuentre los elementos k más cercanos a un valor dado: la array dada no está ordenada
Pensé en una solución de búsqueda binaria después de ordenar, pero me pidieron que usara una estructura de datos adecuada.
Más tarde expliqué mi solución usando Heap.
P2) Dada una string de entrada 2 (a3 (bc)), la salida debe ser abcbcbcabcbcbc
La solución estaba usando la pila
Ronda 4: (Ronda del gerente de contratación)
Muchas preguntas sobre mi proyecto con preguntas de seguimiento también.
Me pidieron que diseñara clases para una baraja de cartas con funcionalidades como barajar y entregar.
Se discutió sobre la serialización y deserialización del árbol binario y muchos más
Ronda 5: (Ronda de aumento de la barra)
P1) Bubble shooter: Dada una array de colores [[‘r’,’g’,’b’],[‘o’,’g’,’g’]] y una array de objetivos [‘g’,’r ‘]
tome cada burbuja de la array objetivo e intente explotar la burbuja del mismo color en la array desde la vista inferior.
si puede golpear una burbuja, esa burbuja a su vez golpea la burbuja vecina (4 direcciones) del mismo color.
Reventar una burbuja hace que la mancha sea transparente y podría permitir ver la burbuja interior desde la vista inferior.
Si un color objetivo no pudo alcanzar la array, entonces el juego termina; debería regresar el conteo de las burbujas que explotaron.
Me pidieron una solución optimizada, principalmente para comprobar la vista inferior
Usé un hash para realizar un seguimiento de las filas activas de cada columna. cada vez que se revienta una burbuja, la fila activa es la fila debajo de ella.
por lo que la vista inferior de cada columna es matrix[active_row[col]][col]
P2) El siguiente elemento más grande inmediato en una array.
Me pidieron una solución 0 (N): usé una pila monótona para mi enfoque
Hubo un seguimiento: para encontrar el elemento más grande de la izquierda inmediata sin recorrido adicional o espacio adicional
yo tambien pude responder eso
Después de esto, hubo muchas preguntas relacionadas con el comportamiento y el proyecto. Algunos de ellos son
1) ¿Cuál es el proyecto desafiante en el que trabajaste? – se le pide que explique en detalle sobre la implementación, la discusión del esquema, etc.
2) Número total de proyectos y cuán grandes fueron.
3) Cualquier ticket de cliente en el que haya trabajado.
4) Preguntado sobre el algoritmo KMP y el árbol de segmentos .
5) Explique acerca de un momento en el que tenía un plazo ajustado.
6) Explique acerca de un momento en el que se le ocurrió alguna idea o automatización.
Resultado: SELECCIONADO
Antes de la entrevista: –
Me gustaría compartir sobre mi proceso de preparación. Elija cualquier lenguaje de programación de su agrado y siga resolviendo muchos problemas en geeksforgeeks o sitios similares para hacerse una idea de la resolución de problemas. Mientras resuelvo problemas, mi patrón es cubrir las estructuras de datos una por una, entendiendo su complejidad de tiempo en el mejor/promedio/peor caso. Cuando esté utilizando un STL en su código, asegúrese de tener claro su complejidad de tiempo. Solía pasar algún tiempo en el panel de discusión y el panel de soluciones después de enviar mi enfoque a varios procesos de pensamiento de otros geeks y aprendí mucho.
Durante la entrevista: –
El entrevistador espera la solución más optimizada con el uso adecuado de estructuras de datos y algoritmos adecuados para cada pregunta con una implementación completa. Los entrevistadores lo ayudarán cada vez que lo golpeen, solo siga pensando en voz alta. Antes de saltar a la solución, comprenda la pregunta correctamente y evite cualquier suposición con respecto a la declaración del problema. Aclare todo haciendo al entrevistador tantas preguntas como sea posible. Piense en todos los posibles casos de borde/esquina. Discuta su solución con el entrevistador y explique los casos que está manejando. Sería bueno hacer un repaso aproximado de su enfoque con una entrada de ejemplo.
Mis mejores deseos !
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