Software Engineer Developer Interview Questions

466,396 software engineer developer interview questions shared by candidates

You have a n number of cities. Lets say city 1 has some information that needs to be sent to all other n-1 cities using minimal cost. Cost between each pair of cities is given. any number of cities can transmit the information once they receive the information but the overall total cost should be minimum
avatar

Software Engineer

Interviewed at Google

4.4
Nov 2, 2011

You have a n number of cities. Lets say city 1 has some information that needs to be sent to all other n-1 cities using minimal cost. Cost between each pair of cities is given. any number of cities can transmit the information once they receive the information but the overall total cost should be minimum

You have a genealogy: 1) Describe a data structure to represent it. 2) Given any two people within the genealogy, describe an algorithm to determine if they share a common ancestor. You just need to return true/false, not all ancestors.
avatar

Software Engineer

Interviewed at Google

4.4
Mar 21, 2010

You have a genealogy: 1) Describe a data structure to represent it. 2) Given any two people within the genealogy, describe an algorithm to determine if they share a common ancestor. You just need to return true/false, not all ancestors.

Viewing 371 - 380 interview questions

See Interview Questions for Similar Jobs

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