Did she work under that one long-time mayor of Constanta who was super weird?
No, she worked as an IT director for the region-wide county council, not the municipal government.
I don't think I saw Shhaideh mentioned anywhere on the lists of potential PMs before and after the election. Needless to say, she's a surprising choice that is bound to cause some consternation in the PSD. She's an administrator, who's never held a directly elected position, and while she's apparently been a competent project manager, nobody is seeing her as anything other than a pawn for Dragnea. He was witness ('best man') to her second marriage to a Syrian engineer working for the county government and her appointment as minister was seen as a sign of Dragnea prevailing over Ponta in the PSD internal battles. Ponta's faction is definitely unhappy with this choice from what I gather.