Zum Inhalt springenZur Fußzeile springen
      employer cover photo
      employer logo
      employer logo

      Google

      Aktiver Arbeitgeber

      Software Engineer – Vorstellungsgespräche bei Google

      Frage im Vorstellungsgespräch bei Google

      Vorstellungsgespräch für eine Beschäftigung als Software Engineer

      How to efficiently sort a pivoted array

      Antworten zu Vorstellungsgespräch

      Anonym

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

      Anonym

      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

      Ähnliche Suchanfragen: Bewertungen für Google | Jobs bei Google | Gehälter bei Google | Zusatzleistungen bei Google
      Vorstellungsgespräche bei Google