Data structures Interview Questions | Glassdoor

Data structures Interview Questions

117

interview questions shared by candidates

Data structures Interview Questions

Sort: RelevancePopular Date

How do you avoid collisions when multiple keys map to same hash value.

1 Answer

What is a binary search tree and how to get an ordered array from the tree

1 Answer

Write a basic stack program on the board.

1 Answer

Given n names of people and their phone number, tell me the best way to store them !

1 Answer

How would you represent sparse matrix?

1 Answer

Design a scheduler to run many functions at different times. It needs to (obviously) be thread-safe. Each task which is scheduled to run will have a time stamp, containing a desired execution time, a function pointer (containing the desired function). Also, find a way to supply the arguments to each function. Implement the mechanisms for scheduling/removing work to be done. How would you handle functions that must be serialized as opposed to ones that didn't need to be?

1 Answer

Find the words used in some text and report by word length and how often each word appears.

1 Answer

1. Pick a product on Facebook. Please describe the logical data model for related fact and dimension tables, the aggregation tables you'd want to build for analytics, and the dashboard you'd build to monitor the product.

1 Answer

How to reverse the link list?

1 Answer

For binary search, which data structure to use, ie, array or linked list? Explain the decision.

1 Answer
4150 of 117 Interview Questions