IMC interview notes, page 1 of 3

“I started with a basic map of room IDs to booking lists and thought I was on solid ground.” The rest of the author's notes on Software Engineer interview at IMC, Onsite - System Design / Architecture round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Wasn't expecting something this meaty from a recruiter screen.” The rest of the author's notes on Software Engineer interview at IMC, Recruiter / HR Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“My first instinct was to say 'false, it's way more than 2x' which is correct, but then I fumbled the actual explanation.” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I knew the fair-coin answer off the top of my head (probability of ruin is (N-i)/N) but the biased extension tripped me up more than I expected.” The rest of the author's notes on Machine Learning Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The first part I felt okay about.” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“My first instinct was to say true and move on because that's the tree property everyone knows.” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“O(n) and I knew that, but I fumbled explaining the two-part cost: finding the element is O(log n) with binary search, but shifting everything after it is O(n).” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Four-parter in one question, which I wasn't expecting.” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The naive approach is obvious, loop over every order for every set and do a linear scan for the right container.” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The symmetry angle is the key move here.” The rest of the author's notes on Software Engineer interview at IMC, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.