Find the Most Frequent Log Call
Company: Roblox
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Technical Screen
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.
Quick Answer: 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.