Data structures Interview Questions | Glassdoor

Data structures Interview Questions

117

interview questions shared by candidates

Data structures Interview Questions

Sort: Relevance Popular Date

if there is a stream of numbers( billions of them) as input from some source what data structure and algorithm to be used for saving the 100 largest numbers?

1 Answer

2. Implement the following interface to implement a binary search tree in Java public interface BinaryTree<T extends Comparable<? super T>> { public void insert(T data); public T findMin(); public boolean contains(T data); public void remove(T data); } 2.1. (optional) What does T extends Comparable< super T>> mean? Ans: It means that T has to be of type Comparable, which can avoid redundantly specifying type parameters

1 Answer

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

1 Answer

Implement a Hashmap

1 Answer

reverse Linked List

2 Answers

Does Hash Table allow null values

1 Answer

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

1 Answer

Implement a sparse matrix Java class with a constructor, set and get method. The matrix has millions of rows and columns and is at a maximum 15% populated.

1 Answer

Why do you want to work here?

1 Answer

How would you represent sparse matrix?

1 Answer
4150 of 117 Interview Questions