0

Недавно побывал на собеседовании задали вот такое задание. На ее выполнение мне дали минут 40, поэтому возможно не все так просто как кажется:

Задача 1. Реализовать парковку размера n //id номер паркоместа

boolean park(String id); // смогли запарковать?

void unpark(String id);

Необходима помощь в решении этой задачи

Вот мое решение.
Будем считать, что массив парковочных мест поступает к нам извне в аргументе конструктора

package parking;
import java.util.ArrayList;

public class Parking {
    int size;
    ArrayList<String> parkingArr;

    public Parking(int size, ArrayList parkingArr) {
        this.size = size;
        this.parkingArr = parkingArr;
    }

    public boolean park(String id) {
        return !parkingArr.contains(id);
    }

    public void unpark(String id) {
        if (parkingArr.get(parkingArr.indexOf(id)) != null)
            parkingArr.set(parkingArr.indexOf(id), null);
    }
}
14
  • Почему String-то?
    – andreymal
    6 ноя 2018 в 8:12
  • 5
    Необходима помощь в решении этой задачи Ну так показывайте своё решение и рассказывайте, что не так... поможем.
    – Akina
    6 ноя 2018 в 8:13
  • Текст задачи точь-в-точь как задали:) 6 ноя 2018 в 8:13
  • 1
    Вопрос неконкретный. Что значит "помощь"? Вы же её как-то решили? "Правильность" решения в голове у спрашивающего, мы туда точно не залезем. Возможно, вам лучше показать своё решение и спросить что вам кажется неправильно сделанным, что именно непонятно осталось и немного залезем в область "что можно было сделать иначе и главное - зачем" (тут мы вторгаемся в область субъективного и оно может у конкретного интервьюера различаться).
    – A K
    6 ноя 2018 в 8:14
  • 1
    @Санаев Хех, тогда да. Но с этой точки зрения странные методы у паркоместа - park() и unpark(). Можно, конечно, предположить, что это методы автомобиля, а не паркоместа, но зачем тогда автомобилю в методе выпарковки нужен номер паркоместа... 6 ноя 2018 в 8:31

1 ответ 1

0

допустим:

public class Parking {
    // коллекция машиномест
    Set<String> parkingPlaces = new HashSet<>();
    // емкость паркинга
    final int PARKING_SIZE;

    // конструктор c параметром емкость
    public Parking(int PARKING_SIZE) {
        this.PARKING_SIZE = PARKING_SIZE;
    }

    // поставить машину
    // нельзя поставить машину на занятое место или если количество мест превышает размер парковки
    public boolean park(String id) {
        if (parkingPlaces.size() >= PARKING_SIZE || parkingPlaces.contains(id)) return false;
        parkingPlaces.add(id);
        return true;
    }

    // забрать машину можно всегда
    public void unpark(String id) {
        parkingPlaces.remove(id);
    }
}

все требования выполнены?

конечно странно что машиноместо можно назвать Маша или Таня, и причем каждый раз по разному, но это дело вкуса

2
  • Спасибо @Mark, скажите еще почему вы выбрали HeshSet, а не LinkedList например? 6 ноя 2018 в 8:59
  • Можно выбрать почти любую коллекцию, но судя по заданию и смыслу тут нет необходимости использовать функционал листа, а необходимо просто множество уникальных объектов, т.е. Set и его простейшая реализация HashSet.
    – Mark
    6 ноя 2018 в 9:02

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.