Engineer Software Interview Questions

419,802 engineer software interview questions shared by candidates

You have a 2d array of 0's and 1's. You want to eliminate the "islands", which are contiguous areas of 1's (touching by left/right/up/down) that are not anchored to the edges of the array. Code, then find time and space complexity
avatar

Software Engineer

Interviewed at Google

4.4
May 29, 2018

You have a 2d array of 0's and 1's. You want to eliminate the "islands", which are contiguous areas of 1's (touching by left/right/up/down) that are not anchored to the edges of the array. Code, then find time and space complexity

Eggs can be very hard or very fragile, which means they may break if dropped from the first floor or may not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a 100-story building an egg can be dropped without breaking. The question is how many drops you need to make. You are allowed to break two eggs in the process.
avatar

Software Engineer

Interviewed at Google

4.4
Jan 24, 2017

Eggs can be very hard or very fragile, which means they may break if dropped from the first floor or may not even break if dropped from 100th floor. Both eggs are identical. You need to figure out the highest floor of a 100-story building an egg can be dropped without breaking. The question is how many drops you need to make. You are allowed to break two eggs in the process.

Viewing 3001 - 3010 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 419,802 interview questions and reports from Engineer software interviews. Prepare for your interview. Get hired. Love your job.