Die eigentliche Frage ist auch nicht so einfach zu beantworten. Wo soll denn der Schwerpunkt liegen und wie umfangreich soll die Aufgabe sein?
Kann Sprache X anwenden um irgendwas zu produzieren
Da bietet sich ein einfaches Formular mit anschließender Berechnung und Ausgabe des Ergebnisses an. Ihr definiert die Eingabe, gebt die Formel zur Berechung an und beschreibt wie hübsch die Ausgabe dargestellt werden soll.
z.B. BMI-Rechner, Temperaturen von einer Einheit in eine andere umrechnen usw.
Kann Sprache X anwenden um irgendwas zu produzieren, aber umfangreicher
Das gleiche Spiel nochmal, aber dieses mal mit mehreren Elementen im Formular auf die in der Verarbeitung dann eingegangen werden muss.
Z.B. Auto-Simulation für verschiedene Autos und Strecken.
Man kann sich per Formular ein Auto auswählen, jedes Auto hat verschiedene Daten in Bezug auf Geschwindigkeit und Verbrauch
Man kann eine Strecke auswählen, alle Strecken sind verschieden lang
Man kann angeben wie weit und wie schnell man fahren möchte
Benzinverbrauch ist abhängig von der Geschwindigkeit
irgendwann kommt eine Meldung, dass man anhalten sollte um zu tanken
falls die Tankfüllung nicht mehr für die aktuelle Fahrt reicht, wird die Fahrt 30km vor "Tank leer" abgebrochen
Das ist ein Beispiel bei dem man viel Validierungszeugs für die Eingaben einbauen kann, man kann auch eine Datenbank oder ähnliches anhängen um die Daten für Fahrzeuge und Strecken nicht im Code liegen zu lassen.
Als Anfänger habe ich 20 Stunden gebraucht um sowas mit PHP, MySQL und HTML umzusetzen. Als Azubi-Bewerber würde ich die Bewerbung vergessen und es woanders versuchen und wahrscheinlich schlecht über das Unternehmen reden.
Kann Rätsel lösen
FizzBuzz.
Kann schwierige Rätsel lösen
Sudoku.
Nicht ganz so schwierig und mit mehr Spaß
TicTacToe.
Oder du googlest mal nach Code-Katas, oder siehst auf Topcoder oder Codewars nach was die so für Katas und Challenges anbieten, da gibt es wirklich viel wovon man sich inspirieren lassen kann.