Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
App With Networking and Local Storage
00:00
5 left

App With Networking and Local Storage

HardPython

Problem

Architect a simple app that includes networking and local storage.

Implement the synchronization core as a pure function. Each local and network record has id, version, value, and deleted; local records may also have pending: true. The network input is a complete snapshot, so a non-pending local record absent from it should be removed. Return the records to persist locally and the local records that must be uploaded.

Use the higher version. If versions tie, prefer a pending local record. Preserve pending on records selected for upload. Return records and uploads sorted by id.

Function: sync_records(local_records, network_records)

Return: {"records": [...], "upload": [...]}.

Constraints

  • 0 <= local_records.length, network_records.length <= 10^5
  • Every record has a unique string id within its input list
  • Each version is a non-negative integer
  • Each record contains id, version, value, and deleted
  • Only local records may contain pending: true
  • network_records is a complete server snapshot

Function Signature

def sync_records(local_records, network_records):
Interviewer

Your question is App With Networking and Local Storage. Start with the requirements in the Question tab.

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.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.