Engineering Project Coordinator Interview Questions

45,296 engineering project coordinator interview questions shared by candidates

You are given two sets of integers, sizes M and N with M < N. Perform inner equal join on these two sets (i.e., find intersection of the two lists). How to perform it if both the lists are in files and the available memory is of size K < M < N.
avatar

Software Engineering Intern

Interviewed at Google

4.4
May 10, 2010

You are given two sets of integers, sizes M and N with M < N. Perform inner equal join on these two sets (i.e., find intersection of the two lists). How to perform it if both the lists are in files and the available memory is of size K < M < N.

In a dir. name containing an arbitrary number of "/.." parts, like "/a/b/c/d/../../e" implement an algorithm that removes all instances of /.. along with the preceding directory, to reduce away all /.. syntactically. Now adapt the algorithm to be run on a VERY long string, which must be broken into pieces and solved using MapReduce. Yeah, not trivial.
avatar

Engineering Manager

Interviewed at Google

4.4
Mar 3, 2016

In a dir. name containing an arbitrary number of "/.." parts, like "/a/b/c/d/../../e" implement an algorithm that removes all instances of /.. along with the preceding directory, to reduce away all /.. syntactically. Now adapt the algorithm to be run on a VERY long string, which must be broken into pieces and solved using MapReduce. Yeah, not trivial.

Viewing 1941 - 1950 interview questions

Glassdoor has 45,296 interview questions and reports from Engineering project coordinator interviews. Prepare for your interview. Get hired. Love your job.