JOBSEEKER?

# Data Structures Online Test

### For Companies

Test how candidates think, strategize, and solve problems so you can interview the best.

### TestDome Skill Assessments

Used by over 450,000 jobseekers

Trusted by over 7,000 companies

The Data Structures test assesses candidates' knowledge of common data structures in the Java programming language.

It's an ideal test for pre-employment screening. A good software developer needs to know how to use various data structures to write optimized code.

This online test requires candidates to solve coding problems in Java.

### We’re top rated for our tests’ quality and reasonable completion time

##### Free Sample Questions for Data Structures Test

Our sample questions are free for companies to use on a trial plan. See more about our premium questions for paid plans below.

## Binary Search Tree

15min
-
Easy
-
CODE

Java Algorithmic Thinking Recursion Tree Public

Binary search tree (BST) is a binary tree where the value of each node is larger or equal to the values in all the nodes in that node's left subtree and is smaller than the values in all the nodes in that node's right subtree.

Write a function that, efficiently with respect to time used, checks if a given binary search tree contains a given value.

For example, for the following tree:

• n1 (Value: 1, Left: null, Right: null)
• n2 (Value: 2, Left: n1, Right: n3)
• n3 (Value: 3, Left: null, Right: null)

Call to contains(n2, 3) should return true since a tree with root at n2 contains number 3.

## Song

15min
-
Easy
-
CODE

Java Algorithmic Thinking HashSet Linked List Public

A playlist is considered a repeating playlist if any of the songs contain a reference to a previous song in the playlist. Otherwise, the playlist will end with the last song which points to null.

Implement a function isRepeatingPlaylist that, efficiently with respect to time used, returns true if a playlist is repeating or false if it is not.

For example, the following code prints "true" as both songs point to each other.

``````Song first = new Song("Hello");
Song second = new Song("Eye of the tiger");

first.setNextSong(second);
second.setNextSong(first);

System.out.println(first.isRepeatingPlaylist());``````

## Two Sum

30min
-
Easy
-
CODE

Java Algorithmic Thinking HashMap Public

Write a function that, when passed a list and a target sum, returns, efficiently with respect to time used, two distinct zero-based indices of any two of the numbers, whose sum is equal to the target sum. If there are no two numbers, the function should return null.

For example, findTwoSum(new int[] { 3, 1, 5, 7, 5, 9 }, 10) should return a single dimensional array with two elements and contain any of the following pairs of indices:

• 0 and 3 (or 3 and 0) as 3 + 7 = 10
• 1 and 5 (or 5 and 1) as 1 + 9 = 10
• 2 and 4 (or 4 and 2) as 5 + 5 = 10

Pick the number of tests you need.
##### Pass/fail grouping

Our tests are designed to put candidates into either the pass group or the fail group so you can find the best candidates faster.

##### Full customization

We have pre-built tests and questions, but you can customize them however you like. Change the pass/fail scores, time requirements, and more.

##### Cheating protection

Use tests that solve real-world problems, with no answers that can be easily found online. Because we test performance and skills (not information), we allow the use of online resources, just like in real life. Copy/paste prevention and online proctoring via webcam prevent cheating.

##### Candidate reporting

Get an overview into the percentage of passes and fails. Then dive deeper into the results of your top candidates to select who goes onto the next phase of hiring.

### Premium Questions for Data Structures Test

TestDome offers a premium questions library with 1000+ unique, hand-crafted questions whose answers can’t be found online. If you spot an answer somewhere online, we’ll give you a refund.

##### Question Names

These premium questions are included in this pre-built test and can be added to any multi-skill test. Please sign up for a paid plan to view the questions in detail.

Max Sum, Veterinarian, Platformer, Unique Numbers, Book Sale, Friend, Stories, Moving Total, Car Rental, Paper Strip, Internal Nodes, Unique Product, Flight Connections, Wheel Defects
##### Covered Skills

Testing of these skills is covered in this pre-built test because they’re closely related. On our paid plan, you can easily create your own custom multi-skill tests.

Java Algorithmic Thinking Queue Data Structures Linked List HashMap Sorting Graphs Dynamic Programming HashSet Arrays Tree StringBuilder Strings
##### Recommended Job Roles

These are the job roles that we recommend for the Data Structures online test.

Java Developer
Software Developer

## Excellent support & free concierge service

We offer fast, hands-on support for any question or concern you might have. If you want help with building a custom test or inviting candidates, we’ll handle everything for you.

Contact Support for any questions or to request our free concierge service.

### Take or Offer the Data Structures Online Test

##### For Companies
Dashboard Start Trial Sign In Home Tour Tests Questions Pricing For Jobseekers