Software Engineer Software Developer Interview Questions

419,479 software engineer software developer 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 1041 - 1050 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 419,479 interview questions and reports from Software engineer software developer interviews. Prepare for your interview. Get hired. Love your job.