Faits : A. A._ SA, dissoute par suite de faillite le 8 juillet 2010, était une société à responsabilité limitée puis, dès septembre 2001, une société anonyme, dont le but était le montage d'installations techniques liées au bâtiment. B._ en a été l'un des trois associés gérants de sa fondation en 1999 à septembre 2001. Il en a été ensuite l'actionnaire majoritaire et, depuis le 12 mars 2007, l'administrateur unique. X._ a été engagé par A._ SA en qualité de responsable administratif et financier, fonction qu'il a occupée du 1er novembre 2006 au 30 juin 2009. C._ SA, dissoute par suite de faillite le 4 avril 2011 et radiée le 13 juin 2012, était également inscrite au registre du commerce du canton de Genève. B._ en était l'actionnaire unique. Selon ce dernier, C._ SA servait à A._ SA pour obtenir du personnel en payant moins de charges. X._ a été l'administrateur unique de C._ SA du 18 décembre 2006 au 19 octobre 2009. Il bénéficiait d'un logement à Nyon pris en charge par C._ SA. X._ a été radié par publication FOSC du 23 octobre 2009. Le 13 novembre 2009, A._ SA et C._ SA ont déposé plainte contre X._. L'acte d'accusation établi à la suite de cette plainte lui reproche les faits suivants: 1. d'avoir, entre 2007 et le 30 septembre 2009, illicitement débité des comptes de A._ SA en faveur de C._ SA un montant total de 1'448'810 fr. 76 à titre de paiement des salaires des employés de C._ SA, alors que pendant cette période C._ SA avait déjà facturé et encaissé de A._ SA 1'103'724 fr. 80 pour ces prestations. 2. de s'être approprié indûment, entre le 21 mars 2007 et le 23 septembre 2009, une somme totale de 1'856'000 fr. appartenant à C._ SA, par 225 retraits en espèces du compte bancaire de C._ SA. 3. d'avoir fait transférer 10'800 fr. le 20 octobre 2009, alors que son mandat d'administrateur de C._ SA avait été résilié, du compte bancaire de C._ SA sur son compte privé. 4. d'avoir tenté de faire transférer 8'000 fr. le 23 octobre 2009 du compte bancaire de C._ SA sur son compte privé. B. Par jugement du 21 juin 2013, le Tribunal de police de la République et canton de Genève a reconnu X._ coupable d'abus de confiance (art. 138 ch. 1 al. 2 CP), d'utilisation frauduleuse d'un ordinateur (art. 147 al. 1 CP) et de tentative d'utilisation frauduleuse d'un ordinateur (art. 22 et 147 al. 1 CP). X._ a été condamné à une peine privative de liberté de dix-huit mois, avec sursis pendant trois ans, à payer à A._ SA 30'000 fr., à titre de participation à ses honoraires d'avocats, ainsi qu'aux frais de la procédure. C. Par arrêt du 1er décembre 2014, la Chambre pénale d'appel et de révision de la Cour de justice de la République et canton de Genève a pris acte du retrait des appels joints formés par le ministère public et par A._ SA. Elle a rejeté l'appel formé par X._, ainsi que ses conclusions en indemnisation. D. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre l'arrêt du 1er décembre 2014. Il conclut à son annulation et au renvoi de la cause à l'autorité précédente pour nouvelle décision. Invités à se déterminer, l'autorité précédente s'est référée à son arrêt, le ministère public et A._ SA ont conclu au rejet du recours. X._ a déposé une réplique qui a été communiquée à A._ SA. Celle-ci a formulé à son tour des observations.