Engineer Interview Questions

1,136,958 engineer 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)).

Viewing 1841 - 1850 interview questions

Glassdoor has 1,136,958 interview questions and reports from Engineer interviews. Prepare for your interview. Get hired. Love your job.