Software Developer Co Op Interview Questions

711,285 software developer co op interview questions shared by candidates

Given two lists, A and B, of sizes n and k, respectively, describe an algorithm to determine the intersection, C, of the two lists. What is the complexity of your algorithm? (The obvious solution is O(n*k)). Can you describe a solution that is faster? (An optimized solution can do it in O(n+k)).
avatar

Software Development Engineer

Interviewed at Amazon

3.5
Sep 2, 2010

Given two lists, A and B, of sizes n and k, respectively, describe an algorithm to determine the intersection, C, of the two lists. What is the complexity of your algorithm? (The obvious solution is O(n*k)). Can you describe a solution that is faster? (An optimized solution can do it in O(n+k)).

Probably the most difficult question they asked me was, he put a binary tree on the whiteboard and I had to write a function that would find if the tree was symmetrical or not. Anyone who's familiar with data structures and recursion should be fine with this, just don't freak out when they propose the question.
avatar

Software Engineer

Interviewed at Amazon

3.5
Dec 15, 2011

Probably the most difficult question they asked me was, he put a binary tree on the whiteboard and I had to write a function that would find if the tree was symmetrical or not. Anyone who's familiar with data structures and recursion should be fine with this, just don't freak out when they propose the question.

Viewing 1391 - 1400 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 711,285 interview questions and reports from Software developer co op interviews. Prepare for your interview. Get hired. Love your job.