Engineer Developer Interview Questions

466,953 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

Glassdoor has 466,953 interview questions and reports from Engineer developer interviews. Prepare for your interview. Get hired. Love your job.