Experiencia de entrevista en Amazon | Conjunto 242 (1 año de experiencia)

Se inicia con la presentación del entrevistador seguida de mi presentación. Necesito escribir el código en documentos compartidos. Compartieron el enlace de CollabEdit antes de la entrevista.

1) Plataformas Mínimas

2) Ordenar los números dados para formar el número mayor

Después de una semana, me llamaron a la oficina de Hyderabad para una entrevista en el lugar. Lo han arreglado todo.

Cada ronda comenzaba con la presentación del entrevistador seguida de mi presentación.

Al final de cada ronda, el entrevistador preguntó «¿Tiene alguna pregunta?»

1) Preguntas relacionadas con mi exp, proyectos y mi rol, arquitectura de mis proyectos

2)  http://www.geeksforgeeks. org/siguiente-elemento-mayor/

1) Multiplicación de dos números sin utilizar el operador de multiplicación.

2) Explicó una situación como si tuvieras un supermercado y los artículos se vendieran todos los días, bla, bla… finalmente, la pregunta es la siguiente.

Dado un archivo que contiene una identificación de producto por línea (millones de productos) que se venden y algunas identificaciones de productos pueden repetirse. Necesitamos encontrar cuántos elementos son únicos en ese archivo. (es decir, se vende de forma única)

3) Ciclo en un LL

4) Cómo podemos implementar una cola con un puntero

5) Dada una clave, busque la clave en el LL, si existe, intercambie los valores del Node anterior y el Node actual. Después de dar la solución, me pidió que intercambiara Nodes NO valores.

6) Dado un árbol binario, construya un ESPEJO de ese árbol.

Tantas preguntas de comportamiento alrededor de 10 a 15 preguntas. algunos son

Dijeron que primero iremos con preguntas técnicas y luego relacionadas con exp y proyectos.

1) Dada una array, encuentre los números que faltan. La array no está ordenada y tampoco se conoce el rango de elementos.

Ej: entrada: a[]={1,100} salida: 2,3,…99

entrada a[]={100,1} salida: 2,3,..99

Luego pidieron algoritmo para

• si solo falta un número y el rango es de 1 a n
• si la array está ordenada y falta un número

Quieren dentro de un solo recorrido de un árbol que necesitamos encontrar. (Tampoco se permiten 2 recorridos de un árbol. Lo he hecho en dos recorridos 🙂)

Dieron pistas y finalmente lo solucionamos.

3) Relacionado con montones

• cómo insertará un valor, cuál es la complejidad del tiempo
• cómo eliminará un valor, cuál es la complejidad del tiempo
• cómo construirá un montón con una array dada, cuál es la complejidad del tiempo

Él es el señor más chico. Me sentí un poco incómodo.

1) Me preguntaron sobre proyectos actuales y mi rol y relacionados con exp.

2) Explicó un escenario de la siguiente manera:

Amazon tiene tantos productos que se venden fuera. Dados millones de productos, puede decir cómo construir una URL con la identificación del producto para obtener la página de detalles del producto que contiene información sobre el producto, calificaciones y redes de comentarios, bla, bla.

Ej: si la identificación del producto es 123456, la URL se convierte en www.amazon.com/product/123456

Entonces las preguntas son las siguientes

• Recupere la calificación de cada producto (por ejemplo, 123456) que está presente en esa página (por ejemplo, www.amazon.com/product/123456)
• Después de encontrar calificaciones para cada producto (millones de productos). Proporcione un algoritmo para encontrar los 10 mejores productos calificados. Me pidió que escribiera código de nivel de producción NO pseudocódigo.
• Luego amplió si las calificaciones del producto son las mismas (puede ocurrir para algún producto), entonces debemos considerar el producto que tiene más comentarios.
• Complejidad de tiempo para los casos anteriores

1)  Necesidad de cubrir (el orden es de alta a baja prioridad): Trees, Heaps, sorting and search, LL, Stacks, Queues, strings, DP, Greedy, Divide and conquistar, hash map y colisiones, recursividad y back tracking, manipulación de bits , algoritmos gráficos básicos, OOD, escalabilidad y unidades de memoria, cualquier tema que falte.

2) Debe conocer la complejidad temporal de las estructuras de datos STL.

Ej.: para el hashing, diremos que podemos encontrar un valor en O(1), pero si usamos C++ STL, el mapa se implementó con Balanced BST, por lo que tomará O(logn).

3) DEBE preparar algunas preguntas conductuales, al menos preguntas estándar como ¿Por qué Amazon? ¿Por qué quieres vivir?

4) Practique en papel porque necesita escribir en papel en todas las rondas de entrevistas.

Problemas de práctica relacionados