## Problem You have a sorted list of GIF objects `[{"id": str, "trending_score": int}]`. Implement a `paginate` function that returns a page of results given `offset` and `limit`. If the caller passes `cursor` (the last-seen id) instead of `offset`, resolve the offset from the cursor first. ```python def paginate( gifs: list[dict], offset: int = 0, limit: int = 10, cursor: str | None = None ) -> dict: # Returns {"data": [...], "next_cursor": str | None} pass ``` **Example:** ``` gifs = [{"id": "a", ...}, {"id": "b", ...}, {"id": "c", ...}] paginate(gifs, offset=1, limit=2) -> {"data": [{"id": "b"}, {"id": "c"}], "next_cursor": None} ``` ## Follow-ups 1. Offset-based vs. cursor-based pagination -- when does each break down at scale? 2. What happens if a new GIF is inserted before the cursor position between two page fetches? How do you maintain consistency? 3. Trending score changes frequently. How do you prevent items from appearing twice or being skipped across pages? 4. Implement server-side caching so repeated identical page requests don't re-sort the list.

InterviewDB Question · Los Angeles

GIF Pagination: Return the Correct Page of GIF Results Given Offset and Limit Parameters

phone

Question Details

Problem You have a sorted list of GIF objects [{"id": str, "trending_score": int}]. Implement a paginate function that returns a page of results given offset and limit. If the caller passes cursor (the last-seen id) instead of offset, resolve the offset from the cursor first. Example: Follow-ups Offset-based vs. cursor-based pagination -- when does each break down at scale? What happens if a new GIF is inserted before the cursor position between two page fetches? How do you maintain consistency?…

Full Details

🔒

Unlock all Sofi questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a reported interview question from a sofi interview during the phone round.

It covers the following topics: System Design, Coding, Phone, Onsite .

Topics

System Design Coding Phone Onsite

GIF Pagination: Return the Correct Page of GIF Results Given Offset and Limit Parameters

Question Details

Full Details

About This Question

Topics

More Sofi Interview Questions