Amazon Interview-Frage: Entwerfen Sie ein OO-Parkplatz

Design OO-Parkplatz. Welche Klassen und Funktionen wird es haben. Es sollte sagen, voll, leer und auch in der Lage sein zu finden-spot für den Parkservice. Die Menge hat 3 verschiedene Arten des Parkens: regelmäßige, Behinderte und kompakt.

Dank!

InformationsquelleAutor der Frage burnt1ce | 2009-04-19

  1. 135

    Hier ist ein quick start, um die Zahnräder drehen...

    Parkplatz ist Klasse.

    Parkplatz ist Klasse.

    Parkplatz hat einen Eingang.

    Eingang hat einen Standort oder genauer, die Entfernung vom Eingang.

    ParkingLotSign ist eine Klasse.

    Parkplatz hat eine ParkingLotSign.

    Parkplatz hat eine endliche Anzahl von ParkingSpaces.

    HandicappedParkingSpace ist eine Unterklasse von Parkplatz.

    RegularParkingSpace ist eine Unterklasse von Parkplatz.

    CompactParkingSpace ist eine Unterklasse von Parkplatz.

    Parkplatz hält array von ParkingSpaces, und einem separaten array von leerstehenden ParkingSpaces in der Reihenfolge der Entfernung vom Eingang.

    ParkingLotSign gesagt werden kann, zur Anzeige von "voll" oder "leer" oder "leer/normal/teilweise besetzt", indem Sie .Vollständige(), .Empty() oder .Normal()

    Parker ist eine Klasse.

    Parker Parken().

    Parker kann entparken von anrufen().

    Valet ist eine Unterklasse von Parker können call Parkplatz.FindVacantSpaceNearestEntrance(), das gibt einen Parkplatz.

    Parker hat einen Parkplatz.

    Parker nennen kann Parkplatz.Nehmen Sie() und Parkplatz.Räumen().

    Parker ruft Eingang.Eingabe() und Eingang.Beenden() und Parkplatz benachrichtigt Parkplatz, wenn es genommen wird oder geräumt, so dass der Parkplatz kann feststellen, ob es voll ist oder nicht. Wenn es neu voll oder neu, leer oder neu nicht voll oder leer ist, es sollte sich ändern, die ParkingLotSign.Full() oder ParkingLotSign.Empty() oder ParkingLotSign.Normal().

    HandicappedParker könnte eine Unterklasse von Parker und CompactParker eine Unterklasse von Parker und RegularParker eine Unterklasse von Parker. (vielleicht übertrieben, tatsächlich.)

    In dieser Lösung ist es möglich, dass Parker sollte umbenannt werden Auto.

    InformationsquelleAutor der Antwort Chris Morley

  2. 56
    public class ParkingLot 
{
    Vector<ParkingSpace> vacantParkingSpaces = null;
    Vector<ParkingSpace> fullParkingSpaces = null;

    int parkingSpaceCount = 0;

    boolean isFull;
    boolean isEmpty;

    ParkingSpace findNearestVacant(ParkingType type)
    {
        Iterator<ParkingSpace> itr = vacantParkingSpaces.iterator();

        while(itr.hasNext())
        {
            ParkingSpace parkingSpace = itr.next();

            if(parkingSpace.parkingType == type)
            {
                return parkingSpace;
            }
        }
        return null;
    }

    void parkVehicle(ParkingType type, Vehicle vehicle)
    {
        if(!isFull())
        {
            ParkingSpace parkingSpace = findNearestVacant(type);

            if(parkingSpace != null)
            {
                parkingSpace.vehicle = vehicle;
                parkingSpace.isVacant = false;

                vacantParkingSpaces.remove(parkingSpace);
                fullParkingSpaces.add(parkingSpace);

                if(fullParkingSpaces.size() == parkingSpaceCount)
                    isFull = true;

                isEmpty = false;
            }
        }
    }

    void releaseVehicle(Vehicle vehicle)
    {
        if(!isEmpty())
        {
            Iterator<ParkingSpace> itr = fullParkingSpaces.iterator();

            while(itr.hasNext())
            {
                ParkingSpace parkingSpace = itr.next();

                if(parkingSpace.vehicle.equals(vehicle))
                {
                    fullParkingSpaces.remove(parkingSpace);
                    vacantParkingSpaces.add(parkingSpace);

                    parkingSpace.isVacant = true;
                    parkingSpace.vehicle = null;

                    if(vacantParkingSpaces.size() == parkingSpaceCount)
                        isEmpty = true;

                    isFull = false;
                }
            }
        }
    }

    boolean isFull()
    {
        return isFull;
    }

    boolean isEmpty()
    {
        return isEmpty;
    }
}

public class ParkingSpace 
{
    boolean isVacant;
    Vehicle vehicle;
    ParkingType parkingType;
    int distance;
}

public class Vehicle 
{
    int num;
}

public enum ParkingType
{
    REGULAR,
    HANDICAPPED,
    COMPACT,
    MAX_PARKING_TYPE,
}

    InformationsquelleAutor der Antwort Srikant Aggarwal

  3. 10

    Modelle existieren nicht in isolation. Die Strukturen, die Sie würde definieren, die für eine simulation des Autos betreten, ein Parkplatz, ein embedded-system, das führt Sie zu einem freien Platz, einen Auto-Parkplatz-billing-system oder für die automatisierte Tore/ticket-Maschinen üblich in Parkhäusern, die sind alle unterschiedlich.

    InformationsquelleAutor der Antwort Pete Kirkham

  4. 5

    In einer Objekt-Orientierten Parkplatz, wird es keine Notwendigkeit für Begleiter, weil die Autos "wissen, wie zu Parken".

    Suche nach einem brauchbaren Auto auf dem Parkplatz wird schwierig sein; die gängigsten Modelle werden entweder haben alle Ihre beweglichen Teile ausgesetzt als öffentliche member-Variablen, oder Sie werden "vollständig gekapselt" Autos ohne Fenster oder Türen.

    Parkplätze in unserem OO-Parkplatz wird nicht mit der Größe und der Form des Autos (ein "impediance mismatch" zwischen den Räumen und die Autos)

    Lizenz-tags auf unseren Menge wird ein Punkt zwischen den einzelnen Buchstaben und Ziffern. Behindertengerechte Parkplätze sind nur verfügbar für Lizenzen beginnend mit "_", und Lizenzen, die beginnen mit "m_" werden abgeschleppt.

    InformationsquelleAutor der Antwort Paul Keister

  5. 4

    benötigen Sie einen Parkplatz, der besitzt eine multi-dimensionale array (angegeben im Konstruktor) eine Art "Raum". Auf dem Parkplatz können Sie verfolgen, wie viele Räume getroffen werden über Aufrufe von Funktionen füllen und leeren Räume.Platz halten können einen Aufzählungstyp, der sagt, welche Art von Raum es ist. Auch der Raum hat eine Methode genommen(). für das valet-Parken, nur der erste Platz, das ist offen, und stellen Sie das Auto dort. Sie müssen auch ein Auto-Objekt in den Raum gestellt, das hält, ob es ein Behinderten -, kompakt-oder herkömmliches Fahrzeug.

    
class ParkingLot
{
    Space[][] spaces;

    ParkingLot(wide, long); //constructor

    FindOpenSpace(TypeOfCar); //find first open space where type matches
}

enum TypeOfSpace = {compact, handicapped, regular };
enum TypeOfCar = {compact, handicapped, regular };

class Space
{
    TypeOfSpace type;
    bool empty;
    //gets and sets here
    //make sure car type
}

class car
{
    TypeOfCar type;
}

    InformationsquelleAutor der Antwort Scott M.

Schreibe einen Kommentar