[Bug-Report] Codemonkeys Merge-Array timeouts

Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Aufgabe Nr. x = 1..4 lassen Sie Ihr Betreff bitte mit "x: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Dadung
Windoof-User
Windoof-User
Beiträge: 29
Registriert: 7. Mai 2017 13:08

[Bug-Report] Codemonkeys Merge-Array timeouts

Beitrag von Dadung » 17. Jun 2017 17:30

Hallo,

ich habe bei der Aufgabe Merge-Array festgestellt, dass sich die Ergebnisse der TEsts bei den timeout-tests bei mehrfachem absenden verändern und zwar habe ich sowohl 5/8, 7/8 als auch 8/8 in nur wenigen Sekunden nacheinander bekommen.


Hier ist noch mein Code, falls es an einer Ineffizien meinerseits liegen sollte:

Code: Alles auswählen

{
    if (left == null | right == null){
        throw new NullPointerException();
    }
    int i1 = 0;
    int i2 = 0;
    
    int l1 = left.length;
    int l2 = right.length;
    
    Listobject<T>[] r = new Listobject<>[l1 + l2];
    
    while (i1 < l1 | i2 < l2){
        if (i1 == l1){
            r[i1 + i2] = right[i2];
            i2++;
            continue;
        }
        if (i2 == l2){
            r[i1 + i2] = left[i1];
            i1++;
            continue;
        }
        
        
        if (left[i1] == null | right[i2] == null){
            throw new NullPointerException();
        }
        
        if (left[i1].compareTo(right[i2]) >= 0){
            r[i1 + i2] = right[i2];
            i2++;
        }
        else{
            r[i1 + i2] = left[i1];
            i1++;
        }
    }
    
    
    return r;
}

Hans123
Mausschubser
Mausschubser
Beiträge: 44
Registriert: 12. Jun 2017 13:23

Re: [Bug-Report] Codemonkeys Merge-Array timeouts

Beitrag von Hans123 » 17. Jun 2017 17:36

Dieser Bug sind bereits bekannt, im Endeffekt hast du (ich habe mir deinen Code jetzt nicht angeschaut), weil es ja einmal scheinbar komplett durchgelaufen ist, wohl nichts falsch gemacht. Der Bug tritt immer dann auf, wenn der Server gerade zu viele Anfragen rein bekommt und den Test dann nicht 'rechtzeitig' bzw schnell genug bearbeiten kann. Ist nervig, aber damit müssen wir im Moment leider leben.

Dadung
Windoof-User
Windoof-User
Beiträge: 29
Registriert: 7. Mai 2017 13:08

Re: [Bug-Report] Codemonkeys Merge-Array timeouts

Beitrag von Dadung » 17. Jun 2017 19:45

Ja, dass da häufiger vorkommt ist mir auch schon aufgefallen, ich poste es nur immer, wenn ich es bei einer konkreten Aufgabe habe, da zumindest letztes Mal auch die timeouts dan angepasst wurden, was ja zu einer nachhaltigen Verbesserung der Situation für alle führt.

Julian Prommer
Moderator
Moderator
Beiträge: 167
Registriert: 17. Apr 2013 15:48

Re: [Bug-Report] Codemonkeys Merge-Array timeouts

Beitrag von Julian Prommer » 19. Jun 2017 12:42

Timeouts anpassen im Sinne von Aufweicehn führt nicht zu einer nachhaltigen Verbesserung der Situation.
Im schlimmsten Fall macht es alles schlimmer, weil der Server abstürzen kann, wenn man den nicht schützt.
AuD Orga

Antworten

Zurück zu „AuD: Programmieraufgaben“