Topic: Algorithm/Data Structure Question

The new items published under this topic are as follows.

See all

Rotate an Array

Rotate an array of integers. Describe the order performance of each proposed solution.

307 Reads

13 More words

Distributed Hash Table with Variable Node Count

Design a hash table able to distribute data to a growing number of computer nodes.

137 Reads

15 More words

Geographical Data

Design a data structure able to locate entries with locations that fall within a certain distance of a geographical point.

134 Reads

20 More words

Probability of Collision

Describe how you would compute the probability of collisions of hash values.

132 Reads

12 More words

Complements in an Array

Detect the occurrence of pairs of numbers in an array that equal some other number when added together. Describe the order performance of each proposed solution.

131 Reads

26 More words

Rational Less Than

Compute "less than" for a rational number class.

223 Reads

8 More words

Permutations

Print all permutations of a string.

Print all unique permutations of a string.

94 Reads

14 More words

Explain Exception Handling

Explain how to implement exception handling, in terms of memory structures and program flow.

43 Reads

14 More words

Write a Thread Pool Class

Write a thread pool class in Java. Allow different thread pool implementations to be substitutable.

44 Reads

15 More words

Efficient Storage of Hash Map

Create a data structure to hold a map of 4 billion hashed URLs (8 byte hash value, assumed to be evenly distributed) to serial numbers (4-byte ints) in 16GB of memory.

52 Reads

31 More words