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

      Microsoft

      Aktiver Arbeitgeber

      Software Engineer – Vorstellungsgespräche bei Microsoft

      Frage im Vorstellungsgespräch bei Microsoft

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

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

      Antworten zu Vorstellungsgespräch

      Anonym

      9. Okt. 2012

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

      1

      Anonym

      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?

      Anonym

      12. Nov. 2009

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

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