Microsoft

1. Given two trees, determine if one tree is a subtree of the other. 2. Given a maze (represented as a 2D matrix with some blocked positions), a start position, and an end position, find a path. 3. Given a binary tree, find the length of the path w

First, I dropped my resume with a recruiter. About a month later, I received an email setting up a phone/Skype interview. I participated, and it went fine. The interview was a mix of behavioral questions and technical questions, with two brain teaser

Some weird tricks. For example, when I finished writing up my proposed solution, the interviewer drew a line on the board and asked me if I was confident enough in my solution to sign my name to it. Very bizarre test of overconfidence. I did not si