Katkat
Back

Find the Most Frequent Log Call

RobloxMachine Learning Engineer · Technical Screen
EasyMachine Learning EngineerTechnical ScreenCoding & Algorithms

Last updated

This question evaluates a candidate's ability to perform frequency analysis on sequences, demonstrating competency with data structures for counting occurrences and with algorithmic time and space complexity considerations.

You are given a sequence of application log entries. Each entry contains the name of a function or API call made by the system. Write a function that returns the call that appears most frequently in the logs, along with its frequency.

Example:

  • Input: ["login", "search", "login", "checkout", "search", "login"]
  • Output: ("login", 3)

Follow-up discussion can include how to handle ties, how to return the top-k most frequent calls, and how to process logs in a streaming or large-scale setting.