Experiencia de entrevista en Amazon | Conjunto 171

Hola, recientemente recibí una oferta de Amazon, aquí está mi experiencia de entrevista:

Ronda 1: (escrito)

P-1: elemento de búsqueda en una array ordenada infinita.

Q-2: Fine LCA (antepasado común más bajo) de dos Nodes dados en Binary Tree. Maneje todos los casos de esquina como si existiera un elemento y otro no.
P-3: Encuentra el siguiente número mayor con los mismos dígitos. Manejar casos de esquina.

Ronda 2: (F2F)
Q-1: Mediana en una secuencia de números enteros (enteros consecutivos)

Casos de esquina discutidos. Se requería el código adecuado.

P-2: Clonar un árbol binario con punteros aleatorios

Se discutieron diferentes enfoques. Se requería el código adecuado.

Ronda -3 (F2F)

P-1: Problema de separación de palabras

Inicialmente, no tengo idea sobre el problema, luego me pidió que hiciera algunos casos de prueba, algunos complicados. Entonces di un algoritmo recursivo, después de que esto llegó a la solución DP pero el tiempo no lo permite, así que pasé a la segunda pregunta. Se requiere código.

P-2: Las reglas de inferencia dadas y algunos tokens de entrada encuentran todos los tokens que pueden ser posibles con las reglas dadas. Ejemplo :

Reglas:
AàB
BàD
CàE
DàF

Fichas de entrada:
1. A,C y luego todas las A,B,C,D,E,F son posibles.
2. A entonces A, B, D, F son posibles.
Pregúnteme qué estructura de datos utilizará, cómo se realizará el procesamiento. Se requería un pseudocódigo.

Ronda -4 (F2F)
Larga discusión sobre mi trabajo actual. El mayor desafío y cómo lo resuelves. Desafío tecnológico.

P-1: Suponga que recibe 10 millones de correos electrónicos en 10 segundos. ¿Cómo los procesará y encontrará cuál es el problema para recibir tantos correos? Se discutieron diferentes enfoques.

Q-2: substring palindrómica más larga de la string dada. Le di una solución de DP, me pidió que no usara DP. Se requería el código adecuado.

Palíndromo más largo en una cuerda

Ronda-5 (Teléfono)

Larga discusión sobre mi trabajo actual nuevamente, Desafíos enfrentados. Lo que hiciste cuando ocurre algún lío y la fecha límite es muy estricta. Conflicto con el gerente.

P-1: Outlook:
un servidor recibe objetos de reunión de varios remitentes. El objeto de reunión contiene la hora de la reunión, la hora de envío, los destinatarios, la identificación del remitente, etc. Cuando el destinatario llega y verifica el servidor, debe recibir requests según la hora de la reunión y no según la hora de envío. Muchas discusiones sobre la complejidad del espacio y la complejidad del tiempo.
P.ej:

12 PM      From: A  To: B,C,D   meeting time: 4 PM   meeting Id: 1

12.30 PM   from: A  To C,D      meeting time : 2 PM   meeting Id:2

1:PM       From B   To: C       meeting time: 1.30PM  meeting Id:3

Cuando C solicita el servidor, C debe obtener ID3 como 1.°, ID2 como 2.° e ID1 como 3.° reunión.

P-2: agregue todos los valores mayores a cada Node en un BST dado

Le di una solución usando una array temporal, luego me pidió que lo hiciera en un espacio constante en un solo recorrido. Condición no use el puntero para la suma o llámeme referencia. Se requería el código adecuado.

Consejos: Sea usted mismo. Practica escribir código en papel. No rendirse nunca.

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.

Gracias Geeksforgeeks por proporcionar una muy buena plataforma para prepararse bien. Un repositorio de conocimiento J