Engineer Interview Questions

1,135,474 engineer interview questions shared by candidates

Given a collection of numbers, it has two functions: insert() and getMedian(). Choose a data structure to construct this collection and design the insert() and getMedian() function. Explain the time complexity of each function.
avatar

Software Engineer

Interviewed at Niantic

3.7
Oct 9, 2017

Given a collection of numbers, it has two functions: insert() and getMedian(). Choose a data structure to construct this collection and design the insert() and getMedian() function. Explain the time complexity of each function.

public class Person { Person father; Person mother; Gender gender; Integer age; List<Person> children; int level = 0; public enum Gender { Male, Female; } } For the above class, you basically have to implement 2 methods. public List<Person> getOldestSisters() public List<Person> getGreatestAncestors()
avatar

Senior Software Engineer, Java Back End

Interviewed at Veeva Systems

3.5
Aug 19, 2015

public class Person { Person father; Person mother; Gender gender; Integer age; List<Person> children; int level = 0; public enum Gender { Male, Female; } } For the above class, you basically have to implement 2 methods. public List<Person> getOldestSisters() public List<Person> getGreatestAncestors()

Viewing 921 - 930 interview questions

Glassdoor has 1,135,474 interview questions and reports from Engineer interviews. Prepare for your interview. Get hired. Love your job.