Whiteboard and Chromebook Coding Proficiency Questions
Coding interview readiness focusing on solving algorithmic problems on a whiteboard or in a minimal IDE/terminal environment (e.g., Chromebook). Emphasis is on problem-solving approach, data structures and algorithms, time and space complexity analysis, correct and efficient implementation under constraints, and effective communication of thought process during interviews.
HardSystem Design
68 practiced
Design an autocomplete system that returns the top k suggestions for a prefix from a dictionary of millions of terms with popularity scores. Describe data structures and algorithms, memory and latency trade-offs, how to handle updates and ranking, and an API for incremental typing. Assume limited coding time on a Chromebook; focus on clear component design and key operations.
MediumTechnical
69 practiced
Your implementation of a problem that should be O(n log n) is timing out with large inputs and appears O(n^2) in practice. On a whiteboard or Chromebook, describe a step-by-step debugging approach to find the inefficiency: add representative tests, instrument counts, inspect nested loops and invariants, and reason about library function complexities.
HardTechnical
100 practiced
Find articulation points and bridges in an undirected graph. Implement Tarjan's algorithm (DFS lowlink) in Python or C++ and explain why discovery time and lowlink values identify critical vertices and edges. Discuss stack vs recursion on a Chromebook and how you would test the implementation on sample graphs.
HardTechnical
104 practiced
Design an approximate algorithm to find the top-k most frequent items in a high-volume stream using sublinear memory. Explain Count-Min Sketch, its error bounds, hashing choices, and how to implement and test it in a minimal environment like a Chromebook. Discuss trade-offs between space, accuracy, and speed.
EasyTechnical
62 practiced
Write a function that counts the number of 1 bits (population count) in the binary representation of an unsigned 32-bit integer. Implement in C++ or Python 3 without library helpers, aiming for minimal operations. Discuss a bit-manipulation trick to remove the lowest set bit repeatedly and why it is efficient.
Unlock Full Question Bank
Get access to hundreds of Whiteboard and Chromebook Coding Proficiency interview questions and detailed answers.
Sign in to ContinueJoin thousands of developers preparing for their dream job.