Ir para o conteúdoIr para a pasta
      employer cover photo
      employer logo
      employer logo

      Google

      Empresa engajada

      Entrevista do cargo de Software Engineer da empresa Google

      Pergunta de entrevista da empresa Google

      Entrevista para Software Engineer

      How to efficiently sort a pivoted array

      Respostas da entrevista

      Sigiloso

      21 de out. 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

      Sigiloso

      25 de set. 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

      Buscas relacionadas: Avaliações da empresa Google | Vagas da empresa Google | Salários da empresa Google | Benefícios da empresa Google
      Entrevistas da empresa Google