Passage d'un stage en CDI

Bonjour, lors de mon stage dans une SSII j'ai fait une fomation. Au moment de négocier mon CDI on ma dit que le prix de la formation serai décompté de mon salaire. quand je leur ai dit que je ne voulais pas paye ma formation il mon dit qu'il fallait que je signe un papier qui m'engager a rester au minimum deux ans dans l'entreprise. est que c'est légal? deplus pour le salaire il me propose 30% de moins que d'autre stagiaire avec pour raison que je ne sors pas d'une école d'ingénieur mais que j'ai un master informatique pour ma part je pense qu'il me propose cela parce que je suis une femme.je voudrai savoir si c'est légal et savoir la valeur d'une personne sur le monde du travail qui sort de la fac avec une master en informatique?