Citadel Securities–styleSoftware EngineerQuant DeveloperQuestion #58
You have a scale and 18 balls. One of the balls is slightly heavier than the rest, which are identical. What is the minimum number of times you need to use the scale to determine which ball is the heavy ball?
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More Citadel Securities–Style Software Engineer Questions
What is the difference between concurrent and multicore systems?How does std::unordered_map work in C++? Provide an example.Implement a thread pool for sending messages.Reverse the words in a sentence string in-place.Design a random number generator that, given a list of probabilities corresponding to a discrete set of outcomes, outputs each outcome with its specified probability.
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps