Experiencia de entrevista de Amazon Wow 2021

Hay 2 rondas de codificación en línea a lo largo de allí. La primera ronda en línea también tiene algunas preguntas relacionadas con el pseudocódigo. La segunda ronda en línea tiene preguntas relacionadas con CN, DBMS y OS, además de 2 preguntas de codificación.

Ronda 1: Entrevista

  • Dada una array n*m que inicialmente tiene 0. Sigues asignando 1 a las coordenadas dadas y no encuentras componentes conectados.
  • Dado un vector de coordenadas. 
  • Comencé dando un enfoque basado en DFS que optimicé usando un mapa de tal manera que para cada nueva coordenada verificamos si alguno de sus elementos adyacentes ya está presente y luego no aumentamos el conteo; de lo contrario, aumentamos el conteo.
  • Encuentre un número mínimo de transacciones para liquidar una deuda.
  • https://www.geeksforgeeks.org/minimize-cash-flow-among-given-set-friends-borrowed-money/

Veredicto: Rechazado

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *