IMC

“I stared at this for a bit because writing it in terms of max and min felt clunky.” The rest of the author's notes on Data Scientist 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 problem sounds vague at first and I spent probably too long trying to figure out what 'reduction' meant before just asking.” 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 said true and walked through the math: binary search runs log n iterations, each random access on a linked list costs O(n), so you get O(n log 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.

“Pretty standard starting point but I underestimated how much time to budget here.” The rest of the author's notes on Machine Learning Engineer interview at IMC, Take-home Assignment round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I kept wanting to slip into technical terms and caught myself doing it like three times.” 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 went with DFS and precomputed parent pointers plus subtree sizes during the build phase, which felt right.” The rest of the author's notes on Software Engineer interview at IMC, Online Assessment (OA) round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The time cap is the real problem here.” The rest of the author's notes on Software Engineer interview at IMC, Online Assessment (OA) round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Classic backtracking problem.” 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 key branch is whether to bid in the 3000-6999 range or go up to 7000+.” 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.

“My first instinct was to just simulate the DFS and stop at the k-th node, which works fine for small inputs.” 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.