Alain

Das kommt halt immer drauf an, ich hatte in meiner Umschulung FI Leute die konnten nichtmal einen USB Stick in den PC stecken und die Daten rüberkopieren.
Der Betrieb darf gewisse Ansprüche haben, sie sollten aber in einem Rahmen sein. Diese Betriebe die im Endeffekt fertig ausgebildete Azubis ausbilden lassen, sind eh keine guten Betriebe.

Woher kommt eigentlich diese Erwartungshaltung dass sich "echte" IT-ler gefälligst in ihrer Freizeit weiter mit IT zu beschäftigen haben?
Keiner guckt einen Koch komisch an, der zuhause nicht auch noch am Herd stehen will, oder einen KFZ Mechaniker der in der Freizeit nicht (dauernd) schrauben will, oder den Anwalt, der seine Akten im Büro lässt, oder der Buchhalter der zuhause nicht Bilanzen großer DAX Unternehmen studiert, oder...
Warum wird in der IT erwartet dass der Job so viel mehr ist, als ein Tausch von Lebenszeit gegen Geld?
Ganz ehrlich? Bevor ich mich in meiner Freizeit (erzwungen) mit IT-Themen beschäftige, bin ich lieber kein "echter" IT-ler.
 

Wenn Unternehmen erwarten, dass man schon ordentlich Vorkenntnisse mitbringt und was vorweisen kann, klingt das für mich immer danach, dass sie nach billiger Arbeitskraft suchen. Nicht nach jemandem den sie aktiv ausbilden wollen. Für eine Ausbildung benötigst du prinzipiell keine Vorkenntnisse. Du sollst ja ausgebildet werden und lernen. 

Ich halte dein Vorwissen für überdurchschnittlich. Gerade, wenn du schon die Problemlösekompetenz aufgebaut hast, hast du einen großen Vorteil den anderen gegenüber. Solche Sachen wie Pathfinding, Tiefen-/Breitensuche etc. wird meines Wissens nach nicht mal behandelt.
Und wenn es darum geht Projekte vorzuweisen war wahrscheinlich nur gefordert, dass du diese Problemlösekompetenz schon im Voraus nachweisen kannst. Diese erlernt man schließlich nicht beim auswendig lernen. Warum du dies aber mitbringen solltest, ist mir schleierhaft.

Für die Ausbildung zum Fachinformatiker benötigst keinerlei Vorkenntnisse, darum wundert es mich sehr was dir die Firmen geraten haben.
Vorkenntnisse sind nice-to-have, mehr aber auch nicht. Die Erfahrungen die du genannt hast sind schon mal nicht schlecht, ich hatte sie noch nicht bei Antritt der Ausbildung.
Ganz abgesehen davon bin ich persönlich ein Fan des "Programmierens mit Bleistift und Papier". Will heißen: Beschäftige dich mit den theoretischen Grundlagen des Programmierens (hier ist zuallererst die mathematische Logik und Graphentheorie zu nennen). In einer Bibliothek deines Vertrauens gibt es hierzu ganz hervorragende Werke. Ich empfehle dir mal hier reinzuschauen:
http://www.dirkwhoffmann.de/TH/
und hier
https://link.springer.com/book/10.1007/978-3-642-37972-7
Das Gute ist, diese Werke haben Übungen an denen du dich versuchen kannst.
Allerdings kann ich dir sicher garantieren, dass du mit solch hoher Komplexität weder vor noch in Ausbildung konfrontiert wirst, ich mache das auch mehr so als nerdiges "Hobby". Es ist also streng genommen nicht notwendig dich mit diesem Material zu befassen um FIAE zu werden.
Ich würde folgende Strategie verfolgen: Bewerbe dich einfach so lange, bis du einen FIAE Ausbildungsplatz bekommst. Achte hierbei schon im Vorstellungsgespräch (!) darauf, dass du fachkompetente Ausbilder bekommst, schließlich willst du nicht drei Jahre lang Festplatten auswechseln !

@Alex_winf01 du hast mich nicht verstanden. Ein Unternehmen, welches solche Anforderungen an einen Azubi-Bewerber stellt, will nicht ausbilden sondern würde ausbeuten.