Experiencia de entrevista de Amazon | Juego 324 (para SDE2)

Recibí una llamada de un consultor para una campaña de reclutamiento en Delhi.

Primera ronda (1 hora 30 minutos): escrito en línea Fue una ronda escrita en línea en una plataforma llamada Stockroom.io.

1. Dos cuerdas, un pajar y una aguja, se encuentran en qué todos los índices aparecen en el pajar como un anagrama (indexación basada en 0)

   INPUT: str1 = "ABACDABCABA" , str2 = "BA"
   OUTPUT: 0,15,8,9
   

   La complejidad de tiempo esperada es O(n). Lo único a lo que se debe prestar atención es que los caracteres ASCII comienzan desde A.

2. Dado La jerarquía de una empresa en la que cada empleado informa exactamente a un gerente. y un gerente puede ser informado por varios empleados, implementar las funciones necesarias de setter getter de manera orientada a objetos. También escriba métodos de instancia de ayuda para devolver el administrador común más bajo para dos empleados dados.
   La respuesta a esta pregunta fue simple pero tuvo que escribir código orientado a objetos y comprimirlo y luego cargarlo.

Segunda ronda (1 hora): Ronda de diseño Esta fue la ronda más crítica e importante.

• Diseñe un juego de cartas multijugador particionado geográficamente, que admita múltiples jugadores, múltiples juegos a la vez. Cada juego tendrá un contratista como los que tenemos en un bar, puede jugar un juego o simplemente verlo. integrar sistemas de pago.

  Se requirió el primer DAN, casos de uso, diagrama de flujo. luego se requirió un diseño de bajo nivel, todas las clases necesarias donde usará polimorfismo, donde herencia, subprocesos múltiples, enfoque sincronizado si es necesario, conexiones de socket. Otras cosas que surgieron y preguntó a medida que transcurría la entrevista: equilibrador de carga por turnos, equilibrador de carga basado en mapas hash, almacenamiento en caché de dos capas, base de datos nosql, patrones de diseño, principios sólidos, propiedad ACID, teorema CAP, etc. El entrevistador era una persona mayor y sabía mucho. Estaba nervioso en esta ronda pero respondí bien.

• Muchas preguntas de comportamiento

Tercer turno (1 hora): técnico

1. Muchas preguntas de comportamiento y de «¿qué pasaría si estuvieras en una situación?»
2. Dado un arreglo de palabras que viene en un diccionario de algún idioma en el mismo orden.
   dime si es posible ?
   respuesta representar caracteres de palabras como un gráfico y averiguar si el gráfico es cíclico (ciclo en gráfico dirigido)
   el entrevistador fue de gran apoyo. Me dio algunos consejos importantes en términos de comprensión de preguntas.

Cuarta ronda (1 hora): técnico Me preguntó qué te gusta, dije preguntas de array 🙂 Se echó a reír.

• dada una array de enteros y dos tipos de consultas, actualización de puntos y suma de rango ?
  respuesta: Dije árbol indexado binario y luego preguntó por otras formas. Dije árbol de segmento. Preguntó más, dije array de prefijos o descomposición sqrt.

me pidió que escribiera código para el mismo. hizo algunas variaciones como la propagación perezosa.

• clasificación topológica . Dadas las palabras del diccionario, diga el orden alfabético.
• muchas preguntas de comportamiento

Hr vino y me dijo que habíamos terminado por el día. Hay una entrevista más que fue al día siguiente.
Hr me apoyó mucho, me dio algunos comentarios constructivos y me dijo que me preparara bien y viniera al día siguiente, ya que el día siguiente fue
con un Bar Raiser.

Quinta ronda (1 hora): técnico + diseño + comportamiento, Bar Raiser

1. hizo preguntas relacionadas con árboles, cómo representar y modelar un árbol.
2. Diseña un sistema tipo Netflix. comenzar desde HLD a LLD. discusión detallada sucedió en esta
   discusión sobre búsqueda, servicio de video, autenticación, encriptación, búsqueda de dns, ¿qué estrategia de almacenamiento en caché elegiría?
   sirviendo video de calidad múltiple, etc.
3. algunas preguntas de comportamiento.

Algunas cosas para recordar:

1. para el examen técnico de geekgsforgeeks, pruebas de práctica y experiencias de entrevistas
2. para el diseño echa un vistazo a carreercup
3. repasar los conceptos del sistema operativo.
4. los reclutadores y hr son un gran apoyo
5. prepárese bien para las preguntas de comportamiento.
6. preparar «¿quieres hacer alguna pregunta?»

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.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.