Softwareentwickler Backend Interview Questions

512,226 softwareentwickler backend interview questions shared by candidates

Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?
avatar

Software Engineer

Interviewed at Google

4.4
Aug 7, 2010

Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?

Guessing game - I pick a number between 1 and 100 and you are trying to guess it. Every time you query a number I tell you if it is higher or lower. Part 1- Write the code of it, if cost of querying a number is equal. Part 2- How about if cost of querying number x is x? How would you change the algorithm?
avatar

Software Engineer

Interviewed at Google

4.4
Jan 27, 2014

Guessing game - I pick a number between 1 and 100 and you are trying to guess it. Every time you query a number I tell you if it is higher or lower. Part 1- Write the code of it, if cost of querying a number is equal. Part 2- How about if cost of querying number x is x? How would you change the algorithm?

Viewing 531 - 540 interview questions

Glassdoor has 512,226 interview questions and reports from Softwareentwickler backend interviews. Prepare for your interview. Get hired. Love your job.