Aller au contenuAller au pied de page
      employer cover photo
      employer logo
      employer logo

      Google

      Employeur impliqué

      Software Engineer : entretien chez Google

      Question d’entretien chez Google

      Entretien pour Software Engineer

      How to efficiently sort a pivoted array

      Réponses aux questions d'entretien

      Utilisateur anonyme

      21 oct. 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

      Utilisateur anonyme

      25 sept. 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

      Recherches associées: Avis sur Google | Offres d’emploi chez Google | Salaires chez Google | Avantages sociaux chez Google
      Entretiens chez Google