Experiencia de entrevista de Goldman Sachs (para experimentados)

Ronda 1: Fue una prueba de Hackerrank durante 2 horas. Ambas preguntas estaban basadas en arrays.

    1. Dada una array que consta solo de ceros y unos, la celda que contiene 1 está disponible para la conexión y la celda con 0 no lo está. La tarea es encontrar cuántas conexiones únicas se pueden hacer con celdas adyacentes (en los 8 lados).
      p.ej,
      1
      0
      0
      1
      0
      1
      1
      1
      1
      0
      0
      1

      La respuesta para la array anterior es 8.
      Calcule todas las conexiones posibles usando BFS y la respuesta es la mitad. En el caso anterior, se pueden hacer 16 de tales conexiones con 1 adyacentes y 8 es el resultado.

    2. Dada una array de enteros, la tarea es encontrar el número de elementos posicionales. Un elemento posicional es aquel que es mínimo o máximo en una fila o en una columna. Si hay varios elementos mínimos o máximos en una fila o columna, devuelve -1.
      p.ej,
      1
      3
      4
      5
      2
      9
      8
      7
      6

      El resultado para la array anterior sería 7.
      Sugerencia: Mantenga, por filas y columnas, el mínimo y el máximo en vectores separados y con un segundo recorrido de la array, podemos averiguar el número de elementos posicionales.

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 *