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

      Amazon

      Employeur impliqué

      Machine Learning Developer : entretien chez Amazon

      Question d’entretien chez Amazon

      Entretien pour Machine Learning Developer

      Please code up and send me a function that takes two integer arrays and returns their intersection. This answer must take less than n^2 time.

      Réponses aux questions d'entretien

      Utilisateur anonyme

      5 nov. 2010

      Use a hash table or tree.

      Utilisateur anonyme

      26 mai 2011

      modify merge sort

      Utilisateur anonyme

      20 déc. 2013

      sample outline of O(n log n) algorithm : a.sort(); b.sort(); list c={}; int i1=0,i2=0; while(true) { if(i1==n || i2==n) break; if(a[i1]==b[i2]) { c.insert(a[i1]); i1++; i2++; }else { if(a[i1] < b[i2]) i1++; else i2++; } } return c;

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