Sachverhalt: A. Mit Urteil vom 16. November 2010 sprach die II. Strafkammer des Obergerichts des Kantons Zürich X._ des mehrfachen Vergehens gegen das Bundesgesetz über die Ausländerinnen und Ausländer im Sinne von Art. 115 Abs. 1 lit. b AuG schuldig und verurteilte ihn unter Anrechnung der erstandenen Untersuchungshaft von vier Tagen zu einer Freiheitsstrafe von fünf Monaten, als Zusatzstrafe zu der mit Urteil des Obergerichts des Kantons Zürich vom 15. Oktober 2009 ausgesprochenen Geldstrafe von 90 Tagessätzen zu Fr. 30.-- wegen mehrfacher Vergehen und Übertretungen gegen das Betäubungsmittelgesetz. Die von X._ gegen dieses Urteil gerichtete Beschwerde hiess das Bundesgericht teilweise gut, hob das Urteil der II. Strafkammer des Obergerichts auf und wies die Sache zu neuer Entscheidung an dieses zurück. Die teilweise Gutheissung betraf einzig die Strafzumessung. Das Bundesgericht beanstandete, das Obergericht habe eine Freiheitsstrafe als Zusatzstrafe im Sinne von Art. 49 Abs. 2 StGB zu einer Geldstrafe als Grundstrafe ausgefällt. Ungleichartige Strafen seien kumulativ zu verhängen, weil das Asperationsprinzip nur greife, wenn mehrere gleichartige Strafen ausgesprochen würden. Die Bildung einer Gesamtstrafe sei bei ungleichartigen Strafen nicht möglich. Sei das Obergericht der Ansicht, es sei eine Freiheitsstrafe zu verhängen, müsse es eine eigenständige Strafe bilden. In diesem Fall habe es hinreichend zu begründen, weshalb es sich für eine Freiheitsstrafe anstelle einer Geldstrafe entscheide (vgl. dazu BGE 134 IV 97 E. 4.2 mit Hinweisen), und gegebenenfalls die Voraussetzungen nach Art. 41 Abs. 1 StGB zu berücksichtigen (Verfahren 6B_2/2011 vom 29. April 2011). Am 19. Oktober 2011 fällte das Obergericht des Kantons Zürich eine unbedingte Freiheitsstrafe von 5 Monaten aus. Es sprach die Freiheitsstrafe als eigenständige Strafe (und nicht als Zusatzstrafe) aus. B. Gegen dieses Urteil erhebt X._ Beschwerde in Strafsachen. Er beantragt die Aufhebung des angefochtenen Urteils und die Rückweisung der Sache an die Vorinstanz zur neuen Entscheidung. Er ersucht um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. 