IMC Trading–styleSoftware EngineerSoftware EngineerQuestion #8
What is the time complexity of various operations (such as insert, erase, and find) in std::set?
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 IMC Trading–Style Software Engineer Questions
Implement a Tic-Tac-Toe game.What is a hashmap?What is the difference between threading and multiprocessing?Complete the function findValuation that returns the expected price of a house using linear interpolation, given arrays of historic house areas and prices. The function should round the result to the nearest integer. Function signature: findValuation(reqArea: int, area: list of int, price: list of int) -> int, where reqArea is the area of the candidate house, area[i] is the area of the ith house sold, and price[i] is its price. Constraints: 500 < reqArea < 10^5, 500 < area[i] < 10^5 for all i.Is the total number of distinct unsigned 32-bit integers different from the total number of signed 32-bit integers?
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