Engineering Interview Questions | Glassdoor

Engineering Interview Questions

119

interview questions shared by candidates

Engineering Interview Questions

Sort: RelevancePopular Date

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.

6 Answers

1) Each person is represented by an object, with two pointers: "mom" and "dad" that point to their respective parent. 2) Choose one of the two people arbitrarily. Perform depth-first traversal and create a set of ancestors reachable from that person. Perform depth-first traversal on the 2nd person and for each node visited check if they are in the set; if yes, return true. Use a hash-set for best performance.

calculate the height of person 1 in the tree, calculate the height of person 2. Move them up to be the same height. Then keep going until they intersect.

@user: Its not a tree. A genealogy is a graph due to the fact that you have maternal and paternal trees intersecting. Therefore there is no root from which to calculate height.

What is systems engineering?

4 Answers

Given 999 distinct numbers between 1 and 1000, find one/two that is/are missing.

4 Answers

What is your favorite technical acronym?

2 Answers

how to find the closest 2 number in an array of unique positive number

5 Answers

Have you had any experience dealing with customer who don't adhear to a design freeze?

1 Answer

Do you have good knowledge of thermodynamics?

1 Answer

What do you like about Consulting services?

1 Answer

Was I involved in the initial development of the centralized PDM system from my former employer.

1 Answer

What command do you use to find OSPF neighbors? Seriously?

1 Answer
110 of 119 Interview Questions