Ir al contenidoIr al pie de página
      employer cover photo
      employer logo
      employer logo

      Google

      Empleador activo

      Entrevista para el cargo de Software Engineer en Google

      Pregunta de entrevista de Google

      Entrevista para Software Engineer

      How to efficiently sort a pivoted array

      Respuestas de entrevistas

      Anónimo

      21 de oct de 2010

      1. Find the pivot. 2. Reverse the left side until the pivot. 3. Reverse the right side after pivot. 4. Reverser the whole array. No need for extra storage and it's still O(n).

      1

      Anónimo

      25 de sept de 2010

      Array is already sorted so 1) find the pivot point (use modified binary search) 2) since it is a array, block copy data using temporary buffer to reconstruct the sorted array

      Búsquedas relacionadas: Evaluaciones de Google | Empleos en Google | Sueldos en Google | Prestaciones en Google
      Entrevistas en Google