IMC Software Engineer interview questions

“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.

“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.

“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.

“I started confidently saying 'no, not always' which was right, but then I fumbled the explanation a bit.” 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 had an answer but it felt thin the moment I started talking.” 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.

“This one sprawls.” 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.