Experiencia de entrevista en Amazon | Conjunto 168

Entrevista 1:
El entrevistador me preguntó sobre mi currículum, a lo que siguió la siguiente pregunta. Dada una función mapeada de números enteros a números reales, que aumenta estrictamente hasta cierto punto, digamos A, y luego disminuye estrictamente, escriba una función para encontrar este punto .La solución fue una simple búsqueda binaria, el truco consistía en llegar al otro lado del pico. Esto se puede lograr incrementando iterativamente ‘x’ y verificando una condición de pendiente descendente. El paso podría ser constante, pero un aumento exponencial permitiría llegar al punto más rápido. Se me pidió que probara esto dando la relación de recurrencia y, por lo tanto, mostrando la complejidad. Además, me pidieron que codificara todo el algoritmo usando cualquier idioma de mi elección donde usé c.

Entrevista 2
El entrevistador me preguntó sobre redes en relación a sockets y puertos cuando vio un proyecto académico que estaba mencionado en mi currículum.
Las preguntas de la entrevista fueron las siguientes:
1) Dado un árbol binario donde el valor en cada Node es un solo dígito, encuentre la suma de los números generados por cada camino de la raíz a la hoja. También pidió codificar la función principal de la misma. No pude encontrar la pregunta exacta en geeksforgeeks, pero esta está lo suficientemente cerca

2) Dado un teclado numérico tal que cada número esté asociado con un conjunto de letras, proporcione todas las combinaciones de strings que podrían formarse dada una string de números. También pidió codificar la función principal de la misma.

Entrevista 3
1) Dada una array de enteros, encuentre un subconjunto de números de esta array tal que, después de negar los elementos de este conjunto, la suma total de todos los elementos sea igual a cero.
No pude resolver el problema y pasó al siguiente después de darme una pista para usar la programación dinámica.

2) Dadas dos arrays ordenadas, encuentre la mediana de la array combinada sin usar espacio adicional. Le di una solución O(N) y él me pidió que le diera una solución O(log(N)), que le di después de pensar un poco

3) Imprima un árbol binario en orden de zigzag por niveles . Le di una implementación usando una cola de dos extremos, no estaba satisfecho ya que esto conduciría a una complejidad de espacio adicional para almacenar los niveles en la cola d. Se alegró cuando decidí usar 2 colas para lo mismo. Además me pidió que lo codificara

Entrevista 4
1) El entrevistador me preguntó sobre los tipos de base de datos que conocía y elaboró ​​un poco sobre bases de datos no relacionales como mongodb y JSON.

2) A continuación, me preguntó la necesidad de indexación en bases de datos y su implementación.

3) En un sistema de subasta, el postor con la oferta más alta gana pero se le cobra el k-ésimo precio más alto. Desarrolle un sistema para ello. Lo resolvió usando un hashmap. Se le pidió que escribiera un código para el mismo.

4) Dada una array tal que todos los elementos excepto uno estén duplicados, encuentre este elemento. Modificó el problema para agregar la condición de que en lugar de uno hay 2 de esos elementos. No pude llegar a una solución incluso después de que él me dio algunas pistas. Al final me dio la respuesta pero inmediatamente dijo que tal vez no funcione. Me di cuenta de por qué funcionó y expliqué el motivo de lo mismo.

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.