Autor Beitrag
Experience1986
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 192

Win XP Pro SP2
Delphi 7
BeitragVerfasst: Di 25.04.06 18:45 
Hi,

ich habe morgen einen Einstellungstest bei einem Namhaften IT-Unternehmen.

Ich weiß nur das ich dort wohl ein Problem gestellt bekomme und ich dann hierfür einen Algorithmus entwickeln soll, um mein Abstraktionsvermögen zu testen.

Aber etwas Programmieren soll ich nicht.

Nun meine Frage: Wie kann so was denn aussehen, wenn man nicht programmiert.


Moderiert von user profile iconChristian S.: Topic aus Job Börse verschoben am Di 25.04.2006 um 19:49
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Di 25.04.06 18:56 
Beispiele für einfache Algorithmenentwicklungen:

Eingabe: eine Folge von N Zahlen.
Ausgabe: die N Zahlen in aufsteigender Reihenfolge
Lösungen: ein Sortierverfahren wie Bubblesort, Heapsort, Mergesort, Quicksort

Oder:
Gegeben: Eine Liste von Städten und Verbindungen zwischen den Städten mit Entfernungsangaben. Außerdem zwei ausgesuchte Städte A und B.
Gesucht: Der kürzeste Weg von A nach B, sowie die Entfernung von A nach B.
Lösung: Ein kürzster-Wege-Algorithmus wie z.B. Dijkstra

Oder:
Gegeben ist eine aufsteigend sortierte Zahlenfolge sowie eine weitere Zahl X
Gesucht: Die Position von X in der Zahlenfolge, falls X drin ist, ansonsten "Fehler"
Lösung: Binärsuche

Oder:
Gegeben: Zwei Strings.
Gesucht: Position des ersten Strings im zweiten
Lösung: Bitte OHNE Verwendung von "pos" ;-)

Genug Beispiele?

_________________
We are, we were and will not be.