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

      AppDynamics

      Fait partie de Cisco

      Employeur impliqué

      Software Engineer : entretien chez AppDynamics

      Question d’entretien chez AppDynamics

      Entretien pour Software Engineer

      Find median between 2 sorted lists

      Réponses aux questions d'entretien

      Utilisateur anonyme

      8 sept. 2015

      1.> Merge the sorted list and the element in the middle (in case of odd length) or mean of two middles( in case of the even length) Time complexity : O(n + m) Space Complexity : O(n + m)

      Utilisateur anonyme

      21 déc. 2015

      1. Find index of final median = half of sum of sizes of lists 2. Iterate over both lists at once up to 'median' times. On each iteration pick smaller of two list's current values. Median'th value is your median 3. Address case where sum of given list sizes is even (mean of closest values) O(n+m) time, O(1) extra space

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