Solve classic troubleshooting & algorithm tasks
BoxSoftware Engineer · OnsiteLast updated
This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Solve classic troubleshooting & algorithm tasks states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.
Question
System failure troubleshooting: You can only SSH into the machine and the log file is huge. How would you locate the problem quickly?
Flip a bit: Given an integer num and a bit position, flip that bit.
Concurrency bug: Given multithreaded code that uses locks, find and fix the deadlock.
Word frequency top-K: Given a directory that may contain nested sub-directories and files, count word frequencies across all files and return the top-K words. Follow-ups: handle too many files to fit in memory (MapReduce vs Count-Min Sketch + Space-Saving).
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.