Developing a Ratings Query Application

Este projeto recebeu 9 ofertas de freelancers talentosos com uma oferta média de preço de $22 USD.

Obtenha orçamentos gratuitos para um projeto como este
Orçamento do projeto
$10 - $30 USD
Total de Ofertas
Descrição do projeto

1 Introduction

Most major websites collect feedback from their customers in order to improve the quality

of their services. The most common form of user feedback is ratings. For example,

[url removed, login to view] collects users’ ratings of books (see Figure 1), [url removed, login to view] collects movie

ratings and [url removed, login to view] gathers users’ rating of hotels.

Figure 1: Some books’ ratings on [url removed, login to view]

A rating consists mainly of three important pieces of information:

1. The user ID: this is the ID of the user who gave the rating.

2. The item ID: this is the ID of the item being rated. For example, the item can be

a book, a movie or a hotel.

3. The rating value: this is a numerical value that is usually an integer ranging from

1 to 5 (or 1 to 10), where 1 is the lowest rating (user not satisfied) and 5 (or 10) is

the highest rating (user very satisfied).

Your goal in this project is to write a program that reads a list of ratings from a text

file, stores them e!ciently in memory (you should choose the appropriate data structure

for this) and answers a number of queries as e!ciently as possible. Examples of queries

are: What is the rating given by user i to item j? What is the average rating of item j?

What is (are) the highest rated item(s)?

2 Requirements

In this phase, you are required to implement the following classes:

public class Rating {

private int userId;

private int itemId;

private int value; // The value of the rating

// Constructor

public Rating(int userId, int itemId, int value);

// Getters... (No setters. This class is immutable)


public class RatingManager {

// Constructor

public RatingManager();

// Read ratings from a file and create a RatingManager object that stores these


public static RatingManager read(String fileName);

// Add a rating

public void addRating(Rating rating);

// Return all ratings given by user i. Search should be efficient.

public LinkedList<Rating> getUserRatings(int i);

// Return all ratings given to item j. Search should be efficient.

public LinkedList<Rating> getItemRatings(int j);

// Return the average rating of item j. If i has no ratings, -1 is returned

public double getAverageItemRating(int j);

// Return the average rating given by user i. If i has no ratings, -1 is


public double getAverageUserRating(int i);

// Return the list of all items having the highest average rating (for example

if the highest average rating is 4.9, the method should return all items

with average rating 4.9)

public LinkedList<Integer> getHighestRatedItems();


Let n denote the number of users, m the number of items and k the number of ratings.

Usually k is much smaller than nm, because a user does not usually rate all items. Your

memory requirement must be O(k) and not O(nm).

3 Deliverable and rules

You must deliver:

1. A report written using the provided template.

Habilidades requeridas

Querendo fazer dinheiro?

  • Defina seu orçamento e o prazo de entrega
  • Descreva sua proposta
  • Receba pelo seu trabalho

Contratar freelancers que também ofereça neste projeto

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online