Amazon visitó NIT Jalandhar el 16 de agosto y se contrataron 5. Nota: en cada ronda, se me pidió que escribiera un código en papel para cada pregunta.
Prueba de codificación en línea:
1) Dada una string de forma a+b=c donde uno entre abc se reemplaza por x. encontrar x.
2) A=1, B=2, C=3…Z=26. Encuentre la posible decodificación de la secuencia de dígitos dada.
Contar posibles decodificaciones de una secuencia de dígitos dada
28 mcqs
Ronda 1:
1) Recoge el máximo de monedas de oro de los baches sin seleccionar baches adyacentes.
2) Dado un número n. Imprime todos los números del 0 al n que tienen dígitos adyacentes como la diferencia absoluta de 1.
(Números escalonados)
Ronda 2:
1) Minimice las transacciones necesarias para equilibrar el dinero entre amigos. Por transacción, es posible que no
se distribuya equitativamente entre todos, es decir, es posible que solo unas pocas personas estén involucradas en esa
transacción, no todas. (Más como simplificar las deudas de la aplicación splitwise)
2) Montón mínimo y máximo. Con diagramas e ilustraciones adecuadas de extracción e inserción.
3) Heapificar el montón mínimo
4) Inserción en el montón mínimo
Ronda 3:
1) Árbol N-ario. Cree su árbol espejo
2) Árbol N-ario con todas las claves positivas. Encuentre la ruta de suma máxima en todo el árbol. (Si piensa correctamente
, comenzará en algún Node de hoja y terminará en otro Node de hoja ya que todas las claves son positivas)
3) Discusión del problema del consumidor del productor. Semáforo, exclusión mutua, espera y señal. Luego me dijo que
escribiera el código usando wait() y signal() tanto para el productor como para el consumidor (el código general no está en
cpp o java)
4) Discusión sobre sistemas distribuidos. Problema de N-productores N-consumidores en sistemas distribuidos.
¿Número de variables mutex requeridas para resolver el problema de N-productores N-consumidores? (respuesta: 1)
Ronda 4:
1) Discusión del proyecto (20 minutos)
2) Clase Singleton. Sus usos. Uso práctico en el mundo real. Cómo hacer una clase singleton class. Codifícalo.
3) Establecer los hermanos correctos de los Nodes. Le dije a través de orden de nivel. Pero insistió en la optimización. Le dije
O(1) sol de complejidad espacial, estaba satisfecho.
Conecte Nodes al mismo nivel utilizando espacio extra constante
4) Longitud de la substring palíndromo más larga.
Consejos para descifrar la entrevista de Amazon:
1) Haga las primeras 200-300 preguntas de codificación de Leetcode. https://leetcode.com/problemset/all/
2) Haz todas las preguntas más frecuentes de Amazon de geeksforgeeks y también haz rompecabezas. A veces preguntan.
3) 300 preguntas java de javaTpoint.
https://www.javatpoint.com/corejava-interview-questions
4) Las preguntas más frecuentes de la entrevista cpp, dbms (solo búsquelo en Google)
5) Para DBMS debe hacer uniones, normalización, DML, DCL, DDL, TCL y sus comandos.
6) Hacer OS a fondo.
7) Siempre sonría durante la entrevista y tenga confianza.
8) Nunca abandone las preguntas, incluso si no puede encontrar la solución correcta. Sigue intentándolo y pide algo de tiempo si te quedas atascado. Continúe conversando con el entrevistador todo el tiempo discutiendo enfoques mientras intenta encontrar una solución. Cooperan y, a veces, le dan pistas para llevarlo al camino correcto para encontrar una solución.
Todo lo mejor, rock it.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA