Sachverhalt: A. Die Staatsanwaltschaft Zürich-Sihl wirft X._ vor, in den Räumlichkeiten der B._ AG bzw. der C._ AG an den von D._, E._ und F._ benutzten Computern heimlich und unbefugt einen Keylogger eingesetzt zu haben. Dadurch habe er die Logins und Passwörter dieser Personen erlangt und sich Zugriff auf deren Computerarbeitsbereiche verschafft. Am 8. Februar 2011 habe er diese Tasteninformationen verwendet, Zugriff auf die gesamten Daten (Geschäftsunterlagen, geschäftliche und private Ordner sowie private und geschäftliche E-Mails) von F._ genommen und Informationen aus dessen E-Mail-Konto erlangt. X._ bestreitet lediglich, unbefugt gehandelt zu haben. B. Das Bezirksgericht Zürich verurteilte X._ am 21. Juni 2012 wegen unbefugten Eindringens in ein Datenverarbeitungssystem zu einer bedingten Geldstrafe von 40 Tagessätzen zu Fr. 1'000.--. Auf das Schadenersatzbegehren der A._ AG trat es nicht ein. Das Verfahren hinsichtlich der Straf- und Zivilklage von F._ stellte es zufolge Fehlens eines Strafantrags ein. Die Kosten der Untersuchung und des gerichtlichen Verfahrens auferlegte es X._. Es verpflichtete ihn, der A._ AG für das gesamte Verfahren eine Prozessentschädigung von Fr. 60'253.05 zu bezahlen. X._ legte gegen dieses Urteil Berufung ein. Das Nichteintreten auf das Schadenersatzbegehren der A._ AG und die Einstellung des Verfahrens hinsichtlich F._ erwuchsen unangefochten in Rechtskraft. Am 7. Mai 2013 stellte das Obergericht des Kantons Zürich das Strafverfahren gegen X._ wegen unbefugten Eindringens in ein Datenverarbeitungssystem aufgrund der Verletzung des Anklageprinzips ein. Es bestätigte das erstinstanzliche Kosten- und Entschädigungsdispositiv. C. Am 22. April 2014 hiess das Bundesgericht die Beschwerde von X._ gut und hob den Beschluss des Obergerichts des Kantons Zürich vom 7. Mai 2013 wegen Verletzung des rechtlichen Gehörs auf (Verfahren 6B_815/2013). Es wies die Sache zur neuen Entscheidung an dieses zurück. Mit Beschluss vom 30. Januar 2015 bestätigte das Obergericht des Kantons Zürich erneut das erstinstanzliche Kosten- und Entschädigungsdispositiv. Es beschloss, für das erste und das zweite Berufungsverfahren keine Gerichtsgebühren zu erheben. Es sprach X._ für das erste und das zweite Berufungsverfahren je eine Prozessentschädigung von Fr. 8'640.-- zu. D. X._ beantragt mit Beschwerde in Strafsachen, die Dispositivziffer 3 (Bestätigung der erstinstanzlichen Kosten- und Entschädigungsfolgen) des Beschlusses des Obergerichts vom 30. Januar 2015 sei aufzuheben. Ihm seien keine Gerichtsgebühren aufzuerlegen. Er sei nicht zu verpflichten, der A._ AG für das gesamte erstinstanzliche Verfahren eine Prozessentschädigung zu bezahlen, und ihm sei für das gesamte erstinstanzliche Verfahren eine solche zuzusprechen. E. Das Obergericht und die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Stellungnahme. Die A._ AG beantragt in ihrer Vernehmlassung, die Beschwerde sei vollumfänglich abzuweisen. Mit Eingabe vom 7. Januar 2016 nahm X._ sein Recht zur Replik wahr.