Faits: Faits: A. Par contrat de travail du 19 décembre 2001, X._ SA a engagé A._ comme coiffeur, pour son salon "B._ Coiffure", dès le 7 mars 2002. Le contrat prévoyait un salaire mensuel de 3'500 fr. et précisait qu'"après les trois premiers mois, vous aurez également à votre charge la formation de nos assistantes en ce qui concerne la coupe et la technique de coiffure. Pour ce poste de formateur, votre traitement mensuel sera de 2'000 fr." Le 26 décembre 2001, X._ SA a adressé à l'Office cantonal de la population une demande d'autorisation de travail pour frontalier en faveur de A._, afin de l'engager en tant que "coiffeur qualifié dames et hommes", avec une rémunération de 5'500 fr. par mois. A l'appui de cette demande ont été fournies une lettre explicative ainsi qu'une copie du contrat de travail. Le 6 février 2002, l'Office cantonal de la population a délivré une autorisation de travail conforme à la demande qui lui avait été adressée. Pendant la durée de son engagement, A._ a enseigné et donné des conseils pour les brushings, teintures et massages du cuir chevelu, ainsi que pour les soins capillaires, mais pas en ce qui concerne la coupe de cheveux. B._ donnait la technique de base et A._ l'affinait. B._ avait consigné ses méthodes dans un recueil, dont elle s'écartait en pratique, ce qui rendait leur application difficile aux employés, ainsi que leur enseignement par A._, qui avait exercé durant deux ans une activité de formateur dans une école privée de coiffure, à Lyon. Pendant toute la durée du contrat, A._ a reçu un salaire mensuel de 3'500 fr., qu'il a accepté sans autre discussion. B._ a précisé que le temps d'essai était une période lors de laquelle elle devait "former" A._ à sa nouvelle méthode, ce que ce dernier a reconnu. Par contre, il a contesté que le temps d'essai ait été allongé de trois mois supplémentaires pour cette activité de formateur ou qu'il y ait eu un accord entre lui et B._ selon lequel, faute de posséder les compétences de formateur, il aurait été gardé en tant que coiffeur pour un salaire de 3'500 fr. par mois. Le 28 mars 2003, A._ a résilié son contrat à l'échéance du 3 mai 2003, en respectant le délai de congé prévu. Le 3 octobre 2003, A._ a réclamé à son ancien employeur la somme de 30'000 fr. pour différence de salaire dû. Il affirmait qu'il aurait dû être rémunéré conformément à la demande d'autorisation de travail, soit à hauteur de 5'500 fr. par mois, alors que, pendant la durée de son engagement, il avait reçu un salaire de 3'500 fr. Il réclamait ainsi la différence de 2'000 fr. sur toute la durée des rapports de travail, soit quinze mois. Le 7 octobre 2003, X._ SA a répondu à A._ que le contrat de travail avait été joint à la demande d'autorisation de travail, de sorte que celle-ci devait se lire à la lumière de celui-là. Elle relevait par ailleurs que le salaire convenu était de 3'500 fr. pour le poste de coiffeur et de 2'000 fr. pour celui de formateur, mais que A._ n'avait pas fourni d'activité de formateur car il ne possédait pas les qualités nécessaires. Dès lors, "n'étant pas capable d'assurer la seconde partie de son contrat, nous ne lui avons pas donné la rémunération qui s'y rapportait". Le 7 octobre 2003, X._ SA a répondu à A._ que le contrat de travail avait été joint à la demande d'autorisation de travail, de sorte que celle-ci devait se lire à la lumière de celui-là. Elle relevait par ailleurs que le salaire convenu était de 3'500 fr. pour le poste de coiffeur et de 2'000 fr. pour celui de formateur, mais que A._ n'avait pas fourni d'activité de formateur car il ne possédait pas les qualités nécessaires. Dès lors, "n'étant pas capable d'assurer la seconde partie de son contrat, nous ne lui avons pas donné la rémunération qui s'y rapportait". B. Le 17 novembre 2003, A._ a assigné X._ SA devant la juridiction des prud'hommes du canton de Genève, notamment en paiement de la somme de 30'000 fr. avec intérêt à 5% l'an dès cette date, à titre de différence de salaire susmentionnée. Par jugement du 27 février 2004, le Tribunal des prud'hommes a condamné X._ SA à payer à A._ la somme brute de 24'000 fr. avec intérêt à 5% l'an dès le 17 novembre 2003, en relevant que le juge civil était lié par les conditions de rémunération fixées concrètement dans l'autorisation administrative du 6 février 2002. A._ avait ainsi droit au salaire de 5'500 fr., mais pas durant le temps d'essai, la différence de salaire de 2'000 fr. sur douze mois correspondant à 24'000 fr. Statuant à l'instance de X._ SA par arrêt du 15 décembre 2004, la Cour d'appel de la juridiction des prud'hommes du canton de Genève a annulé le jugement entrepris et condamné X._ SA à verser à A._ la somme de 7'700 fr. avec intérêt à 5% l'an dès le 17 novembre 2003, sous réserve des déductions légales et sociales usuelles. La cour cantonale a estimé ce montant sur la base de l'art. 42 al. 2 CO. En substance, elle a retenu que X._ SA n'avait pu prouver que le contrat de travail initial avait été modifié par un accord exprès verbal entre les parties, limitant la rémunération à 3'500 fr. Par contre, elle a considéré que A._ avait accepté pendant quatorze mois, sans émettre aucune protestation, le salaire de 3'500 fr., de sorte qu'il fallait admettre sa renonciation tacite à percevoir le salaire de 5'500 fr. prévu dans le contrat de travail. Comme il avait cependant accompli une activité dépassant celle d'un simple coiffeur, même s'il n'avait pas exercé la fonction de formateur décrite dans le contrat et que B._ attendait de lui, il devait être rémunéré pour ses prestations supplémentaires à raison de 700 fr. par mois pendant onze mois, ce qui correspondait à un montant total de 7'700 fr. Statuant à l'instance de X._ SA par arrêt du 15 décembre 2004, la Cour d'appel de la juridiction des prud'hommes du canton de Genève a annulé le jugement entrepris et condamné X._ SA à verser à A._ la somme de 7'700 fr. avec intérêt à 5% l'an dès le 17 novembre 2003, sous réserve des déductions légales et sociales usuelles. La cour cantonale a estimé ce montant sur la base de l'art. 42 al. 2 CO. En substance, elle a retenu que X._ SA n'avait pu prouver que le contrat de travail initial avait été modifié par un accord exprès verbal entre les parties, limitant la rémunération à 3'500 fr. Par contre, elle a considéré que A._ avait accepté pendant quatorze mois, sans émettre aucune protestation, le salaire de 3'500 fr., de sorte qu'il fallait admettre sa renonciation tacite à percevoir le salaire de 5'500 fr. prévu dans le contrat de travail. Comme il avait cependant accompli une activité dépassant celle d'un simple coiffeur, même s'il n'avait pas exercé la fonction de formateur décrite dans le contrat et que B._ attendait de lui, il devait être rémunéré pour ses prestations supplémentaires à raison de 700 fr. par mois pendant onze mois, ce qui correspondait à un montant total de 7'700 fr. C. A._ (le demandeur) interjette un recours en réforme au Tribunal fédéral. Il conclut à l'annulation de l'arrêt attaqué et à la condamnation de X._ SA à lui payer la somme brute de 24'000 fr. avec intérêt à 5% l'an dès le 17 novembre 2003, avec suite de dépens. X._ SA (la défenderesse) propose le rejet du recours et la confirmation de l'arrêt attaqué, avec suite de dépens. Pour sa part, la cour cantonale a formulé des observations.