Experiencia de entrevista en Amazon | 191

1ra ronda (estructuras de datos y algoritmo)
1) Se da una escalera de n pasos. Encuentre el número de formas para llegar al punto final. Puedo dar 1 paso o dos pasos a la vez .
2) Encuentra el número k más grande en el flujo continuo de palabras.
no pude escribir el programa en ejecución para la segunda pregunta.

2da ronda (resolución de problemas)
1) Todos los caminos desde la raíz hasta la hoja suman un cierto número, eliminan todos los Nodes que no cumplen esta condición.
2) Problema de hash. Para implementar poner (clave, valor) y obtener (clave) en el tiempo de registro (n).
    Suponga que hay pares de clave y valor como
    (1001, 233) (2001, 3340) (8776, 9)
tiene que realizar operaciones de obtención y colocación usando la función

 hash(key)
 {
   return key%1000;
 } 

y sus propias operaciones hash. Lo hizo usando hashmap con puntero a un árbol avl.

 divided the key with 1000.
 suppose 1001%1000 = 1;
 put 233 in 1st AVL tree, AVL tree will have structure like 
 node {
   int index;
   int value;
 } 

    AVL se construirá sobre la base del índice. el índice será 1001/1000;
    es decir. si tengo que poner(3004,996)
    3004%1000 = 4;
    luego vaya al cuarto árbol AVL usando hashmap. Ahora calcule 3004/1000=3;
Mi Node tendrá índice = 3 y valor = 996. Inserte este Node en el cuarto árbol AVL sobre la base del índice. Por lo tanto, la complejidad del tiempo será log(n) donde n es el número de elementos en el árbol Key%1000 AVL.

3ra ronda (ronda de gerente de contratación)
1) Sobre la empresa actual, explicó todo en detalle.
2) Luego se le da un archivo grande, tiene que encontrar todos los panagramas. Le dije que dividiera el archivo en partes para el procesamiento paralelo. Mantenga una array de tamaño 26 o, en lugar de eso, puede configurar los bits de un número de 32 bits. Configure el bit de un número para que pueda verificar fácilmente la condición del panagrama.

4ta ronda (estructuras de datos y algoritmo)
1) El impuesto de servicio de array 2-D de diferentes ciudades se da en forma de array 2-D. Encuentre el menor costo para ir de una ciudad a otra. Puede viajar solo en dos direcciones derecha o abajo.
2) Encuentra todos los Nodes a una distancia r del Node dado n.
3) Encuentra la suma de todos los bits de los números 1 a n .

Elevador de barra
1) Acerca de la experiencia laboral, los proyectos y la empresa actual
2) Para encontrar la subsecuencia más corta con la suma máxima.

Practique escribir código en papel y ocúpese de los casos de esquina.
No querrá que el entrevistador encuentre fallas en su código.

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.