Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Compute Data Retrieval Efficiency

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Compute Data Retrieval Efficiency. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

A mobile team at PulseApp logs each data retrieval attempt as the number of records fetched and the time taken in milliseconds. Write a function to calculate the application's retrieval efficiency, defined as the maximum whole-number rate of records / second across all valid attempts.

A retrieval attempt is valid only if its duration is greater than 0 milliseconds. For each valid attempt, compute:

efficiency = floor(records * 1000 / duration_ms)

Return the highest efficiency among all valid attempts. If there are no valid attempts, return 0.

Formal Specification

  • Input:
    • records: a list of non-negative integers where records[i] is the number of records fetched in attempt i
    • durations: a list of integers where durations[i] is the time in milliseconds for attempt i
  • Output:
    • An integer representing the maximum efficiency among all valid attempts

Constraints

  • 1 <= len(records) <= 10^5
  • len(records) == len(durations)
  • 0 <= records[i] <= 10^9
  • 0 <= durations[i] <= 10^9

Function Signature

def calculate_retrieval_efficiency(records, durations):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output