Ga naar de inhoudGa naar de voettekst
      employer cover photo
      employer logo
      employer logo

      Microsoft

      Actieve werkgever

      Sollicitatiegesprek voor Software Engineer bij Microsoft

      Sollicitatievraag bij Microsoft

      Sollicitatiegesprek voor de functie Software Engineer

      Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency?

      Antwoorden op sollicitatievragen

      Anoniem

      9 okt 2012

      O(n) ia always smaller than O(nlogn)+O(logn). hence linear search will always be efficient

      1

      Anoniem

      17 okt 2009

      i think the simplest way to solve is to scan it once, it will have O(n) complexity well any other answers?

      Anoniem

      12 nov 2009

      it's O(n) to improve efficiency sort it first : O(nlgn) then every look-up becomes O(lgn)

      1
      Gerelateerde zoekopdrachten: Reviews voor Microsoft | Vacatures bij Microsoft | Salarissen bij Microsoft | Arbeidsvoorwaarden bij Microsoft
      Sollicitatiegesprekken van Microsoft